Saturday, October 31, 2009

Nagarro Interview of Varun Bhatia

The technical coding test consisted of following questions. You had to write the codes in programming language of your choice or pseudo codes were also acceptable.

1) You had to find the third largest number in a given array
Input: arr = { 1,2,3,4,5,6,7,8,9,1,2,3,5,6}
Output: 7

2) You had to find the largest palindrome in the given string (remember to test for both even and off palindromes)

3) You had to sort alphanumeric strings and you had to sort them
Input: arr = { a1,b3,b21,c0,c5,b2,a21,}
Output: arr = { a1, a21, b2, b3, b21, c0, c5}
The assumption was given that only one character was present in the string which is followed by a number.

4) Given an array, you had to write a function which returns true if all numbers in the given range are present otherwise false.
Input: arr = {5,6,7,8,9}
Output: TRUE
Input: arr = {5,6,8,1,2,3,4}
Output: False

It has been a trend that you need to attempt all questions to clear Nagarro, otherwise you have to convince the interviewer that you knew the ans but you fell short of time. Try writing codes of all but if falling short of time, you can also go with pseudo codes. Also, if a better approach for an particular questions strikes you in the end, please write the pseudo code of it in the sheet provided so that interviewee is convinced that you did not thought of this approach with the help of any of your friends.

Also, while waiting for your chance to interview, discuss your approach with your friends and think of any optimization possible to it. Also, discuss about the negative points of your approach so that you have something in your mind f interviewee asks this. Also, think of a better approach if possible.

The 2nd written paper consisted of maths and aptitude section. The sample paper is given in placement material. Practice it well because many questions often repeat from that sample paper and it saves time or other questions. Also, the cutoff in the written test is 60%. so you have to perform better than that. Good scoring in written test is often accounted well by Nagarro.

The technical interview consisted thorough discussion of solutions written by me and the optimization possible it. Also, interviewer will always ask if you can think of a better/alternative approach if you have not provided the best one. Do not shy if your answer is not the most optimized. Also, do not try to discuss the algo written by your friend because it might be thought as cheating.

The remaining questions are as follows:
1. Malloc a 2-D array. their are two approaches possible. I told both and he then discussed pros and cons of both approaches.

2. Add two octal numbers without using base conversion.

3. He asked to think of algo to rotate a matrix by 90 degrees. I gave an approach using transpose. Then he asked to think of an approach without using transpose. I could not think and finally he told me the approach. Then, he asked me to think, how to rotate matrices by 180,270,360 degrees. I told him a approach specific for a particular angle. Then, he gave a better approach and asked me to think of an approach with similar code for all angles and not specific to a particular angle. Fortunately, I was able to think of an approach.

4. He asked to discuss an algo to generate permutations and combination of a string.

That was all. My interviewee was not interested in syntax of C/C++. he was rather interested in discussing the algos, their complexity and various optimizations possible to it. He seemed to checking my problem solving strategy.

Nagarro Interview of Diwakar Bhardwaj

Round 1: Technical writing (Programming) paper (1:30 hrs):
1. Write a function to find the third highest element in an array
int findThirdHighest(int[] array);
2. Write a function to sort an alphanumeric string with correct order of sorting for numerals e.g., “A2” will come before “A10”
3. Given an m sized integer array, write a function to check continuous elements in it i.e. for any n the elements should be {n, n+1, … n+m-1} For example, array = {4,5,7,3,6} returns true and array ={1,2,3,5,4,7} will return false with missing element as 6.
4. Given a string you have to find longest palindrome in it.

Round 2: Math and analytical (1 hr 40 questions) with negative marking:
20 very basic questions on simple math like area, volume, geometry, trigonometry, ratio/proportions, profit/loss sell price/cost price wale questions.
20 questions to test your analytical ability.

Technical interview:
Apart from discussing each and every question of the coding paper he discussed Permutation of word, path searching in a maze, rotation of matrix by 90 degree

HR interview:
Very basic HR questions jo sabse poochte hai
1. About yourself.
2. Your family.
3. Why Nagarro?
4. Your hobbies and interests.
5. What projects have you done?
6. Where do you rank yourself in your class?
7. Which technology would you like to work on?
8. Are you placed?

Saturday, October 24, 2009

MTree Interview of Rajat Kumar

