Google | Onsite | Interview Questions

Coding

  • Jump Game 1 and then Jump Game 2: https://leetcode.com/problems/jump-game-ii/
    Follow up - Does the solution change if we have negative numbers

  • Given a number and intervals, find all intervals having that number effectively. Imagine the method is being called thousands of times.
    Let's say we want to create a simplified version of Google Search. Here, we have many fixed intervals and we want to be able to quickly find all intervals containing a number.
    Follow up: What if new intervals can be added over the time.

  • Topological Sort similar to Course Schedule 2: https://leetcode.com/problems/course-schedule-ii/

System Design

  • Design Google Maps

L5
YOE: 10
LOC: US

Comments (14)