SIG (Susquehanna) Interview Questions

Given an array of numbers, find the maximum value in the array.

A frog is traveling from point A(0, 0) to point B(4, 6), and each step can only be 1 unit up or 1 unit to the right. The frog also refuses to move three steps in the same direction consecutively. Compute the number of ways the frog can move from A to B.

If you are playing a game and your opponent doubles the stakes, what probability of winning should you require to prefer accepting the doubled stakes over resigning from the game?

How many ways can five people sit in a circle such that you are sitting next to your best friend?

Given a character array representing a sentence, reverse the order of words in the sentence in place.

It costs $1 to play a game where you flip a fair coin four times. If you get four consecutive heads, you win $10. Should you play the game?

A bag contains 30 balls: 10 black, 5 orange, 10 green, and 5 blue. Without replacement, what is the probability that the second black ball is drawn on the third draw?

A painting has a 20% chance of being real and an 80% chance of being fake. If it's fake, you can sell it for $10,000; if it's real, it's worth $500,000. 1. What is the expected value of the painting? 2. If you could buy the option to purchase the painting for $100,000 after learning whether it is real or fake (but are not obligated to buy), what is the value of this option?

What is inheritance? What is polymorphism? What is the probability that three people have their birthdays on the same day of the week?

We are racing, and at any time we may signal to double our bet. We have each put down 100 to start. If, during the race, I signal that I want to double the bet, what is the minimum probability of winning that you would need in order to accept continuing with the doubled bet?

Suppose you and your opponent each have three fair coins and flip all three at once. After flipping, if both of you have the same number of heads from your own coins, your opponent pays you $1. If the numbers are different, you pay your opponent $2. Should you agree to play this game?

If the probability of seeing a meteor outside within one hour is 84 percent, what is the probability of seeing at least one meteor outside in 30 minutes?

There are two fair dice. For each die, you roll it again if you do not get a 6. Calculate the expected number of times you get a 6 on die 1.

Can you reverse a string?

You are playing a game where both you and your opponent have each put $10 in the pot. Your opponent now bets another $10. What is the minimum probability of winning required for you to call this $10 bet?