Google | L5 | NY USA | 2022 | YOE 7+ [DOWNLEVELED]
Anonymous User
4475
  1. Coding round
  • Seems like two parts problem. Solved part 1. I did not get to do Part 2. I still have no clue... There needs to be some kind of trick to solve it.
  • I communicated well about my thought process including correct time/space complexity.
  • No idea. Conservatively, since I didn't solve the question completely.
  • Probably, NH / LNH unless other candidates struggle with part 2. Then, maybe LH? (hope so)
  1. Coding round
  • graph problem
  • Spent about 10-15 mins going through my approach with graph. Interviewer was satisfied with this approach. Completed the problem. Got the time/space complexity correct. Found minor bug (forgot else statement) while going through the test case. Time ran out while doing that.
  • H / LH / LNH (leaning no hire)? I'm not sure since i missed the small detail and didnt complete the verification step.
  1. Coding round
  • https://leetcode.com/problems/search-suggestions-system/solution/ except that input was sorted.
  • I asked about Trie approach
  • Hint was given. Binary search.
  • I couldn't come up with binary search (pretty hard) so i went with Trie.
  • Completed, correct time/space complexity, worked through test cases.
  • H / LH / LNH I'm not sure since I didn't solve with binary search.
  1. System design
  • Design ticketmaster
  • I think i did well.
  • Clarified the requirements, DB design, API design, high level diagrams, and deep dive into components.
  • Minor issue with DB design but fixed it.
  • Walked through APIs.
  • SH/ H /LH
  1. Behavioral
  • Some hypothetical questions and typical behavioral.
  • I answered all of them and interviewer is satified.
  • SH/H

Overall, i don't think i did too bad nor super well. Conservatively, I might get downleveled or rejected. I prepared for 4+ weeks.

Will update this post. What do you guys think?

Good luck everyone hope it's helpful.

Comments (7)