MISSING VALUE Interview Questions

6,580,659 interview questions shared by candidates

Provide a set of positive integers (an array of integers). Each integer represent number of nights user request on Airbnb.com. If you are a host, you need to design and implement an algorithm to find out the maximum number a nights you can accommodate. The constrain is that you have to reserve at least one day between each request, so that you have time to clean the room. Example: 1) Input: [1, 2, 3] ===> output: 4, because you will pick 1 and 3 2) input: [5, 1, 2, 6] ===> output: 11, because you will pick 5 and 6 3) input: [5, 1, 2, 6, 20, 2] ===> output: 27, because you will pick 5, 2, 20
avatar

Software Engineer

Interviewed at Airbnb

4.1
May 3, 2015

Provide a set of positive integers (an array of integers). Each integer represent number of nights user request on Airbnb.com. If you are a host, you need to design and implement an algorithm to find out the maximum number a nights you can accommodate. The constrain is that you have to reserve at least one day between each request, so that you have time to clean the room. Example: 1) Input: [1, 2, 3] ===> output: 4, because you will pick 1 and 3 2) input: [5, 1, 2, 6] ===> output: 11, because you will pick 5 and 6 3) input: [5, 1, 2, 6, 20, 2] ===> output: 27, because you will pick 5, 2, 20

1. Take an integer input and output the number of 1's in it's binary representation. 2. Implement a mergesort. 3. Explain your level of understanding of data structures (trees, etc.) 4. What makes java different than other languages?
avatar

Applications Developer

Interviewed at JPMorganChase

3.9
Feb 26, 2016

1. Take an integer input and output the number of 1's in it's binary representation. 2. Implement a mergesort. 3. Explain your level of understanding of data structures (trees, etc.) 4. What makes java different than other languages?

100 coins in a circle, clockwise labeled 1-100. Starting at coin 1, you flip each one moving clockwise. If a coin lands tails, you keep it, if it lands heads, you remove it. After a long time, only one coin will remain. What would you expect its label is?
avatar

Trader Intern

Interviewed at Jane Street

4.4
Aug 22, 2015

100 coins in a circle, clockwise labeled 1-100. Starting at coin 1, you flip each one moving clockwise. If a coin lands tails, you keep it, if it lands heads, you remove it. After a long time, only one coin will remain. What would you expect its label is?

Viewing 2191 - 2200 interview questions

Glassdoor has 6,580,659 interview questions. Prepare for your interview. Get hired. Love your job.