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,

Helpful Answer?

Yes | No

Inappropriate?

Members can answer or comment on this question – Join Now (It's Free) or Sign In

You might also be interested in: Interview Questions, Software Engineer Interview Questions, Google Interview

Employees' Choice Winner: 2009, 2010, 2011, 2012

Google Overview (GOOG)

Edit

Website www.google.com

HQ Mountain View, CA

Industry

Internet Search & Navigation Services

Size

5000+ Employees, $23B+ Revenue

Competitors

Microsoft, Apple, Facebook

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

1,069 Interview Reviews |

Interview Question for Software Engineer at Google:

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

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!