Post a Salary or Review

Advanced

Google Interview Question

Post an Interview

Web: www.google.com | HQ: Mountain View, CA

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

1,223 Interview Reviews |

Back to all Google Interview Questions & Reviews

Interview questions and reviews posted anonymously by interview candidates

Interview Question for Intern at Google:

Nov 27, 2010

How to randomly select a number with equal probability from an array with unknown size?

Add Tags [?]

See more for this Google Intern Interview

Helpful Question?

Yes | No

Inappropriate?

Answers & Comments (1)

0 of 2 people found this helpful

Nov 27, 2010

by Interview Candidate:

Keep a variable as the return result and current size of the array. Update the result with probability size-1/size, when getting new number.

Helpful Answer?

Yes | No

Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

You might also be interested in: Interview Questions, Intern 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

32,400+ 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.