吉比特 2021 游戲開發面試題
小編:管理員 783閱讀 2021.10.10
第1題:
村子里有50戶人家,每家都有一條狗。這些狗中間,有n條瘋狗。不過,n是未知的,n>=1;每個人只能看別人家的狗是不是瘋狗。不能看自己家的。如果他推斷出來自己家的狗是瘋狗。
那么,可以把自己家的狗殺了。但是不能殺別人家的瘋狗,也不能告訴別人對方的狗是瘋狗。第一天,沒有槍聲,第二天也是,第三天。有槍聲了。然后,連續有n聲槍聲。問到底有多少瘋狗。
第2題:
一個整數數組。長度為n,如何找到第 i大的數。
相關推薦
- 2021年廈門吉比特網絡公司面試題(數據庫崗位) 第1題: 下面敘述正確的是______。 A 、算法的執行效率與數據的存儲結構無關 B 、算法的空間復雜度是指算法程序中指令(或語句)的條數 C 、算法的有窮性是指算法必須能在執行有限個步驟之后終止 D 、以上三種描述都不對 答案:c第2題: 以下數據結…
- 2021年蜂鳥眾包回爐考試題大全,附上答案 想做蜂鳥眾包外賣員的朋友,在入職之前一定有面臨著這樣的問題,那就是面試官叫你考試。而在掃描之后,面對眾包回爐考試的題目時,你可能會頓時蒙圈,也許考了幾天了,就是過不了。為此,小編為你送上2021年眾包回爐考試大全25道題以及真實答案,以下就是:湛江…