Bytedance infra interview, one meaty tree problem that took up most of the session. The design discussion afterward felt like the real test honestly.
“I went with promoting the deepest rightmost leaf as the replacement, which felt clean to me, but the interviewer kept pushing on whether that was the only valid approach or just one option.” The rest of the author's notes on Software Engineer interview at ByteDance, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.