吉比特 2021 游戲開發面試題

小編:管理員 783閱讀 2021.10.10

第1題:

村子里有50戶人家,每家都有一條狗。這些狗中間,有n條瘋狗。不過,n是未知的,n>=1;每個人只能看別人家的狗是不是瘋狗。不能看自己家的。如果他推斷出來自己家的狗是瘋狗。

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



第2題:

一個整數數組。長度為n,如何找到第 i大的數。


關聯標簽:
中国男女WWXXXXX