Google Interview Question: Implement a skip list travers... | Glassdoor

Interview Question

Software Engineer Interview Mountain View, CA

Implement a skip list traversal routine. Algorithmic

  complexity of traversal. Algorithm for converting uniformly distributed random numbers into a logarithmic distribution.

Interview Answer

1 Answer


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,

Interview Candidate on Mar 18, 2009

Add Answers or Comments

To comment on this, Sign In or Sign Up.