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).
Comments (4)