# Flipkart Interview | Set 6

• Difficulty Level : Hard
• Last Updated : 28 Sep, 2021
• Online Round:
1. Don’t remember the questions, but they were of medium level, not tough as such.
• 1st Telephonic
1. Solve Snakes and ladder problem, Given all the inputs for the board.
We can roll the dice, as we want to. Need to find the shortest path to reach the 100 level from the starting of the path. Various other questions were asked on the basis of that only.
2. Given a file with millions of words, need to find top K words on the basis of occurrence.
• 2nd Telephonic
1. Given a list a1,a2,a3….an. Comparison between elements is given like a1>a2, a3>a5, a4>a2…..etc. We need to find whether is there any situation that we can sort the list into the ascending order on the basis of comparison. Yes or No, explain the conditions
2. Given a string example: shoppingwithflipkartiseasy, Now we are given this string and a dictionary containing valid words, now we need to break the sentence into words separated by space. Output: shopping with Flipkart is easy
• Coding Round
Need to write a fully functionally and working code for a problem statement. Problem is to write the code for maintaining a directory for any organization where the employee will have id, name, post and manager as an attribute. Basically, two features need to be implemented: (a). Should be able to do searching on the basis of name, prefix search for the name should also be supported, (b). For any employee, we can get the list of all the subordinates which comes under him/her, like for CEO all the employee’s list should get displayed
• No database is needed, memory storage was asked to use for this
• Code should be extendable so that new attributes for the employee can be added
• Approach for maintaining the structure and optimality in searching for required.
• Face to Face
1. Given a file containing billions of words, need to find top K words. Other variations like the file size is 100 MB and we can read only a chunk of data at a time, how to maintain that, etc
2. Given a series 2,3,4,5,6,8,9,10,……, here in this series, all the numbers are present which have factors only and only either 2,3 or 5. Need to write a node to generate nth number for the series. With the best approach and complexity
3. Given an Alien language, we have the dictionary of that language, but we have only very few words, but they are all arranged in the lexicographical order. We need to first find whether we will be able to get an alphabetical order or not, if yes explain the approach.
• Hiring Manager Round(Skype Round)
1. Most of the questions are on the cultural fit only, but they were tough
2. Situational and behavioural questions he asked, positive attitude and calmness is really required at that time.
3. I also asked many questions regarding work and etc.

Finally a few weeks later, got a call from HR and manager regarding offer and figures.

Many Many congratulations to the author. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to review-team@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

My Personal Notes arrow_drop_up