Recently did a Meta Onsite.

DO YOU THINK I PASSED? :P

Coding:

• Ocean View: https://leetcode.com/problems/buildings-with-an-ocean-view/
  • O(n) Time O(n) space
• Lowest Common Ancestor: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree-iii/
  • O(log n) Time O(n) Space
• Nested List https://leetcode.com/problems/nested-list-weight-sum/
  • O(n) Time O(n) Space
• Merge Intervals https://leetcode.com/problems/merge-intervals/solution/
  • Discussed O(n log n) sorting solution, but didn't implement it fully. The interviewer seemed to have thought I needed help and spent time speaking to each other about it. Didn't completely finish it.

Sys Design:

Design FB Messenger.

I gave a solution and the math ended up working out in terms of scale at the end. The interview had asked me about some concerns and I think I had solutioned around him, but I couldn't read whether he was convinced or not. I may have rambled a bit as well. Not exactly sure how it went but certainly don't think it was "Bad"