阿里一道機械人面試題。

2021-07-23 04:03:03 字數 572 閱讀 3973

某程式設計師開發出了一款超級智慧型機械人,能對任何提問給出「是」或者「不是」的答案。現有3個這種機械人,其中有數量不定的(0到3個)機械人發生了故障。如果正常機械人總是給出正確的答案,而故障機械人總是給出錯誤的答案。每一回合只能問任意乙個機械人任意乙個問題,那麼至少需要__回合才能確保區分出哪些機械人是正常,哪些是故障。

1 2

3 4 5 6

首先這題,不太清楚答案,由於題目是「」任何問題「」,所以感覺這個題目很靈活。

首先可以問3個機械人1+1是不是等於2 由此可見可以在3次之內搞定問題。

接下來就純粹是個人觀點,不喜勿噴。

先問乙個機械人1+1是不是等於二,

然後問它(前面我問的那個機械人)這個題答案是3嗎,

1,如果他的兩次回答:是,是,則我用了兩個問題就搞定題目矛盾了。

2,如果他的兩次回答:是,不是那答案就是2,

3,如果他的兩次回答:不是,不是,說明答案是3但只用兩個問題搞定,題目矛盾了,

4,如果他的兩次回答:不是,是,那答案就是二了!

綜合第一三情況題目矛盾應該選2吧!

作者個人原創思想,希望對有心人有幫助!

一道面試題

一道面試題 射擊運動員10發打中90環有多少種可能,請編寫程式計算出來,並列印出結果,0環和10環均有效。打中90環就是沒打中10環,所以打中90環跟打中10環的可能性是一樣的。然後開始遞迴狂打槍,一到10就記錄 if params i 10 在迴圈的控制中已經排除了大於10的可能性 i 10 pa...

一道面試題

前些時候在找工作,就在準備結束此次找工作歷程的時候,去了一家公司面試,去了之後技術經理直接帶到一台電腦旁,給了一張紙條,上面是這樣的題目 用c或c 來實現 1 建立一棵樹,該樹的深度是隨機的,每個節點的位元組點數是隨機的。2 給每個節點分配一段隨機大小的記憶體空間,給每個節點賦乙個隨機數。3 遍歷這...

一道面試題

如果n為偶數,則將它除以2,如果n為奇數,則將它加1或者減1。問對於乙個給定的n,怎樣才能用最少的步驟將它變到1。例如 n 61 n 60 n 2 30 n 2 15 n 16 n 2 8 n 2 4 n 2 2 n 2 1 public class myclass public static vo...