面試題 找出永遠說真話的人

2021-04-12 21:17:36 字數 543 閱讀 9774

看到的一道面試題,不知是出自何處,挺有意思的。

「有5個人,其中乙個永遠說真話,另外4個則在真話和假話中交替,即這次說真話,下次就說假話,反之亦然;現在要求你問兩個問題,然後找出誰是那個永遠說說真話的人。問題的要求是每次只能問單個人而不是全體,另外,那4個交替說真假話的人可以選擇如何回答第乙個問題。」

這個題目其實就是一堆邏輯判斷,只要思維不混亂,仔細分析各種可能性,方法還是不難得出的:

第一次提問:任選一人,暫且用a君表示,其他4人為b、c、d、e;問題是

」你是那個永遠說真話的人嘛?「

若a回答」是「 ,則問其第二個問題:

」誰是永遠說真話的人?「

這種情況下,若a是目標,則自然供出自己;若a不是目標,由於在回答第乙個問題是說了假話,回答的第二個問題必然說真話,同樣供出目標;

若a回答"不是」,則問a第二個問題:

「誰不是永遠說真話的人?」

這種情形下,a必然不是目標——若a是目標的話,第乙個問題就該回答「是」;既然a不是目標,說明a第一次說了真話,那麼第二個要說假話,再結合我們的第二個問題,a不得不把目標供出來。

JS 面試題 奇葩說

1 console.log 怎麼列印有顏色的字型 2 15 5 的結果是?15 5 的結果是?3 1 1 結果是?4 function console.log x 結果是?console.log y 結果是?5 var arr1 1,2 arr2 1,2 arr3 arr1 1 arr1 arr2 ...

常見的人事面試題五

41 如果我錄用你,你將怎樣開展工作?42 你希望與什麼樣的上級共事?43 在完成某項工作時,你認為領導要求的方式不是最好的,自己還有更好的方法,你應該怎麼做?44 與上級意見不一致,你將怎麼辦?45 你工作經驗欠缺,如何能勝任這項工作?常規思路 如果招聘單位對應屆畢業生的應聘者提出這個問題,說明招...

騰訊面試題 要求找出中位數

在乙個檔案中有 10g 個整數,亂序排列,要求找出中位數。記憶體限制為 2g。只寫出思路即可。答案 1,把整數分成256m段,每段可以用64位整數儲存該段資料個數,256m 8 2g記憶體,先清0 2,讀10g整數,把整數對映到256m段中,增加相應段的記數 3,掃瞄256m段的記數,找到中位數的段...