Interns Interview Questions

248,144 interns interview questions shared by candidates

There is an NxM grid containing a robot at (1, 1) and a destination at (N, M). Robot can move only up or right. Some locations can have obstacles. Find the number of unique paths from (1, 1) to (N, M). What is the time complexity of your algorithm?
avatar

Software Engineering Intern

Interviewed at Google

4.4
May 10, 2010

There is an NxM grid containing a robot at (1, 1) and a destination at (N, M). Robot can move only up or right. Some locations can have obstacles. Find the number of unique paths from (1, 1) to (N, M). What is the time complexity of your algorithm?

There are 20 floors in a building. If you're on an elevator and you're trying to get to the 20th floor, what is the probability that 4 people ahead of you click the 20th floor before you do? Assuming you click last.
avatar

Financial Software Developer Intern

Interviewed at Bloomberg

4
Apr 17, 2012

There are 20 floors in a building. If you're on an elevator and you're trying to get to the 20th floor, what is the probability that 4 people ahead of you click the 20th floor before you do? Assuming you click last.

Write a function in language of your choice that takes in two strings, and returns true if they match. Constraints are as follows: String 1, the text to match to, will be alphabets and digits. String 2, the pattern, will be alphabets, digits, '.' and '*'. '.' means either alphabet or digit will be considered as a "match". "*" means the previous character is repeat 0 or more # of times. For example: Text: Facebook Pattern: F.cebo*k returns true
avatar

Software Engineer Intern

Interviewed at Meta

3.6
Oct 23, 2012

Write a function in language of your choice that takes in two strings, and returns true if they match. Constraints are as follows: String 1, the text to match to, will be alphabets and digits. String 2, the pattern, will be alphabets, digits, '.' and '*'. '.' means either alphabet or digit will be considered as a "match". "*" means the previous character is repeat 0 or more # of times. For example: Text: Facebook Pattern: F.cebo*k returns true

The dice game mentioned above: You roll a 100-sided die. You can choose to accept the value of this roll for $x, where x is the value showing. You can choose to re-roll the die for $1. What is the strategy you employ and what is the fair value of the game?
avatar

Trading Intern

Interviewed at Jane Street

4.4
Oct 8, 2012

The dice game mentioned above: You roll a 100-sided die. You can choose to accept the value of this roll for $x, where x is the value showing. You can choose to re-roll the die for $1. What is the strategy you employ and what is the fair value of the game?

You have three barrels. One barrel is filled with apples, one with oranges, and one with both apples and oranges. Each barrel is mislabeled. You can take out as many fruit as you like form each barrel and look at it. What is the minimum number of fruits you need to remove to correctly label the barrels?
avatar

Trading Intern

Interviewed at Wolverine Trading

4.7
Feb 21, 2012

You have three barrels. One barrel is filled with apples, one with oranges, and one with both apples and oranges. Each barrel is mislabeled. You can take out as many fruit as you like form each barrel and look at it. What is the minimum number of fruits you need to remove to correctly label the barrels?

• Is 1027 a prime number? • How would you write an algorithm that identifies prime numbers? • 2 blue and 2 red balls, in a box, no replacing. Guess the color of the ball, you receive a dollar if you are correct. What is the dollar amount you would pay to play this game?
avatar

Summer Intern

Interviewed at Five Rings

3.8
Apr 25, 2012

• Is 1027 a prime number? • How would you write an algorithm that identifies prime numbers? • 2 blue and 2 red balls, in a box, no replacing. Guess the color of the ball, you receive a dollar if you are correct. What is the dollar amount you would pay to play this game?

Viewing 51 - 60 interview questions

Glassdoor has 248,144 interview questions and reports from Interns interviews. Prepare for your interview. Get hired. Love your job.