# Dailyhunt (Verse Innovation) Interview Experience | Software Engineer

Round 1: Pen Paper based coding round

I was asked to solve 3 coding question where i was allowed to write pseudo code for the first two questions, while the 3rd question was supposed to be written in complete optimised working code .

1. Print the maximum node value at each level of a binary tree.
2. Find a pair with maximum sum which are at least k distance apart in the given array. Also Consider the Array to be circular. I gave a brute force solution and then optimised it to O(n)
3. Write a full program in Java (or other preferred language) to print n prime numbers!

Round 2: Pen paper based coding + tech round

I was asked two coding questions and one SQL query question:

1. Square root of number in optimised way. Also a variation of this question: Find if a number is perfect square or not.(Hint: Use Binary Search)
2. Compress a given string with the following rules such that you produce smallest possible string:
If there are two or more consecutive characters which are same, then reduce it to zero character. If there is only one character then you cannot compress it. The order of compression of the characters would matter. For example, if given string is: aabba. You remove first “aa” resultant string would be “bba“. Then remove “bb“, the resultant string would be “a“. Then you cannot compress any further, so the answer would be “a”, which is of length 1. However, if you first remove “bb” from “aabba“, the resultant string would be “aaa“, and then the 3 A’s can be removed together. This would result in empty string of length “0”. So better answer is “” which is of length 0.
3. I was asked to write a SQL query. In a hotel room booking table, for a given date range, check if a booking can be created, or there doesn’t exist a booking which overlaps with the given date range.

Round 3: Hiring Manager Round.

After having a brief introduction, we had discussion on:

1. The project that I am working on in my present organisation.
2. The Technology we work on.
3. The HLD and architecture of my project and the functionality of each micro-services.
4. Work of the team I would be joining and other discussions around it.

The he asked me a problem solving question: Maximum number of handshakes.

Round 4: Pen paper based coding + Tech round.

1. Questions on the architecture of my project.
2. Questions on NodeJS and process manager.
3. Questions on Javascript regarding closure, function declaration, inheritance, etc.
4. Write a program to find the counts of 1 in sorted binary array in optimised way.

Round 5:  Tech round.

1. Questions on Javascript. Major focus was on inheritance, prototypes.
2. Questions on OOPS concepts and Interfaces.

I was given an offer in the end after couple of days.

Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.

Article Tags :
Practice Tags :

Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.