This year, all the onsite questions were new ones -- job hunting is really tough this year. Hoping this helps other people who are also job hunting.
Phone screen: an algorithm question. Given a bunch of meeting start and end times, output the total time spent, counting any overlaps only once. Follow-up: if there's overlap, you'd need multiple meeting rooms -- find the minimum number of meeting rooms needed.
Onsite, round 1: I hadn't practiced this one, and it was hard to figure out on the spot. A variant of a word-guessing game: you're given a words list and a guess function. The target word is guaranteed to be in the words list, and the guess function only ever guesses from that list. The guess function returns a score -- for every character position where the input string and the target string match, the score goes up by one. For example: input aabbcc, target abcdef -> score = 1. The goal is to figure out the target word while calling the guess function as few times as possible. I couldn't get it during the interview, I only came up with the dumbest brute-force way. I asked GPT about it afterward -- apparently it needs some knowledge of entropy.
Round 2: system design. Their engineering-flavored system design question: users have goods that need to be shipped in containers on a cargo ship, and you need to figure out which containers to put which goods in -- some goods can't be mixed together in the same container. The question itself wasn't hard, but they kept piling on extra requirements, and their real focus ended up being database and API design. I think I talked too slowly and dragged things out too long.
Discussion
Loading comments…