I had my onsite interview today at Meta's Menlo Park, CA office.
1st coding round: I was given two coding questions: LCA of Binary Tree and remove duplicates from sorted array. I performed well and completed both within 40 minutes.
2nd coding round: The questions were: Valid Word Abbreviation and Shortest Distance from All Buildings. I successfully explained the approach and coded the solution for Valid Word Abbreviation within 20 minutes. For Shortest Distance from All Buildings, I explained my approach and wrote the BFS code. However, I struggled to explain the time complexity reduction from the naive approach to the optimized approach. The interviewer provided some hints, but I couldn't fully answer within the remaining 5 minutes. I coded a solution quickly and the interviewer confirmed its correctness. I am concerned that my inability to fully explain the time complexity might negatively impact my evaluation. I did not have time to walk through test cases for the second question.
ML Design: I was asked to design an Amazon recommendation system. I answered all follow-up questions and led the discussion. However, the interviewer was not very friendly, so I am uncertain about my performance in this round.
Behavioral: I answered standard behavioral questions.
Update: My application was reviewed by the hiring committee, and I received a rejection email the following day. No feedback was provided.