選調生面試題

2022-02-12 08:09:58 字數 973 閱讀 3073

邏輯推理題是大公司招聘中最為常見的一類試題,他們非常看重應聘者的邏輯思維能力,並相信這種能力是漂亮地完成工作的基礎。所以,在回答這類問題時,重要的在於思路,往往思路正確,答案就近在咫尺;但思路錯誤,往往就越走越歪。

例題:5個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。他們決定這麼分:第一步,抽籤決定自己的號碼(1、2、3、4、5);第二步,首先,由1號提出分配方案,然後5個人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則他將被扔入大海喂鯊魚;第三步,1號死後,再由2號提出分配方案,然後4人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則他將被扔入大海喂鯊魚;第四步,以此類推。

條件:每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。

問題:最後的分配結果如何?

其實任何推理的源泉都在於簡化。所以推理過程是這樣的:從後向前推,如果1-3號強盜都喂了鯊魚,只剩4號和5號的話,5號一定投反對票讓4號喂鯊魚,以獨吞全部金幣。所以,4號惟有支援3號才能保命。3號知道這一點,就會提(100,0,0)的分配方案,對4號、5號一毛不拔而將全部金幣歸為已有,因為他知道4號一無所獲但還是會投贊成票,再加上自己一票,他的方案即可通過。不過,2號推知到3號的方案,就會提出(98,0,1,1)的方案,即放棄3號,而給予4號和5號各一枚金幣。由於該方案對於4號和5號來說比在3號分配時更為有利,他們將支援他而不希望他出局而由3號來分配。這樣,2號將拿走98枚金幣。不過,2號的方案會被1號所洞悉,1號並將提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放棄2號,而給3號一枚金幣,同時給4號(或5號)2枚金幣。由於1號的這一方案對於3號和4號(或5號)來說,相比2號分配時更優,他們將投1號的贊成票,再加上1號自己的票,1號的方案可獲通過,97枚金幣可輕鬆落入囊中。這無疑是1號能夠獲取最大收益的方案了!可以看出,這個推理過程就先考慮簡化的極端情況,從而順藤摸瓜,得出最後的結果。另外,這其實是經濟學中的博弈問題,1號提出的方案就是這種情況下的納什均衡。一道推理題目同時涉及了經濟學的基本原理,可見這道考題的老辣了

cvte c 實習生面試題目

這個面試是 面的,一開始問了有關的專案經歷之後就開始問以下的這些問題,整個面試過程大約30分鐘。在c 中,源程式變為可執行程式的正確順序 虛函式,純虛函式,多型性 函式過載 堆疊智慧型指標 種類,實現原理 malloc free和 new delete的區別 c和c 的區別 常見的stl函式 如何寫...

2019微軟冬季實習生面試題

背景 1.base 蘇州微軟 2.winter intern 專案 電面 過了簡歷篩選之後被hr聯絡約線上面試時間,兩輪連在一起,各乙個小時,由不同的人面。面試用自家的產品teams,多人會議軟體。簡單的自我介紹 中文 之後直接在 collabedit 白板上說題。第一場 數字轉碼,例如 126 可...

安卓實習生面試題 HashMap

public class hashtest11 hashmap和 hashtable 的區別?1 容器整體結構 hashmap的 key和 value 都允許為空,遇到空的 key為時候,會呼叫 putfornullkey 方法進行處理,而對 value 沒有處理。hashtable的 key和 v...