I was recently interviewed for SDE-II in Flipkart. A lot of emphases was on designing and GeeksforGeeks has been a lot of help. These are my interview questions:
-
Round 1 : Machine Round (2-3 hours)
Company hierarchy/bonus question.
Write down the code in any language for a simple employee hierarchy which has 3 types of employees.- CEO
- Manager
- employee
Where an employee can have only 1 mgr, and a mgr has 1+ employees.
We were asked to input employee details(name, id, salary, rating etc) in any order (employees might be input before his manager), create the hierarchy and implement these functionalities:- Print hierarchy given any employee/mgr/CEO (used an n-ary tree + hash table)
- Given a bonus and performance rating of each employee divide it to the lowest level employees(in the hierarchy ) in the ratio of their rating. i.e 100 divided among 2:3 is 40 and 60. and print the bonus of each ( simple recursive solution)
- Top 10 employees with ratio of bonus:salary (used maxheap)
Had a discussion on the solution with various variants and edge/faulty cases.
-
Round 2 : Problem Solving Round (1.5 hours)
- A solution was required to make a fantasy league with some budget allocated. Players will have some score/rating and the cost of the player. The maximum score was to be achieved with eleven players.
Had a lot of discussion on various approaches like backtracking, modified knapsack etc. - A set of tasks is given of which some are dependent tasks. The solution was required to enable parallel processing of the tasks. (Used topological sort)
- A solution was required to make a fantasy league with some budget allocated. Players will have some score/rating and the cost of the player. The maximum score was to be achieved with eleven players.
-
Round 3 : Designing Round (1 – 1.5 hours)
A library for game 2048 was to be designed. The game can have constraints/variations which shall be defined by the game designer. The variations can be adding the same numbers or adding Fibonacci numbers etc. APIs were to be exposed to the game designer. -
Round 4 : Manager Round (45mins)
A lot of behavioural questions. Discussion about the product and the work I do. Challenges faced etc.