I applied through a referral and received a call back quite quickly.

The first round was a programming interview focused on finding a missing element in a contiguous array using binary search. This went well, and I was invited to a second round.

The first question in the second round was to write a program to solve Sudoku. This was surprising and seemed like a typical Google interview question. I had an hour to complete it and mostly used iterative programming, but I suspect the interviewer was expecting a recursive solution. I still proceeded to the next interviewer.

The second interviewer presented a laptop and asked me to execute several small, seemingly trivial programs. They then asked detailed questions about computer architecture and operating systems. For example, why arguments are pushed onto the stack from right to left during a function call, and why a program is always loaded at a specific address rather than address zero. These questions were quite challenging, and I believe I stumbled a bit in my answers.

At the conclusion of the interview, I was informed of their decision immediately: they would not be proceeding with my application. I appreciated the prompt decision, as it avoided a prolonged waiting period.

Program to solve Sudoku.