吉比特 2021 游戲開(kāi)發(fā)面試題

小編:管理員 2078閱讀 2021.10.10

第1題：

村子里有50戶(hù)人家，每家都有一條狗。這些狗中間，有n條瘋狗。不過(guò)，n是未知的，n>=1;每個(gè)人只能看別人家的狗是不是瘋狗。不能看自己家的。如果他推斷出來(lái)自己家的狗是瘋狗。

??那么，可以把自己家的狗殺了。但是不能殺別人家的瘋狗，也不能告訴別人對方的狗是瘋狗。第一天，沒(méi)有槍聲，第二天也是，第三天。有槍聲了。然后，連續有n聲槍聲。問(wèn)到底有多少瘋狗。



第2題：

一個(gè)整數數組。長(cháng)度為n，如何找到第 i大的數。


關(guān)聯(lián)標簽：
91久久香蕉国产线看观看软件|思思热在线视频精品996|精品无码一区二区三区水蜜桃|久久综合无码中文字幕无码|午夜亚洲AⅤ无码高潮片在线