Round 1:

• Leadership principles:
  • Tell me a time when you had to deal with deadlines.
  • Follow up questions on project architecture, team structure etc.
• How will you display top N stock prices based on trading volume (or any other id)?

Round 2: [Manager]

• Leadership principles:
  • Tell me a time when you had a challenging project,disagreement among the teams.
  • Follow up questions on project architecture,approaches followed to solve the problems.
• You have the items(X,Y) purchased by customer A. Customer B bought X along with Z and M. So I have to show the suggestions of Z and M to cutomer B. How will you design the backend?

Round 3:

• Leadership principles:

  • Tell me a time when you had to do something out of the box, something you could have done better.

• A class iterator with hasNext(),next() are given. I have my own class with myHasNext() and myNext(). I will use the class Iterator functions to complete my own methods.

  Eg: In a given page, I am having a list of items and when a new item comes up , I have to check if that item is already there in the last 10 seconds of span - if yes , remove it.Each item has a timestamp and an id.

  myHasNext(): returns true if hasNext() is true and if that element has not been seen in the last 10 sec of time.
  myNext(): returns the element if that element has not been seen in the last 10 sec of time. Else, remove it.

Round 4:

• https://leetcode.com/problems/majority-element
  Started with brute force ,reduced it to O(n) approach. If the array has every possible integer, what will you return if there is no majority element? I cant return a null (Integer), a list or a set or a String/Stringbuffer. He was not satisfied with anything.
  How will I use this algorithm if I have terabytes of data? How will you store in a database?