First of all a big thanks to the geeksforgeeks team. It has been the biggest help in my preparation. Till 5th july i could not write a simple program of tree traversal. But just the arrays, linked list, tree, string, DP and backtracking tabs of g4g helped me reach the interview rounds of Amazon (i was eliminated though) and getting placed at Yahoo.
Following is the list of my interview questions.
Date of Interviews: 28th July 2012
No of Rounds: 1 aptitude test, 1 lab test, 4 interview rounds
Type of Interviews: Campus Interview for freshers
Aptitude Test (1 hour)
25 MCQs with no negative marking. 2/3 questions on probability.
Others were related to output of recursive programs and string related codes. Then there were questions based on graphs, OS and networking.
Lab test (2.5hours almost)
The lab test had two sections each comprising of 2 questions. Attempting one from both sections was must to qualify but there was no restriction on attempting more. Section 2 was very easy.
Question 1- Given a file system tree like the one given below, write a program to: a) represent it in memory, and b) find the size of all files in any given path. For example:
Input: /etc/vpnc Output: 114 Input: /etc Output: 188 Root->/etc->/etc/sysconf->networks 23 bytes eth0 32 bytes eth1 19bytes /etc/vpnc-> Prf1 12bytes Prf2 102 bytes /home->/home/user1-> F1 99bytes F2 33bytes /home/user2-> F4 332 /home-> F4 211
Question 2: Given below is a list of smart phones with price and a set of features (app,style,speed) rated in a scale of 0 to 9. You might want to normalize the price on a scale 0-9 where 9 is the maximum price of all phones in the list. Write a program that will take a phone as input and output the three most similar phones. For comparing phones use price and a weighted score of all features as distinct dimensions.
Input- nokia lumia
Output: galaxy note, galaxy sII, iphone 4s
Product Price App Style Speed Nokia lumia 32000 7 8 7 Galaxy S II 29000 9 7 6 HTC One 18000 9 6 5 Xperia Mini 13000 7 6 5 Xperia Pro 18500 7 7 7 Black Berry Bold 26500 6 6 7 Nokia N8 19000 5 6 5 Galaxy Note 33000 9 8 7 Iphone 4s 36000 9 9 8
Use the following weighs to rank each feature:
My solution:- I calculated the weighted average of the 3 features and assumed them to be a point on x-axis. Scaled down the prices by a factor of 1000 and assumed it to be y-axis. Now whenever an input was given I simply found out the 3 closest points from the given phone’s co-cordinates.
Q3. Split a perfect circular linked list (where the last node’s next pointer points the first node) in two equal parts (if the total no. of nodes is odd, say 2m+1, then the first half should contain m+1 nodes).
Q4.suppose we have an array whose length is not known. The content of the array is such that the first of the entries are 0s and the rest are all 1s. Write a function which will take this array as a parameter and return the number of 0s.
When the coding was over, they came over and checked the codes, output and were marking on code clarity, coding style and output.
Interview round 1: (30-35mins)
Initially I was asked 2/3 questions from the aptitude test we appeared in the morning and had to explain how I reached that particular answer.
He took an intro then enquired about favorite subjects and almost the entire interview was based on OS (memory management, scheduling everything was asked).
One good question was implementing a LRU cache. I was not supposed to code it but had to give the entire idea.
Then there were several questions on C/JAVA.
Then he asked a question on networking and I clearly answered I don’t know anything other than the name of layers. So he asked me to speak a line about all of them.
Interview round 2: (30 mins)
In this round too the interviewer started with a question on networking and once again I told him the same answer. Then he asked me questions from data structure. One of them was difference between merge sort and quick sort. Which one would you prefer and why? Do you really need the auxiliary space in merge sort?
Then questions were asked from DBMS’ file storage.
Interview round 3: (15 mins)
This interview was quite casual. Questions like which yahoo product do you use? What are its shortcomings? (Well I just gave him a whole list of flaws of yahoo messenger 😛 :P)
The next question was to give an idea of a product I would like to make.
Interview round 4: (15 mins)
This was an HR round. Basically personal questions were asked. One question that was disturbing was what would be that 1 company given an option you would flunk yahoo. Initially I was bit diplomatic and answered “ I always wanted to get in any one of amazon, Microsoft, adobe or yahoo (the big 4 who come to my college). And I have been eliminated from amazon 2 days ago”. Then honestly answered him but if I really have an option I will choose MS. 😛
After some time got the result. I was hired. 🙂
This article is compiled by Saket Saurav Pathak. Many Many congratulations to Saket for his selection. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.