Microsoft loop prep

OfficialMicrosoftby Frontier Interview

The loop in order: the OA, the coding screen, coding, system design, then values and the project deep dive.

0 followers
  1. Balanced prefixes in a permutation
    CodingReference answer: Frontier Interview's solution
  2. Top k largest elements
    CodingReference answer: Frontier Interview's solution
  3. Memory allocator with malloc, free and coalescing
    CodingReference answer: Frontier Interview's solution
  4. Implement an LRU cache
    CodingReference answer: Frontier Interview's solution
  5. In-memory SQL table with filtering and multi-key sorting
    CodingReference answer: Frontier Interview's solution
  6. Reconstruct a string from chained segments
    CodingReference answer: Frontier Interview's solution
  7. Greedy and beam search decoding for a language model
    CodingReference answer: Frontier Interview's solution
  8. Count the maximum in each queried suffix
    CodingReference answer: Frontier Interview's solution
  9. Weighted data batcher with deterministic resume
    CodingReference answer: Frontier Interview's solution
  10. Design a rate limiter
    System designReference answer: Anonymous engineer's solution
  11. Design TinyURL
    System designReference answer: Frontier Interview's solution
  12. Design a ticket booking system
    System designReference answer: Frontier Interview's solution
  13. Design a distributed web crawler
    System designReference answer: Frontier Interview's solution
  14. Design typeahead suggestions
    System designReference answer: Frontier Interview's solution
  15. Behavioral round on company values
    BehavioralReference answer: Frontier Interview's solution
  16. Project deep dive: present a project you led
    BehavioralReference answer: Frontier Interview's solution