Tag: markov-chains

Interview Questions

• Random walk across an octahedron
• How long does a random walk on a line last?
• Expected time for the ant to return home on a cube
• Expected return time of a knight to a corner
• Random walk across a cube
• Expected flips to get three heads in a row
• Expected flips to see the pattern HTH
• Expected flips to two heads in a row with a biased coin
• Expected rolls to see two sixes in a row
• Expected flips to get two heads in a row
• Expected flips until three heads in a row
• Why does HT come faster than HH?
• Expected rolls until a five is followed by a six
• Expected flips until the pattern HTH
• Expected rolls until two sixes in a row