Google loop prep

OfficialGoogleby Frontier Interview

The loop in order: the coding screen, the onsite coding rounds, system design, then Googleyness and leadership.

0 followers
  1. Greedy longest-match tokenizer
    CodingReference answer: Frontier Interview's solution
  2. Maximum overlap of closed intervals
    CodingReference answer: Frontier Interview's solution
  3. URL router with single-segment wildcards
    CodingReference answer: Frontier Interview's solution
  4. Rate-limited event logger
    CodingReference answer: Frontier Interview's solution
  5. Merge two sorted interval lists
    CodingReference answer: Frontier Interview's solution
  6. Insert plus, times and parentheses to reach a target
    CodingReference answer: Frontier Interview's solution
  7. Evaluate nested add and sub expressions
    CodingReference answer: Frontier Interview's solution
  8. Build a weighted binary tree from character counts
    CodingReference answer: Frontier Interview's solution
  9. Implement an LRU cache
    CodingReference answer: Frontier Interview's solution
  10. Per-domain sliding-window rate limiter
    CodingReference answer: Frontier Interview's solution
  11. Design a distributed web crawler
    System designReference answer: Frontier Interview's solution
  12. Design a rate limiter
    System designReference answer: Anonymous engineer's solution
  13. Design typeahead suggestions
    System designReference answer: Frontier Interview's solution
  14. Design a distributed key-value store
    System designReference answer: Frontier Interview's solution
  15. Design a news feed
    System designReference answer: Frontier Interview's solution
  16. Behavioral round on company values
    BehavioralReference answer: Frontier Interview's solution