Recently I was interviewed for the position of SDE 2 I have 4 years of work experience .Following were the asked.
Note: For all of the question production level code was required.
1.Write a program to convert a integer to its form in a given language .
For example 112345 Could be one hundred twelve thousand three hundred forty five or One lac twelve thousand three hundred forty five.
It was basically a design round .
1.Design a Chess board so that two players can play.Each of the play can make any warrior move.Class Diagram and basic functions were asked to be written.
2.Design a key value pair storing system in a distributed system
Questions on types of caching in distributed systems , Sharding
How will you be handling scalability , failover and latency.
Given a 2 D array with m Entry points (which are on the edges) and n exit points which are on the edges give the total number of paths that are possible .Complete production level code was to be written
Round 4: Bar Raiser Round
1.given a large file with contents like
Re-arrange it such that every line has the index of all of its anagrams
Round 5 Hiring Manager Round
1. Nut and Bolts Problem
2.Given a million list of co-ordinates in the form of longitude and latitude just as Google maps .How will you print closest k cities to a given location .
After that a few behavioural questions
I was not able to come up with a good answer for second question.
I thank geeksforgeeks for creating this amazing platform.Great job guys.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.