Re: [請益] 請教一題面試題

[chucheng (時間太少事情太多)]

※ 引述《CIDgreen (承)》之銘言：
: 換工作的季節到了 XD 於是想起來  當時在面試軟體公司的時候，寫的面試題目，
: 有一題很奇妙，而面試題目也不會拿到詳解，所以想問一下  這一題是什麼意思。
: 抱歉有幾年了，所以記憶有點衰退。
: 題目大意上是說，今天你坐一台電梯，每層樓都會停，
: 門打開的時候都會看到一顆寶石，每層樓的寶石的大小、重量、色澤都不一定，
: 但你只能選擇一顆寶石，而且選擇了以後就不能更換，電梯也不會回頭。
: 電梯從一樓到十二樓，請問你會拿哪一層樓的寶石？
: 或是問說  你會怎麼選擇？
: 想請問這個問題在問的東西到底是什麼？
: 而有正確答案嗎？

先假設N是你的選項數（這裡就是樓數N=12)
e=2.718... （euler's number)
假設存在一個function v(條件) = 價值
講白一點就是給寶石的參數可以得到一個　”價值”


(1) 先觀測前　N/e　個，並記錄最佳值（假設max)
(2) 第N/e +1　個以後，如果看到比max大的就取他
　　不然就取最後一個


有人叫這個方法Gilbert & Mosteller law
基本上可以應用在很多類似的地方

證明請google: The Strategy of John Gilbert and Frederick Mosteller (G&M)

原理很簡單，基本上統計來說，你觀測的愈多，max估的愈準
但max估的愈準（卻沒取），你剩下的選擇愈小
所以是以期望值的角度來回答


這可以用來解決很多的問題，基本上就是只能觀測一次不能回頭
都可以用這個idea來解…


我覺得面試者不會期待你知道答案
但你應該要能分析我上面提到的原理
並提出一些”逼近”這個原理的”奇怪”演算法，然後實作它

例如提到　Monte Carlo method　一類的方法，諸如等等

基本上考你的機率統計底子，如果是應徵scientist的工作
這個題目不算不合理
但如果是software developer，那面試者應該要合理的引導你
畢竟重點是考coding…不是考你的統計就是了　:)


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 67.49.85.83
※ 編輯: chucheng        來自: 67.49.85.83          (04/14 18:19)
→ andymai:ㄜ...選之前無法判斷~選了以後無法更換~能這樣解嗎???
→ flamerecca:這題目沒有標準答案 不需強求
推 bobju:似乎是跟統計及機率比較有關沒錯,離程式就有點遠了
→ bobju:同樣的概念,也可以應用在求職上,多面試幾家到N/e,差不多業界
→ bobju:行情心裏就有譜了
→ bobju:貴公司是第一樓,只好bye bye囉 XP
推 kaibaseto:XDDDDD
→ ckvir:你有看條件嗎？
推 CIDgreen:感謝解答，看到這問題時 第一時間想到的就是某數學模型
→ CIDgreen:但不知道是什麼東西，就成了一宗懸案。
→ CIDgreen:事過境遷，當初沒錄取也許是好事，
→ CIDgreen:該公司去年第四季宣告錢燒完了，金主撤離
→ andymai:抱歉~我看懂了~原以為是看到最大就取最大~但是這篇解釋完
→ andymai:了~實際上可以拿來解嗎?而且拿來應用在求職上...也不準吧?
→ andymai:畢竟求職牽扯到的問題更多:區域、領域、本身條件、公司政
→ andymai:策...等等~面試結果可能會趨近~但卻不能當成"答案"~不是嗎
推 flamerecca:這個規則目的是提昇盡量選到最大的機率 而不是期望值
→ flamerecca:但是選工作的目的是期望值 另外原本題目並沒說到這點