Google·Software Engineer·Technical Phone Screen
- Given a root of a binary search tree and a key, delete the node with that key and return the updated tree's root.
“Did not practice trees nearly enough before this.”
FAANG / Big Tech
Most of these Google write-ups come from Software Engineers (1,167), then Product Managers (686) and Data Scientists (125). The most reported rounds are the product sense round (667), the technical phone screen (660), the behavioral / leadership round (252) and the onsite coding round (214).
2146 interview notes · updated Oct 2026
“Did not practice trees nearly enough before this.”
“I started with cost and time-to-market because those felt safest, but I could tell partway through that wasn't landing as the interesting part.”
“My first instinct was to just throw a standard sort at it and call it a day, but that felt too easy for Google.”
“I went straight to consumer use cases and kind of rambled for a minute before realizing I hadn't defined who the user was or what problem teleportation actually solves for them.”
“My first instinct was to go top-down: start with global air passengers per year and work toward ad impressions and revenue.”
“I thought I had this cold.”
“Started with the 2D table approach which felt natural and got it working, but then they asked if I could do better on space.”
“My first instinct was to just count frequencies and do some combinatorics math, but they pushed toward a backtracking solution.”
“I started with current user base and average storage per user, then tried to layer in growth projections and attachment trends.”
“My first instinct was BFS, which is fine, but I fumbled a bit explaining why I didn't need to build the full adjacency list upfront.”