Cracking Meta's Software Engineer Interview: BFS, AI Challenges & More!

Meta | Software Engineer | Interview Experience

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

Interview Process

The interview process consisted of four rounds:

  1. Behavioral Questions (BQ): The first round included standard behavioral questions.
  2. AI Coding: The second round was divided into four parts focused on pathfinding. The first two parts involved debugging: the first question required printing an error message, and the second question addressed why a path could not be found in a large maze. The third and fourth parts introduced new functionalities: the third question included a new terrain type that restricted movement, and the fourth question involved implementing a key and lock mechanism where the correct key was needed to unlock.
  3. Standard Coding: The third round involved a simplified version of a problem requiring a response on the existence of a path. The second question was about implementing an inorder iterator for a binary tree.
  4. System Design (SD): The fourth round focused on how to find all shops within a given radius of a specified coordinate.

Technical Questions

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

Tips & Insights

  • Be prepared for a mix of behavioral and technical questions throughout the interview rounds.
  • Practice debugging and pathfinding problems, as these were significant in the coding assessments.
  • Familiarize yourself with common data structures like binary trees and their traversals.