Programmer Analyst I Interview Questions

716,759 programmer analyst i interview questions shared by candidates

You have one billion numbers, implement getRandom() which returns a random number from them. Constaints: 1. No duplicate returning value. 2. getRandom() will at most be invoked 100 million times. Then optimize for space.
avatar

Software Engineer

Interviewed at Tripadvisor

3.5
Jan 11, 2010

You have one billion numbers, implement getRandom() which returns a random number from them. Constaints: 1. No duplicate returning value. 2. getRandom() will at most be invoked 100 million times. Then optimize for space.

Viewing 1331 - 1340 interview questions

Glassdoor has 716,759 interview questions and reports from Programmer analyst i interviews. Prepare for your interview. Get hired. Love your job.