If the anecdotes I read here are correct, you should be prepared to implement a red-black tree in C, followed by an A* pathfinding algorithm on the whiteboard.

If the anecdotes I read here are correct, you should be prepared to implement a red-black tree in C, followed by an A* pathfinding algorithm on the whiteboard. I think the best preparation you can do is to spend several hours reviewing your old projects. For each project, recall and be prepared to explain in depth: - The biggest technical challenge you faced and how your team solved it - The technical tradeoffs your team made in the implementation, and whether you would make the same tradeoffs today - What your specific contributions were to that project. - If you can bring code that's great; if not then have the high-level design in your head and be ready to outline and explain it. If you're anything like me, for three or four projects that represents a couple days or more of preparation.