難倒350萬美國人的高頻面試題

如果你在面試量化相關的職位,經常會被問到一些以擲骰子和拋硬幣為主題的機率問題。Kris Abdelmessih,波動分析公司 Moontower 的創始人以及 Susquehanna 的前高頻交易員,最近討論了一個面試中可能會遇到的機率問題。
這個問題最初是由一位多倫多大學的教授提出:
"拋100枚編號從1到100硬幣,先讓A按順序(1、2、3……)檢查硬幣,而B先檢查所有編號為奇數(1、3、5……)的硬幣,然後再檢查所有偶數編號的硬幣,那麼誰更有可能先看到兩個人頭(正面)?(注:A和B以相同的速度同時檢查硬幣,不輪流操作。)
根據 Kris 的解釋,答案是B,他的推理其實相當簡單。
“第一枚硬幣無關緊要。"來到第二枚硬幣時,他們各自看到正反面的機率是相等的。然而到了第三次檢查時,A正在檢視一枚B已經檢查過的硬幣。如果這枚硬幣沒有結束這個遊戲(即還沒有兩個連續的正面),那麼對A來說這次檢查就是白看。相比之下,B在第三次檢查時將看到一枚全新的硬幣,因此他能更快獲得更多有用的資訊。
加密公司Openblock Labs的資料科學家 Garrett Peterson 說,當硬幣拋到第50回合時,形勢就會逆轉,因為此時B在檢查的是A已經看過的硬幣。不過,由於獲勝的判斷標準只是誰先看到兩次正面,遊戲通常不會拖到那時候,所以B更有可能勝出。
Kris 說:“這個機率題和期權定價的原理一樣。”它的價值是在"下一時間節點"計算出來的,需要一個逆向歸納的方式推匯出何時價格達到最優。
如果你喜歡更燒腦的腦筋急轉彎,可以看看高盛出的謎題,這個問題已經難倒了TikTok 350 多萬網友。
“在一個房間裡,有 253 只獅子和一塊牛排。牛排被下了毒,如果一隻獅子吃了牛排,它就會中毒昏迷,而其他獅子會像對待牛排一樣對待昏迷的獅子。如果另一隻獅子吃了昏迷的獅子,它也會中毒。所有獅子都很聰明,而且知道毒藥的效果。那麼,會有一隻獅子會吃掉牛排嗎?”
小編反正不會。你會做嗎?來救救小編吧!

相關文章