殘次品球 Defective Ball

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

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

燒腦類 --- 邏輯推理分析 ----殘次品球

你面前有12個看起來完全相同的球。

你知道這些球中有1個是殘次品，其他11個都是重量恆定的正常球，但你不知道哪一個球是殘次品。另外，你也不知道殘次品球比正常球輕還是重。很遺憾，手邊可利用的工具只有一座沒有刻度的天枰，僅僅能夠判斷出兩邊托盤上的東西哪邊更重而已。

那麼，你怎麼才能在只使用天枰三次的情況下找出那個殘次品球，並且判斷出殘次品球是比正常球重一點兒、還是輕一點兒哪？

面試問題總表

模塊一 燒腦類

1-1. 問題簡化求解

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

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

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

1-3. 打破陳規思維

1-4. 對稱性的應用

1-5. 數列求和

1-6. 鴿子洞原理

1-7. 模運算

1-8. 數學歸納法

1-9. 反證法

模塊二 微積分與線代

模塊三 概率類

模塊四 隨機過程

模塊五 金融類

模塊六 演算法類

推薦閱讀：