Skip to content
Related Articles

Related Articles

Improve Article

Flipkart Interview | Set 7 (For SDE II)

  • Difficulty Level : Expert
  • Last Updated : 24 May, 2019
  • Online Coding round
    1. Find all the Node at the distance K from a given node in a Binary tree. Print them in any order.
    2. Design a LRU cache.
  • Telephone screening rounds
    1. Given two sorted linked lists. You start with a one of the two lists and then move till the end. You may switch to the other list only at the point of intersection (which mean the two node with the same value in different lists.) You have to find the path of maximum sum
        Eg
        1→3→30→90→120→240→511
        0→3→12→32→90→125→240→249
        You can switch at 3 90 or 240 so the max sum paths is
        1→3→12→32→90→125→240→511 
    2. Design a contact list for a cell phone which can add & search really quick and is scalable.
  • Machine coding round
    Write a program which should create a parse tree, find invalid query and do some optimizations.
    Input: fist line contains the list of columns. There will be subsequent lines which will contain the query as follows.
       EMP_ID, EMP_NAME, EMP_DEPT, EMP_AGE
    
       SELECT EMP_ID,EMP_NAME where EMP_ID>5 AND EMP_NAME=’robert’
    
       SELECT EMP_AGE WHERE (EMP_NAME=’robert’ AND EMP_ID=5) AND 
                            (EMP_ID=32) OR (EMP_ID= 32) 
  • ONSITE INTERVIEWs
    1. Design a Synchronized Message broker queues. How will you handle various situations like one queue is down, automatic failover, active master selection, handling acked and unackedmessages.
    2. Design a site like book my show. It was an open ended question so I concentrated on inventory management. List all entities, classes objects modules and their interactions.
    3. Design a secure Card storage system. Again open ended but the concentration was on encryption and decryption
  • HR round:
    1. What are your strength and weaknesses, what did you do that made you happy. What was your best contribution till date.
    2. Design a Traffic signal . List all entities and classes involved. How will you handle pedestrian crossings etc.
    3. Design a game of tic tac toe, handling winning situation etc. NXN, multiplayer, multiplayer with synchronization, Disaster recovery, data analytics, SWOT of each approach.

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.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. GoogleE-Litmus and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :