Cracking Meta's Software Engineer Interview: Tackling BFS and AI Challenges

Meta | Software Engineer | Interview Experience

Interview Date: Not specified
Result: Not specified
Difficulty: Not specified

Interview Process

The interview process consisted of four rounds.

  • First Round: Behavioral questions, covering common topics.
  • Second Round: AI coding assessment divided into four parts focused on pathfinding. The first two parts involved debugging: the first question required printing an error, and the second question addressed why a path could not be found in a large maze. The last two parts involved adding new functionalities: the third question introduced a new terrain that restricted movement, and the fourth question required implementing a key and lock mechanism where the corresponding key was needed to unlock.
  • Third Round: Standard coding questions, including a simplified version of a problem that required a yes/no response on existence, and a question on an inorder iterator for a binary tree.
  • Fourth Round: System design question asking how to find all shops within a given coordinate and radius.

Technical Questions

  1. Breadth-First Search (Graph, BFS, Pathfinding)
  2. Kth Smallest Element in a BST (Stack, Binary Tree)

Tips & Insights

  • Prepare for a mix of behavioral and technical questions.
  • Focus on debugging and understanding pathfinding algorithms.
  • Be ready to discuss system design and spatial queries.