我曾在不同的地方看到這樣的乙個 跨國公司面試題:
有兩海盜得了99個鐵球和乙個金球,商議輪流拿鐵球,金球最後一次拿,每次至少要拿乙個,最多不能超過五個,最後金球分到哪個就是哪個的。如果讓你先拿,你該怎麼拿而保證你得到金球。
其實這是乙個小學數學題目,求餘數的問題,許多人把他複雜化了。
這樣的題目可以變成乙個抽象有題目:共有n個球。每次最少拿1個,最多拿m個。誰拿最後乙個誰就是勝利者。那麼是先拿勝還是後拿勝呢?
可以根據餘數來判斷:
n/(1+m)沒有餘數就是後拿的勝。保證每一輪拿(1+m)個。如果有餘數r那麼先拿的勝。第一次先拿r個,然後保證每輪拿(1+m)個。這時先拿的人多拿了一次。
上面一題的答案就出了:99/(1+5)的餘數是3。所以先拿的人第一次拿三個就可以了。
後來我想這樣的題目其實可以更進一步推廣的:
共有n個球。每次最少拿m個,最多拿m個。誰拿最後乙個誰就是勝利者。其實是一樣做的,不過要注意的是:這時餘數可以會比m小,也可能比m大的.如果比m小就認為最後一次不受限制.
餘數為0或餘數比m大則是後拿者勝,否則就是先拿者勝.
跨國公司怎樣面試應聘者
公司會給求職者乙個案例,看求職者能不能從千絲萬縷的聯絡中找出主要矛盾,從中看到潛在的機會和威脅 對細枝末節的敏感性怎麼樣 是不是能舉一反三,遠矚。更高一層的面試中,測試的東西會更加仔細 全面,但仍然與求職者所學東西無關。主要測試方向是求職者的創造力 工作激情 抗挫折能力。索尼 變幻莫測 sony面試...
xx公司的面試題
1.筆試時間為30min,完成度80 為有效提交,時間結束即交 2.正確率80 為筆試合格,筆試合格人員進入面試環節。3.請自覺遵守考試紀律,不要相互討論 借助其他工具,感謝配合!考試試題 1.dispaly的屬性有哪些?分別代表什麼?有什麼區別?2.頁面匯入樣式時,使用link和 import有什...
解決小公尺公司的面試題
題目 一副從1到n的牌,每次從牌堆頂取一張放桌子上,再取一張放牌堆底,直到手上沒牌,最後桌子上的牌是從1到n有序,設計程式,輸入n,輸出牌堆的順序陣列。c 放入桌子上陣列 public static int v new int 0 public static int m new int 0 stat...