The interview at google wasn’t much, as the topic depends on the interviewer’s personal preference. I didn’t plan to write about it initially to avoid taking up everyone’s bandwidth. However, couldn’t resist sharing due to the quick rejection letter…
The interviewer, a guy, started with some small talk. The question was quite simple, a variation of the classic LeetCode problem. Instead of moving to adjacent cells, you could move to any number in the same row or column. We discussed the complexity of the approach, and once the interviewer nodded, I started implementing it using memoization and DFS while explaining.
After finishing, I corrected a few small bugs on my own and found ways to optimize a line or two of code. We chatted a bit more before wrapping up.
Once done with the question, I checked my work email and then quickly went through the morning emails. After about 15 minutes of going through the company inbox, I started looking at emails related to job hopping. Immediately received a rejection email from a company I recently applied to. These days, the efficiency of the company in responding has indeed improved. Looks like I need to keep learning and practicing… Good luck to everyone.