Flipkart Interview | Set 6

• Online Round:
  1. Don’t remember the questions, but they were of medium level, not tough as such. 
  2. Basic knowledge will help you in clearing that round
• 1^st 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. 
     Practice Link: https://www.geeksforgeeks.org/problems/snake-and-ladder-problem4816/1
  2. Given a file with millions of words, need to find top K words on the basis of occurrence.
     Article Link: https://www.geeksforgeeks.org/find-the-k-most-frequent-words-from-a-file/
• 2nd Telephonic
  1. Given a list a₁,a₂,a₃….a_n. Comparison between elements is given like a₁>a₂, a₃>a₅, a₄>a₂…..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
     Article Link: https://www.geeksforgeeks.org/word-break-problem-dp-32/
     Practice Link: https://www.geeksforgeeks.org/problems/word-break1352/1
• 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 n^th number for the series. With the best approach and complexity 
     Article Link: https://www.geeksforgeeks.org/ugly-numbers/
     Practice Link: https://www.geeksforgeeks.org/problems/ugly-numbers2254/1
  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.  

All Practice Problems for Flipkart !