Round 1: Aptitude + computers (1 hour 15 mins)
There were 25 aptitude questions and 45 questions based on rest computer topics (algo, data structure, c, c++). Written paper was very easy.

Round 2: Coding Test
But after the written test, I was called for interview and rest all were given one question to code. I was asked to write a code after my interview. Question given to me was to write a code to generate gray code in sequence.

Round 3: Interview
There were no separate technical and HR interviews and there were 3 persons taking the interview simultaneously.

1. How did I find the written paper? Was it easy, moderate or difficult?
Then they asked some questions from the written paper. Basically they wanted to know the reasoning for my marked answers.

2. Tell me about yourself.
Then they started asking about my family. And how will I commute to office if no transport is provided to me by company.

3. Do you know whether you’ll be getting stipend or not? What if no stipend, will I join them? What do you know about MTree Softwares?

4. What all companies visited your campus till now? What are the future plans? What package companies are offering in the campus?
I said I am not allowed to disclose all these information, its against our placement policies. They tried to ask this several times.

5. Are you in extra-curricular activities too?

Then finally the technical questions started, they asked each and every word written in my resume.

6. They started from the technical fests I attended. What type of questions were there in the prelims and mains? Is it individual or team event. Then finally they asked whats my contribution, what I have done and what mistakes I did there. Then they asked me to write prototype of printf() then the code for printf().

7. Do I like coding or just designing? Whats my favourate programming language?

8. Then next comes all the projects I have done. They asked me to explain each and every detail of it one by one. Basic concepts, use of the project, difficulties faced while doing the project, how do I solve it.

Then comes OS:
They started from IPC(one of projects I have done).
9. What is IPC? How is it solved, why it arises?
10. What is reader writer problem?
11. Do I know producer consumer problem too? What is it? Then they asked me to write the code for producer consumer.
I tried but then I said I cant write the code, but I can explain the concept. Then I explained it.
12. From the last question, is there any possibility of deadlock? How is it solved in code?
13. Can we have this situation when we code in java?
14. Can I code this in java too?
15. What all other programming language I know except C++? And which programming languages I am comfortable with?
16. What programs I have written in those languages? And basic concept of all those programs which I mentioned.

Again back to deadlocks.
17. Conditions for deadlock. Which are necessary and which are sufficient? Whats the difference between all the conditions. They said one condition leads to another, then why are they specified/studied as different conditions?
18. Can deadlocks occur in simple programming too? Have I encountered any till now?
19. Then they asked whats my favourate subject?
20. Why I have low score in academics? (this question was after seeing 72%).
21. What is the highest score in your class? Why so large difference?
22. What subjects I don’t like? I said I don’t like core mathematics.
23. What do mean by core mathematics?
24. Why I have low score in maths subjects?
25. Do I like to design algo or just the coding part of programming? I said both, then they said algo have maths, how will you manage algo with disliking of maths subjects?
26. How do I manage programming without maths?
27. My major project was from cryptography, having lots of maths work, how had I managed that?
28. What are the subjects I have studied till now? What am I studying in 5th sem?
29. How will my subjects help me in job?
30. What do you think which subject will help you most in your job? I answered DBMS.
31. How will DBMS help in Mtree?

Then comes networks:
32. What is selective repeat protocol? Have you implemented it in your lab? (this protocol is written in resume)
33. What is the use of different protocols, only one can suffice? (like go-back-n and selective repeat)
34. Where this protocol is implemented?
35. Name different layers of protocol stack?
36. Whats the use of different layers? Cant it be done in just one layer?
37. Where is selective repeat implemented? Do you remember the code? I answered data link layer and I don’t remember the code.
38. Cant it be implemented in network layer? Why or why not?
39. Every layer has its own protocols. If error control is done in data link layer, why is it again done in upper layers? It is overhead. Explain.
40. How actually the protocols are useful in communication? After I gave the answer, I was asked to fit my answer in OSI model.
41. Do you know anything about NAT?
42. Why NAT is used? Whats the basic concept behind NAT? How it is implemented?

Then finally one of the interviewer said your interview is over, would you like to give coding test also? I said yes. And then there was 30 min coding test in which I was asked to write the code to generate Gray Code in sequence. It was not difficult as I was provided with the recursive relation to generate the Gray code.

After that there was kind of second interview, in which I was supposed to optimize the code which I have written.

