Google·Software Engineer·Technical Phone Screen
May 2026
PhD intern coding round at Google, one problem, the whole session was basically a deep dive on adaptive group testing with a black-box oracle. Felt like a research-flavored algo question dressed up as a coding interview.
- You have N test items and a black-box function that returns true only if a given subset contains no bad pairs. Using as few calls to this function as possible, find all bad pairs among the N items.
“I knew binary search had to be involved but my first instinct was just to test all pairs, which is O(N^2) and the interviewer's face said it all.” The rest of the author's notes on Software Engineer interview at Google, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.
View Post