骰子日曆 Calendar Cubes
準備華爾街投行面試時有一類題叫定量金融題目,大家都會參照兩本書來準備:
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
雖然現在面試時候幾乎不會有人問了,但是當年我細細地看過了裡面的題目,還真是有意思,我每周搬一道來做成中文小視頻,供大家把玩,侵刪。
燒腦類 --- 打破陳規思維 ---- 骰子日曆
我們需要製作兩個特別的骰子,讓它們的六個面上分別顯示出個位數的數字。這兩個骰子可以實現下面這樣一個功能。
每天早上把兩個骰子放在一起,使得朝向我們的那一面剛好可以顯示出今天是本月的幾號,比如,1號就是01,左邊骰子顯示0,右邊骰子顯示1;再比如,25號就是左邊骰子顯示2,右邊骰子顯示5。擺放過程完全手動。注意天數的顯示必須要同時用到兩個骰子,但它們的左右順序和哪個面放前面我們是可以隨便調換的。
如果要實現上面這個功能的話,這兩個骰子的六個面分別都應該刻上哪些個位數呀?
https://www.zhihu.com/video/971411439202779136
往期問題列表
高翔:瘋狂的海盜 Screwy Pirates高翔:瘋狂的海盜 2 Screwy Pirates II高翔:老虎與綿羊 Tiger and Sheep高翔:過河問題 River Crossing高翔:女神過生日 Birthday Problem高翔:撲克遊戲 Card Game高翔:燃燒的繩子 Burning Rope高翔:殘次品球 Defective Ball高翔:賽馬 Horse Races高翔:這個數的末尾究竟有多少個零 Trailing Zeros高翔:無窮數列 Infinite Sequences高翔:搬磚也要動腦子 Box Packing
面試問題總表
模塊一 燒腦類
1-1. 問題簡化求解
- 瘋狂的海盜
- 編外:瘋狂的海盜 II
- 老虎與綿羊
1-2. 邏輯推理分析
- 過河問題
- 女神過生日
- 撲克遊戲
- 燃燒的繩子
- 殘次品球
- 賽馬
- 這個數的末尾究竟有多少個零
- 無窮數列
1-3. 打破陳規思維(正在更新中)
- 搬磚也要動腦子
- 骰子日曆
- 通向好工作的門
- 送信的人
- 最後一個球
- 電燈開關
- 找出金融工程師的工資
1-4. 對稱性的應用
1-5. 數列求和
1-6. 鴿子洞原理
1-7. 模運算
1-8. 數學歸納法
1-9. 反證法
模塊二 微積分與線代
模塊三 概率類
模塊四 隨機過程
模塊五 金融類
模塊六 演算法類
推薦閱讀:
※國內證券公司如何實現投資銀行部和直投部門的相互配合?
※如何評價「在投行債券業務部門實習,感覺自己的工作從來不會解決實際問題,毫無價值」這種想法的?
※一文幫你正確認識投行後台部門
※香港投行申請經驗分享