Valve Corporation Software Engineer interview questions

General algorithm questions. Implement X.

- Implement itoa, i.e. convert integer to string - Design an elevator (how would you decide where the elevator should stop, go next ... etc.) - Design/implement a simple calculator (simple display, 1 key press at a time ~ state machine) - Compute the distance between 2 axis-aligned rectangles where the distance is defined such that it is: 1. Zero if both rectangles intersect. 2. The vertical/horizontal distance between the edges in case they're adjacent or on top of each other 3. The euclidean distance between the corners otherwise. - How would you devise a scoring function for players' performance in a game like Counter Strike?