Internship Interview Questions

104,860 internship interview questions shared by candidates

Suppose that we wish to know which stories in a 100-story building are safe to drop eggs from, and which will cause the eggs to break on landing. What strategy should be used to drop eggs such that total number of drops in worst case is minimized and we find the required floor.
avatar

Software Engineer(Internship)

Interviewed at McKinsey & Company

4.1
Mar 7, 2020

Suppose that we wish to know which stories in a 100-story building are safe to drop eggs from, and which will cause the eggs to break on landing. What strategy should be used to drop eggs such that total number of drops in worst case is minimized and we find the required floor.

You are given a ten sided die (values 1-10) and you are allowed to roll it either once or twice. After the first dice roll you note the score and have to make a decision whether you want to try a second roll or not. In case you decided to roll a second time you add the values from both dices to get your final score. If your score is less than or equal to 13 you will receive the equivalent amount in pounds as a payout. However if your score exceeds 13 you won't receive a payout. Find the optimal strategy and explain how you arrived at your answer.
avatar

Internship

Interviewed at Jane Street

4.4
Dec 17, 2017

You are given a ten sided die (values 1-10) and you are allowed to roll it either once or twice. After the first dice roll you note the score and have to make a decision whether you want to try a second roll or not. In case you decided to roll a second time you add the values from both dices to get your final score. If your score is less than or equal to 13 you will receive the equivalent amount in pounds as a payout. However if your score exceeds 13 you won't receive a payout. Find the optimal strategy and explain how you arrived at your answer.

Viewing 91 - 100 interview questions

Glassdoor has 104,860 interview questions and reports from Internship interviews. Prepare for your interview. Get hired. Love your job.