Flipkart Interview questions

Flipkart Interview questions one must be prepared with in order to crack Flipkart Job Interview.

Flipkart Pvt. Ltd. is an Indian electronic commerce company based in Bengaluru, India. Founded by Sachin Bansal and Binny Bansal in 2007, the company initially focused on book sales, before expanding into other product categories such as consumer electronics, fashion, and lifestyle products.Flipkart is significantly dominant in the sale of apparels.

The Top 50 questions that are most probably asked in a Flipkart interview are:

  1. How to reverse String in Java?
  2. Write a Java program to sort an array using Bubble Sort algorithm.
  3. How to find 3rd element from end in a linked list in one pass?
  4. Find the number of connected components in a graph represented by matrix of 0s and 1s.
  5. On a straight road of n units long, start and end points for m cars are given. Start and end points of the cars can overlap. Find the largest empty gap i.e., the longest length with no car.
  6. Given a binary tree, if all of its leaf nodes are set to fire at the same time and each node takes 1 second to burn completely, what will be the minimum amount of time to burn the given binary tree?
  7. How to Design a Meeting scheduler.
  8. Write a program to check if a chess move is valid. The api should be extendible to cover cases like castling and pawn promotion.
  9. Billions of 2 digit number is coming from stream and you have a variable avg. which store only 2 digit number that means you can’t store 2 number in any temp variable also. Calculate average on incoming stream.
  10. Tell me if binary tree is BST?
  11. Given a stream of integers, give me median at any time.
  12. Given a sorted array, being rotated. Find an element in it.
  13. Construct a BST with preorder and inorder traversals given.
  14. Identify Trending Topics with many constraints like demographic regions/gender/religion etc.
  15. An iron rod is given that has to be cut in a manner such that the cost is maximized. Different rod sizes have different costs and there is a cutting cost involved. How can it be done?
  16. Explain selection in a binary search tree?
  17. Implement a test Automation framework for the Gmail login page.
  18. How do you test search functionality of Flipkart. Include category based searches as well.
  19. You have an infinite stream of repeated number find top K frequent number from this stream and discussion on this question like which data structure will you use and time complexity.
  20. Given a link list consist of data, next pointer and also a random pointer which points to a random node of the list. How will you make clone of this?
  21. How a array (fixed size can) use like for kstack ? And after this how will you make these k stack to memory efficient?
  22. Tell a time when you were very low and down.
  23. What were the challenges you faced in your last job?
  24. What has been your greatest achievement?
  25. Please explain about your current role and work you do?
  26. Design in memory cache.
  27. Design and Implement movie review system.
  28. Explain Product costing and cost reduction methods.
  29. Explain Product development process.
  30. Why do we use sigmoid and not any increasing function from 0 to 1?
  31. Design URL shortener service.
  32. How to print maximum number of A’s using given four keys.
  33. Convert a sorted DLL to balanced BST in-place.
  34. You have User’s web access pattern in the form of URLs for a specific website. How will you determine whether the user actually backtracked to the home page from some webpage of the website?
  35. Print all triplets in an array such that their sum is zero and there should be no duplicate element in the triplet.
  36. Discuss on stock sell/buy problem. State the various strategies to get optimal solutions.
  37. You are given a stream of values, you have to find first unique value at any particular point of time. Focus was on checking you could able to think of solution with complexity.
  38. Given a snake & ladder board with only ladders and no snakes, find the minimum times one has to roll dice to reach the destination.
  39. What is a max heap? What is a min heap? What are some real life applications of heaps?
  40. How to insert in a heap? What is the time complexity?
  41. How to delete a min element from a min heap? What is the time complexity?
  42. Reverse every k elements in a singlylinkedlist.
  43. Given a 2D array and a list of valid words, find all the valid words in the array.
  44. Given a 2D matrix with 0s & 1s, consider all 0s as water & 1s as land. Find the islands in the matrix.
  45. You can preprocess the data and keep it in way that above query can be done in minimal time. Which data structure will you use and how will you store the data?
  46. Design LRU cache?
  47. Implement a meeting Organizer.
  48. Design and code the Sudoku solver
  49. Design a data structure in which we can do all CRUD operations in O (1).
  50. Linked list containing characters as values. Find if a linked list is palindrome.

Crack Your next Interview  Prepare for Interviews with Experts Online   CLICK  HERE 

www.pinterview.in