All of these were questions that were already circulating in other interview reports.
AI Coding 1: Kitchen Orders
A kitchen has to cook an order made of several dishes. Each dish follows a recipe, which is a fixed sequence of station steps, and you assign every step to one of three chefs. The goal is to finish the whole order as fast as possible. Picking the fastest chef for each step is a good start, but the order you schedule those steps in matters too. On our three-dish example, changing that order saves 30 seconds.
AI Coding 2: Maximize Unique Characters
You get a list of words and an alphabet. Your job is to pick a subset of words whose combined character coverage is as large as possible, where "combined" means no two picked words are allowed to share even one character.
I failed this round. I didn't review the AI's code carefully and didn't catch one bug, and then I just started optimizing. In the last 10 minutes the interviewer tested correctness and said there was a problem. I fixed it at the very last second, but I still failed.
System Design 1: Ads Click Aggregator
System Design 2: News Feed System
BQ: the regular ones.
Discussion
Loading comments…