殘次品球 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個都是重量恆定的正常球,但你不知道哪一個球是殘次品。另外,你也不知道殘次品球比正常球輕還是重。很遺憾,手邊可利用的工具只有一座沒有刻度的天枰,僅僅能夠判斷出兩邊托盤上的東西哪邊更重而已。

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


https://www.zhihu.com/video/956233209348845568


面試問題總表

模塊一 燒腦類

1-1. 問題簡化求解

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

1-2. 邏輯推理分析(正在更新中)

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

1-3. 打破陳規思維

1-4. 對稱性的應用

1-5. 數列求和

1-6. 鴿子洞原理

1-7. 模運算

1-8. 數學歸納法

1-9. 反證法

模塊二 微積分與線代

模塊三 概率類

模塊四 隨機過程

模塊五 金融類

模塊六 演算法類

推薦閱讀:

TAG:面試經歷 | 投資銀行書籍 | 趣味數學 |