I had an onsite on Nov 8 in Sunnyvale office. It was a fun experience. I had total 4 rounds and lunch:

Round 1:

• I was asked about my projects and experience in detail.
• https://leetcode.com/problems/lru-cache/
• https://leetcode.com/problems/search-in-rotated-sorted-array/
• Tree Traversals.

Round 2:

• Had a coding problem statement: Come up with optimal solution of searching queries (these were phrases) among many pages. I tried various approaches, the interviewer was expecting a finte state diagram (that we agreed could be one of the optimal solutions).

Lunch:

• Lunch with the next interviewer (The food is amazing!).

Round 3:

• https://leetcode.com/problems/parallel-courses/ (premium)
  Given courses and pre-requistes determine how many semesters would be required to complete all the courses (Pre-req should be taken in previous semesters) (used Topological sort and BFS)
• Had a question similar to https://leetcode.com/problems/find-median-from-data-stream/
  The question was worded differently, but same logic worked to derive the solution.

Round 4:

• Few questions on Resume (mostly on ML and Distributed Systems).
• Implement a right outer join. Follow-up: Modify same code for inner join.

Leetcode 290 questions mostly easy, medium (15 hard).