Google Interview Question
Implement a skip list traversal routine. Algorithmic complexity of traversal. Algorithm for converting uniformly distributed random numbers into a logarithmic distribution.
Interview Answer
Anonymous
Mar 18, 2009
The point isn't to know what a skip list but is to see if you can problem solve on the fly. The sub-questions will get progressively more difficult. IMO this is an excellent way to determine data structures skills as well as general coding skills,