- 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)
- 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.
- 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.
- 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
- 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.