Flipkart Interview Questions
- 0of 0 votes
AnswersFind median of an unsorted array (better in nlogn solution is needed)
- Anonymous April 08, 2011| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersA number is given as a palindrome, write a function to return the next largest palindrome.
- Anonymous April 08, 2011| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersA group of persons is fighting on a road. We have details about who punched whom, and there are only two groups, and a person will punch only a person from another group. What data structure would you choose for the input, output and write a fully functioning program for this.
- Anonymous April 08, 2011| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersA binary tree is represented in a array as the ancestor array, build the binary tree from this array.
- Anonymous April 08, 2011
eg
1
|
2---------------- --------------3
|
------------------
4 5
The array would be
1 2 3 4 5
1 x 1 1 1 1
2 0 x 0 1 1
3 0 0 x 0 0
4 0 0 0 x 0
5 0 0 0 0 x
where if i isAncestor of j, a[i][j] would be set to 1| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWrite the code (either c++ or Java) to generate factorial of a number? Please don't laugh at it yet, the program must be highly scalable, it should (somehow) be able to return the factorial of a number as big as a million.
- JustStarted March 25, 2011| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Coding - 0of 0 votes
AnswersYou have a student class which have String firstName, boolean isBoy and int age. Write equals method for the class.
I wrote it then he asked there is a class Student2 which extends from this and has lastName field as well.
NowStudent s1 = new Student("firstName", 23, true); Student s2 = new Student("firstName", "lastName", 23, true);
what will s1.equals(s2) will return. Is it correct ?
- prit January 26, 2011| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Java - 0of 0 votes
AnswersYou are given an array of integers.
- Nitin Agarwal October 30, 2010
Find the mininum value of all the subarrays of size k in O(n)| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven a triangle you need to divide it in 7 equal non overlapping triangles
- Kyon Bataoon October 14, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersFollowing is a tree
- Kyon Bataoon October 14, 2010
A
/ \
B C
/ \ / \
D E F G
/\ /
H I J
You need to print
A CB DEFG JIH
Modified LEVEL order traversal| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Trees and Graphs - 0of 0 votes
AnswersA set contains 1 million Points.
- Kyon Bataoon October 14, 2010
Given a Point(x,y) you need to find out 100 closest points.| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWhat is a deadlock?
- Anonymous October 11, 2010
How can you avoid it?| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Threads - 0of 0 votes
AnswersWhat are the main concepts in multi threading code?
- Anonymous October 11, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Threads - -1of 1 vote
AnswersLevel order traversal of a binary tree.
- Anonymous October 11, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersYou are given a file containing integers in the range (1 to 1 million). There are some duplicates and hence some numbers are missing
- Anonymous October 11, 2010
Find the fastest way of finding missing numbers?| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
Answerswrite a method in java which takes argument as text string and array of token strings and find number of occurrences for each of the tokens in text string.
- Anshum Verma September 03, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Java - 0of 0 votes
AnswerDesign an elevator system, improvise it to multiple elevators with single button on each floor.
- Anshum Verma September 03, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Object Oriented Design - 0of 0 votes
Answersgiven an array of integers, find the 3rd largest integer in it.
- Anshum Verma September 03, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven a Binary tree, write an algorithm to find all the nodes at a distance k from given node n in the tree.
- Anshum Verma September 03, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven 3 product categories and a respective file of a huge size containing only the list of order numbers in sorted manner. Write an algorithm (best possible time complexity to be achieved) which can find common order numbers in all 3 files.
- Anshum Verma September 03, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
Answerswhat is the signature & body of method returning a singleton instance?
- chandler August 25, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Java - 0of 0 votes
AnswersHow will you sort 1 million floating point numbers?
- dynamic June 29, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Sorting - 0of 0 votes
AnswersWrite a chunk of code in Java which shows an example of deadlock.
- dynamic June 29, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Java - 0of 0 votes
AnswersWrite a URL shortner (like tinyurl) . Take a URL as input & return a shortened URL. If you use any kind of storage or persistence, please use the appropriate api's of the language. Another requirement is that we want to make our URLs as different as possible, so that successive calls return very different URIs
- dynamic June 29, 2010
This is to ensure that small typo errors do not lead to users getting to a valid URL, but rather throwing up an error page.| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Coding - 0of 0 votes
AnswerWhat Data Structure will you use to implement a garbage collection engine?
- Loony June 28, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Data Structures - 0of 0 votes
AnswersGiven a BST and a node value, find the mirror node of the node containing that value.
- Loony June 28, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven a Tree, verify that it is a binary search tree. (input not specified as a binary tree, just a tree)
- Loony June 28, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Algorithm - 0of 0 votes
AnswersHow would you Implement an LRU Cache?
- Loony June 28, 2010| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer Data Structures - 0of 0 votes
Answersthere is 1000*1000 matrix each row is filed with 0 and 1 . left 1 right 0 once a 0 come thn 1 cannot come..
- varun jain June 26, 2010
U have to find out the row which has maximum 1 and no. of 1 in that row..
This thing hav to do in complexity O(n+constant)| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer - 0of 0 votes
Answersu hav root a node address and length is given
- varun jain June 26, 2010
u need to find all the node frm give node which can be reachabe upto the given length. It can be left or right or top of node. but tree is simple binary which donot hav parent link| Report Duplicate | Flag | PURGE
Flipkart Software Engineer / Developer