Developer Interview Questions

269,346 developer interview questions shared by candidates

5 horses on a 5-lane track. You have 5 horses and you want to rank the top three. All you have available to you is a track and the ability to tell perfectly in which order the horses crossed the finish line. How many races are necessary in order to rank the top three horses?
avatar

Software Developer

Interviewed at Oracle

3.5
May 29, 2010

5 horses on a 5-lane track. You have 5 horses and you want to rank the top three. All you have available to you is a track and the ability to tell perfectly in which order the horses crossed the finish line. How many races are necessary in order to rank the top three horses?

''' We want to implement a feature to suggest to users the cheapest hotel that is more popular than the one they are looking at. Write a function that given an array of hotels, sorted by their popularity returns a map from the hotel ids that associates each hotel with the cheapest hotel that is more popular than the one in question. if there is no hotel that is cheaper and more popular than the one with that id, then it shouldn't be put in the map. You can assume that hotel ids and prices are integers and that hotels have the following format: struct hotel{ int id; int price; } Example 1: input = [ { id => 123, price => 200 }, # Most popular { id => 55, price => 150 }, # Second most popular { id => 17, price => 70 }, # Third most popular { id => 18, price => 500 }, # ... { id => 27, price => 270 }, { id => 101, price => 230 } # Least popular ] output = { 18 : 17, 27 : 17, 101 : 17 }
avatar

Software Developer

Interviewed at Booking.com

4.1
Mar 4, 2018

''' We want to implement a feature to suggest to users the cheapest hotel that is more popular than the one they are looking at. Write a function that given an array of hotels, sorted by their popularity returns a map from the hotel ids that associates each hotel with the cheapest hotel that is more popular than the one in question. if there is no hotel that is cheaper and more popular than the one with that id, then it shouldn't be put in the map. You can assume that hotel ids and prices are integers and that hotels have the following format: struct hotel{ int id; int price; } Example 1: input = [ { id => 123, price => 200 }, # Most popular { id => 55, price => 150 }, # Second most popular { id => 17, price => 70 }, # Third most popular { id => 18, price => 500 }, # ... { id => 27, price => 270 }, { id => 101, price => 230 } # Least popular ] output = { 18 : 17, 27 : 17, 101 : 17 }

Viewing 701 - 710 interview questions

Glassdoor has 269,346 interview questions and reports from Developer interviews. Prepare for your interview. Get hired. Love your job.