Katkat
Technical Screen

Four Technical Rounds, From a Mumbled Zigzag Traversal to a Log-Eviction Design

GoogleSoftware Engineer · Technical Screen · Aug 2025

Round 1: Technical Interview The interviewer was a guy with a really heavy accent, spoke fast, and I had a hard time understanding him. For the whole round I was basically guessing what he was asking. This round was a binary tree traversal question (a LeetCode original or a close variant). The core ask: given the root of a binary tree, implement a zigzag (sawtooth) level-order traversal. This is…

Shared by a candidate · reported Aug 2025. Interview formats change; use it as a guide, not a script.