Flipkart Interview Report
- 0of 0 votes
AnswersDesign an online poker game.
- kri1311 May 27, 2015 in India| Report Duplicate | Flag | PURGE
Flipkart SDE1 - 0of 0 votes
AnswersA 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 same numbers or adding Fibonacci numbers etc. APIs were to be exposed to the game designer.
- kri1311 May 27, 2015 in India| Report Duplicate | Flag | PURGE
Flipkart SDE1 Algorithm - 0of 0 votes
AnswersDesign a book catalog search (api’s were given for the search,full needs to be implemented as running application)
- kri1311 May 27, 2015 in India| Report Duplicate | Flag | PURGE
Flipkart SDE1 Algorithm - 0of 0 votes
AnswersGiven two unsorted arrays A and B in which B can accommodate in A
- kri1311 May 27, 2015 in India
How will you merge the two arrays.| Report Duplicate | Flag | PURGE
Flipkart SDE1 Algorithm - 0of 0 votes
AnswersWrite down code in any language for a simple employee hierarchy which has 3 types of employees.
- kri1311 May 27, 2015 in India
1. CEO
2. Manager
3. 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 functionality:
1. Print hierarchy given any employee/mgr/ceo (used an n-ary tree + hash table)
2. 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)
3. Top 10 employees with ratio of bonus:salary (used maxheap)| Report Duplicate | Flag | PURGE
Flipkart SDE1 Algorithm - 0of 0 votes
AnswersGiven a login page come up with all possible test case from login API point of view and UI point of view.
- kri1311 May 27, 2015 in India| Report Duplicate | Flag | PURGE
Flipkart SDE1 Algorithm - 0of 0 votes
AnswersYou are given a catalog of books, which have following attributes.
- kri1311 May 27, 2015 in India
Name
Author
Publisher
Publish year
Category
Price
Count (sold)
Implement following APIs on top of this catalog
addBookToCatalog(Book)
searchBook(by partial book name/author)
getMostSoldBooks(by author name/category, limit)
Expectations:
Maintain DB on memory
Code should be readable. Design, handle naming convention,handle exceptions & should be running| Report Duplicate | Flag | PURGE
Flipkart SDE1 - 0of 0 votes
AnswersGiven any language , you use libraries , which might use more lib etc . Find the order of building the libraries
- kri1311 May 27, 2015 in India| Report Duplicate | Flag | PURGE
Flipkart SDE1 Algorithm - 0of 0 votes
AnswersGiven a server with a stack with some initial state say 1 Users can modify the stack using regular ops eg push 2 , pop etc and each op causes a version change. i.e version 1 : 1 , version 2 : 2,1 , version 3 : 3,2,1 , version 4 : 2,
- kri1311 May 27, 2015 in India
You have to design it s.t person can ask for any version of the stack.
Hint : keep copies every k times and keep the ops in an nonvolatile memory| Report Duplicate | Flag | PURGE
Flipkart SDE1 - 0of 0 votes
AnswersFind last cell visited in 2D matrix traveresed in Spiral Fashion
- kri1311 May 27, 2015 in India| Report Duplicate | Flag | PURGE
Flipkart SDE1 Algorithm