Friday, September 11, 2009

Nagarro Interview of Amrita Goel

Round One: Written - Maths n logic

Time duration was 1 hour, there were 20 questions from each section. Maths was basic - 9th n 10th standard. Basically the questions were easy and there was sufficient time to attempt all the questions. The only thing was that there was negative marking n its percentage was quite high (+2.5 -1) so you had to be careful about any kinda guess work.





Round two: Written - Coding


Time duration was one n a half hr. There were 4 questions. You could even write the pseudocode.




Q1 You are given a matrix and a value for each cell which represents the cost. Only moves allowed are horizontal and vertical. Write a function to find the minimum cost of going from one cell to another, for any two given cells.





Q2 Given two numbers in reversed order, write a function to calculate the reversed sum of the original nos.(i.e. reverse of the sum of the reverse of the numbers given to you as arguments)

E.g.
Input: 82 54
Output: 37 (28+45 =73)




Q3 Given an array of words (a 2-D array) and an array which contains unique characters stored in some particular order. This second array contains all the characters present in the first one. Assuming that all the characters are in lowercase only, write a function to sort the words(the first array) according to the order of characters specified in the second array.





Q4 Given an array of characters(a string), write a function to find the maximum increasing subsequence. It should be case insensitive.

E.g.
Input: Tarzan
Output: arz





HR Round


Very basic HR. They were asking nearly the same things from everyone.

1. About yourself.
2. If we are not able to provide you with any transportation facilities than how will you manage.
3. Your family. Who all are there bla bla bla...
4. Noida is relatively nearer as compared to Gurgaon, so if a company from Noida comes would you prefer to join that.
5. Your hobbies n interests.
6. Is this your first interview.
7. What projects have you done.
8. Where do you rank yourself in your class.
9. Which technology would you like to work on.
10. Why nagarro.





Technical Round


1. About yourself.
2. How did you find the written.
3. When you are coding do you always optimize before writing the code.
4. He asked me to explain my answers for coding round, which I did. But he never asked me to optimize any of them. There was a li'l mistake in one of my answers so while explaining the code I told him what I had forgotten and how to correct it.
5. He asked me to write a code to print the following pattern

12345
23451
34512
45123
51234

in a single for loop


That's all.

No comments:

Post a Comment