Developer Big Data Interview Questions

730,818 developer big data 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 1371 - 1380 interview questions

Glassdoor has 730,818 interview questions and reports from Developer big data interviews. Prepare for your interview. Get hired. Love your job.