In between there were some questions from Java too. Some questions from the sequence of execution of programs. Some question like how do you store a graph in your program. Do you remember the code for Dijkstra’s shortest path algo?

Then my interview is over. It lasted for around 2 hours.

My suggestion: thoroughly study your resume and be prepared to answer ANY question from your resume and all the projects and achievements you have mentioned in it.

All the best

Thursday, October 22, 2009

Microsoft Interview of Varun Bhatia

The interview started off with my introduction and the interviewee asked me to provide all details about my hobbies, strengths, weakness etc.
Then he shifted to my projects. He asked me details of my few projects. He wanted to know the aim of the projects, my contribution to them, how many team members were involved in it, what was the time limit. He also asked what problems I faced while implementing the project and how I solved them. and if we took someone's help.

My advice in project related questions will be that only mention those projects in your resume that you are comfortable with..... Also this comfort level will come only by doing these projects themselves...also tell only what you have actually implemented....do not try to fool the interviewee by telling things that you did not actually implement in your project.... also use only those terms to exlpain your project that you are comfortable with...do not use heavy terms unless you are well prepared with what they actually mean.....

After half an hour discussion on my projects, he shifted to data structures and algo...
Firstly he asked me to write the code of preorder....i easily did that recursively...next he told me to do the same without using recursion....i was prepared with this problem and answered that.....  
the last and final question was that you are given two arrays and you have to place those elements in the third array that are common to both.....
ex arr1 = {1,2,3,4,5,6,7}
     arr2 = {5,6,7,8,9,1,2}
then arr3 should be {1,2,5,6,7}

I told many approaches to it but he wanted to listen to the approach that he had in his mind....i was not able to figure that but since i gave 2-3 approaches for the same problem...next he asked me to write the code for implementation i gave.....since it was a telephonic interview, and he could neither see my code nor was he writing when i was telling the code, he asked me to test my own code and find bugs in it.....i found two to three syntax as well as logical mistakes and he was ok with it...maybe he was testing my testing ability......

thats all  !!

All the best for your placement preparation.....
Just stay confident.... any company does not expects the perfect answer from the start....your problem solving techniques are also important and they matter a lot....

Tuesday, September 15, 2009

NEC-HCL Interview of Ashish Mann

First there was written test of C and aptitude... its really tough. Then there was DS Programmin test.. it was really easy. Four questions were given. We had to do any two..
Q1. write data structure for Doubly linked list.write functions to insert and delete node at a given position?
Q2. write data structure for balanced binary tree.write functions to delete and insert a node at any particular position?
Q3. Write a function reverse words in sentence using suitable data structure, for eg.
Input: I am Ram
Output: Ram am I
Q4. write a recursive function to find minimum from array of integers. In all these question, the main stress was on Data structures.which data structure will you use and  how ??

There was no elimination after programming part.

1st technical interview:-

Interviewer was very Cool..ek dum bindaas..
First thing he said to me "plz sit down and wait for just 2 mins, I have to message to my wife." After dat he strted with my interview
Q1. Tell me something about yourself??
Q2. Your favorite subject? I told him C/C++ but he started with OS, Before strtin the questions he told me u hav to think practically..
What do you mean by OS?
How system calls are implemented?
What happened in linkin and loading?
What are device drivers?
Draw the diagram of of the whole system. How all I/O devices are connected to itself and memory & CPU
Now he asks me where the OS wil be situated in dis diagram...
He gave me  a statement  printf("hello world"); he asks me to explain how OS works in printing this statement to the output device..
 
Q. Now he gave me a situation of producer consumer problem and ask all the problems that can occur?
Q. Then he discussed my codes which i had written in the programming test.
Q. Very new and gud question, suppose u have a (5 vertices)STAR. Data is stored only on the outer vertices of the star. Which data structure would you use to store this kind of data???

Technical interview 2:-

Q. Ask abt the concept of virtual memory.he gave me a eg and ask ques related to it. Suppose we have main memory of 512 kb so how a prog in virtual memory at add greater than 1 GB be mapped to physical address. Basically he wants to ask how logical address is mapped to physical address
Q. How to detect a loop in the linked list?


HR :-

Q. Tell me something about urself?
Q. Why we should hire you?
Q. Why we shouldn't hire you?
Q. If we send you to japan. How will you adjust there?
Q. Do you want to ask anything?