Visible Alpha Interview Experience

Round 1: (Written Test): Time constraint : 45 Minutes.
1. Print level order traversal of a given tree, but in each level output should be sorted.

1
2 3
8 19 13 21

Output: 1
2 3
8 13 19 21
2. Write function to print Sum till Nth number in series 5 + 55 + 555 …
e.g. N = 2 output: 60
N = 3 output: 615
3.



Round 2: (F2F Interview)

1. There is an incoming stream of infinte numbers. You have to give maximum value in sliding window of size N.

2. 2 sorted array of size N and M. (N > M). First array have exactly M vacant spaces. Fill element of second array into first array in O(N).

Round 3: (F2F Interview)

1. Given a string, You have to tell how many number of characters need to be inserted which can make it a palindrome.

e.g. ABCDCB Output: 1 insert ‘A’ in last
ABCDA Output: 2 insert ‘B’, ‘C’ or insert ‘D’ and ‘B’ etc.

Hint: DP

2. Given a NxN matrix which have following structure:

1
2 3
4 5 6
7 8 9 10

You have to tell maximum value in a path from first element to last row with 2 constraints : You can chose only one element in each row. You can chose either exact below element in next row of current element or right element to exact below element. e.g. in given exampe if yo have chosen 3, in next row you can chose 5 or 6 only.



 

 

Round 4: (F2F Interview)

1. 2 array with N and N+1 strings. Both have same N strings and second array have one extra string. You need to find extra string.

2. Implement Queue, Enque and deque operation.

3. There is graph which have several cities, city coordinates are given. Indentify a best place to open a airport.

4. Implement XOR with using AND, OR, NOT gate

5. Questions from the Projects written in CV.

Round 4: (HR)

1. Basic introductory and hr questions.

 

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 :

Be the First to upvote.


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