Saturday, December 5, 2009

Slideshare Interview of Aadhar Mittal

Round 1: Written Test
Included 15 questions that contained pseudocode most closely resembling Java. Thus the test was based on concepts rather than syntax. Also contained a very basic couple of questions based on CSS which is something the company would require from a selected employee. This was an elimination round which was rather surprising due to the small set of questions involved.


Round 2:Technical Interview 1

-> Introduction
This was just a gentle introduction where all the 3 interviewers met the interviewees, introduced themselves and asked questions such as our names, our hobbies, experience with technical stuff, about our department itself and whether we'd used the product before the company came to the department.

-> Asked me about my job as a Sun Campus Ambassador and other stuff from my resume.
-> Which of the technologies you have listed in your resume are you most confident in.
-> What are the various Storage Engines available in MySQL. (I had MySQL as a skill on my resume and had given sessions on the same) What are the advantages of InnoDB? Are there any licensing issues with it? Which would you prefer to use?
-> Factorial of a number using recursion. It's time complexity.
-> Fibonacci Series and it's time complexity.
-> What is backtracking? How is dynamic programming different from backtracking, or is it the same?
-> Print a linked list in reverse.
-> Given a set of 9 balls out of which one has incorrect weight (less or more). Find it using a balance in the minimum number of steps.
-> About PHP (One of my listed technologies), do you know about cookies, sessions and stuff. Which of my listed projects were in PHP? Did I handle the case for illegal access?
-> Implement grep. Now implement grep by storing metadata on a very large file.


Round 3: Technical Interview 2
-> Tell me about yourself.
-> Asked about my job with Sun.
-> Do you still blog?
-> About storage engines in MySQL. We use MyISAM. Why do you think we do that?
-> Tell me about a project where you've worked on a tight deadline.
-> Did you use a version control system on this project?
-> Reverse a linked list
-> Find a loop in a linked list.
-> Print a square matrix in spiral order. E.g.
-------------
| 1 | 2 | 3 |
-------------
| 4 | 5 | 6 |
-------------
| 7 | 8 | 9 |
-------------
Should print 1, 2, 3, 6, 9, 8, 7, 4, 5.
-> A chicken has to cross a street of 3 lanes over to the other side. It can move (forward, left, right or  backwards) and has cars approaching from its left. It can only look one position around it. Design how you'd represent this problem and aim to solve it. (The interviewer revealed all the detail I've stated above in steps or when I asked)


Round 4: HR Interview
The HR interviewer was an engineer as well which is to be expected in startups especially web-based ones. Actually I've been asked about Cloud computing and other such stuff in other interviews as well.
-> About family background.
-> About cloud computing.
-> What is Web 2.0?
-> A startup is different from an MNC in many respects. You might have to work for long hours, or at irregular times. Are you comfortable with that? How are you suited to work for a startup?
-> What are your short-term professional goals (3 years)?
-> If you were made the CEO of the company, what are the additions you would make to the product itself.
-> How would you implement search on Slideshare? Give me a methodology. Do you know about any open-source search engine? What was the algorithm that Google famously brought to search?
-> Do you have any live website that I could view right now?
-> Do you read some technical blogs?


Round 5: Online Interview
This was a web chat over Skype a few days later. Before the interview I was told that I would be coding the solution to a given problem in an hour. I'd have to design a database on the spot, write down the SQL and make it interact with a program. This could have been done in absolutely any language.(I think) I chose to do this in PHP and the development environment was WAMP (Windows, Apache, MySQL and PHP) and I used Netbeans as my IDE. Time was around 1 hour and we were talking over Skype while I was coding. The problem was to implement a basic (scalability no bar) database that would allow simple twitter-like functionality, i.e. users, add followers and tweets. The webpage had to show all the tweets (or a subset thereof) for a given user in reverse chronological order. Just the output had to be shown with little to no CSS or Javascript.

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....