Flipkart Interview | Set 7 (For SDE II)

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.