Skip to contentSkip to footer

Developer Database Oracle Interview Questions

Salaries
Interviews

710,966 developer database oracle 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.

I was asked to write a program to find common items between 2 lists.I used java to write the program. I wrote the program which was iterating the smaller array list and used contains. The Hiring manager argues with me saying that the code is not efficient enough because 'contains' method on arraylist would lead to o(n) and that would result in O(m*N)(which is incorrect) In the interview, I was not able to google it and I was taken aback when he was talking so assertively as I assumed that he understands java. However, after I hung up the phone I realized that I am indeed right and that the algorithm I created was very efficient. The interviewer came to the interview with a view to reject me. Its a waste of time. They should let subject mattter experts do the interviews, not the people with background in c/C++ interview java guys or the other way round. The hiring manager seemed very professorial background. I tried to tell recruiter to let them know the problem, but I do not think even she has any clue on how to approach.
avatar

Senior Software Engineer

Interviewed at Tripadvisor

3.5★
Feb 5, 2015

I was asked to write a program to find common items between 2 lists.I used java to write the program. I wrote the program which was iterating the smaller array list and used contains. The Hiring manager argues with me saying that the code is not efficient enough because 'contains' method on arraylist would lead to o(n) and that would result in O(m*N)(which is incorrect) In the interview, I was not able to google it and I was taken aback when he was talking so assertively as I assumed that he understands java. However, after I hung up the phone I realized that I am indeed right and that the algorithm I created was very efficient. The interviewer came to the interview with a view to reject me. Its a waste of time. They should let subject mattter experts do the interviews, not the people with background in c/C++ interview java guys or the other way round. The hiring manager seemed very professorial background. I tried to tell recruiter to let them know the problem, but I do not think even she has any clue on how to approach.

Viewing 1331 - 1340 interview questions

Glassdoor has 710,966 interview questions and reports from Developer database oracle interviews. Prepare for your interview. Get hired. Love your job.