Implement a skip list traversal routine. Algorithmic complexity of traversal. Algorithm for converting uniformly distributed random numbers into a logarithmic distribution.

Question

Implement a skip list traversal routine.  Algorithmic complexity of traversal.  Algorithm for converting uniformly distributed random numbers into a logarithmic distribution.

Anonym · Accepted 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,

Google

Frage im Vorstellungsgespräch bei Google

Antwort im Vorstellungsgespräch

Beobachtete Unternehmen

Jobsuchen