They had a mix of technical and the weird type of manhole cover questions. I found the questions geared towards tripping you up. One question seemed to indicate a binary search, but that turned out to be the wrong approach. You have two XBoxes and a 100 floor building. If you drop the XBox from a floor it either shatters or it doesn't. How do you reliably find the highest floor from which you can drop your XBox? Both XBoxes can break in the process. How many trials does your approach take in the worst case?
April 22, 2025