Meta | E4 Onsite | INFRA | US | Jan 2024 [Reject]

Phone Screen

Questions:

1. Nested List Weight Sum
2. Clone Graph

Onsite

Questions:

1. Behavioral: Questions about projects you are proud of, conflict resolution, and a time when you were wrong. Other questions were similar and focused on the Leadership Principles mentioned in their prep guide.
2. Coding 1:
   • Valid Palindrome II
     • Plus follow-up of Valid Palindrome II (Provided optimum solution discussed Time/Space Complexity).
   • Find Cheese
     • Coded BFS solution and explained DFS approach with a high-level overview of how it can be improved. Didn't have time to optimize the solution.
3. System Design: Exact problem from Hello Interview - Design Leetcode. Walked through all components and completed within time. Interviewer had a few follow-ups regarding trade-offs and explained solutions for those.
4. Coding 2:
   • Minimum Remove to Make Valid Parentheses
     • Solved optimally, dry-ran test cases, and mentioned Time/Space Complexity.
   • PTO Variant of Max Consecutive Ones III
     • As explained in Max Consecutive Ones III Discussion. Solved it in 5 minutes. Follow-up was about what changes are required in the code to make this work for half days. Explained that and discussed Time/Space Complexity. Finished early with time remaining.