賽馬 Horse Races

準備華爾街投行面試時有一類題叫定量金融題目，大家都會參照兩本書來準備：

A Practical Guide to Quantitative Finance Interviews by Xinfeng Zhou

Heard on The Street: Quantitative Questions from Wall Street Job Interviews by Timothy Falcon Crack

雖然現在面試時候幾乎不會有人問了，但是當年我細細地看過了裡面的題目，還真是有意思，我每周搬一道來做成中文小視頻，供大家把玩，侵刪。

往期問題列表

高翔：瘋狂的海盜 Screwy Pirates?

zhuanlan.zhihu.com高翔：瘋狂的海盜 2 Screwy Pirates II?

zhuanlan.zhihu.com高翔：老虎與綿羊 Tiger and Sheep?

zhuanlan.zhihu.com高翔：過河問題 River Crossing?

zhuanlan.zhihu.com高翔：女神過生日 Birthday Problem?

zhuanlan.zhihu.com高翔：撲克遊戲 Card Game?

zhuanlan.zhihu.com高翔：燃燒的繩子 Burning Rope?

zhuanlan.zhihu.com高翔：殘次品球 Defective Ball?

zhuanlan.zhihu.com

燒腦類 --- 邏輯推理分析 ---- 賽馬

一座賽馬場的馬棚里有25匹賽馬。

已知每匹馬奔跑的速度都是恆定的，但彼此的速度不一樣。且由於這個賽馬場只有五條賽道，所以每次比賽最多只能讓五匹馬一起跑。

如果你需要找出25匹馬里跑得最快的3匹馬，那麼你至少需要舉辦幾次比賽哪？

面試問題總表

模塊一 燒腦類

1-1. 問題簡化求解

• 瘋狂的海盜
• 編外：瘋狂的海盜 II
• 老虎與綿羊

1-2. 邏輯推理分析（正在更新中）

• 過河問題
• 女神過生日
• 撲克遊戲
• 燃燒的繩子
• 殘次品球
• 賽馬
• 這個數的末尾究竟有多少個零
• 無窮數列

1-3. 打破陳規思維

1-4. 對稱性的應用

1-5. 數列求和

1-6. 鴿子洞原理

1-7. 模運算

1-8. 數學歸納法

1-9. 反證法

模塊二 微積分與線代

模塊三 概率類

模塊四 隨機過程

模塊五 金融類

模塊六 演算法類

推薦閱讀：