Softwareentwickler Softwareentwickler Interview Questions

512,723 softwareentwickler softwareentwickler 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 1161 - 1170 interview questions

Glassdoor has 512,723 interview questions and reports from Softwareentwickler softwareentwickler interviews. Prepare for your interview. Get hired. Love your job.