Google·Software Engineer·Technical Phone Screen
- Walk me through how insertion works in a binary search tree.
“I knew this cold, or so I thought.”
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
“I knew this cold, or so I thought.”
“I fumbled the opener a bit, started talking about sample sizes before actually addressing the tension.”
“I had a decent story ready for this but rambled a bit on the context.”
“I jumped straight into the product side (who uses it, what are the core flows) and kind of forgot to anchor on scale for way too long.”
“I went with a trip planning assistant that layers on top of Maps, figuring geo data was the obvious angle to lean into.”
“I spent way too long on the market sizing part and kind of rushed the segmentation.”
“I got the two-heap setup pretty fast, min-heap and max-heap balanced to give O(log n) inserts and O(1) median reads.”
“I went straight to user segmentation and started rattling off pain points for different personas, commuters vs tourists vs local explorers.”
“I stared at this for a second because the premise is so loaded.”
“My first instinct was to check pairs, which was completely wrong.”