一道阿里校春招筆試題

2021-07-15 11:48:21 字數 588 閱讀 9785

a,b,c三位同學都是很聰明的同學,面試官給他們背上依次貼上了數字2,4,8,他們都能看見別人的數字但無法看見自己的數字,現在面試官告訴他們這些數字都是自然數並且構成乙個等比數列,讓a、b、c同學依次迴圈回答是否確定自己的數字是多少,每位同學的回答算作一次,經過__次有同學能準確說出自己的數字。 

2 3 

4 5 6 7

不知道正確答案,我只能說我自己計算出來是3次。 

1、第一次是a,此時他看到4和8,能判斷出來等比是2,自己的數字可能是2或者16。回答不確定 

2、第二次是b,此時他看到2和8,此時等比可能是2,那麼自己的數字是4;或者等比是4,自己的數字是32。b知道a能看到8和自己的數字,如果自己的數字是4,那麼a有兩種可能,所以a回答不確定;如果自己的數字是32,那麼a仍然有多種可能,所以a仍然可以回答不確定。所以b此時不能通過a的回答排除其中一種可能性。回答不確定 

3、第三次是c,此時他能看到2和4,能判斷等比是2,自己的數字可能是1或者8。c知道b能看到2和自己的數字,如果自己的數字是1,那麼對b來說只能是4,是確定的。但b回答不確定,所以可以排除這種可能。因此c能確定自己的數字是8。

所以經過上述推理我得到3次能能準確說出的答案

一道騰訊校招試題

題目 猴子摘香蕉一次可以摘1個或2個,總共50個,有多少種摘法?分析 得到如下規律 實際上是乙個斐波那契數列 以下為我使用的4種解法,分別是遞迴 迭代 64位整型數 陣列 類似於大數相加 1 遞迴 其中加入了計時器 include include using namespace std int f ...

阿里20 5 25校招筆試題

兩道程式設計題。一串size為n的數列,代表一條直線上書店的位置。乙個數字m,代表主角想要到去的書店到數量。返回兩個書店之間最小值到最大值。例子,n 5,m 3,返回3,當主角選擇1 4 9三個書店到時候,這個距離為3.這題一開始寫了nm 2,超時對了20 蒙了,然後改了改nm,30 後來想想n l...

一道阿里巴巴筆試題

今天看了阿里的一道筆試題 如下函式,在32bit 系統foo 2 31 3 的值是 int foo int x a 0 b 1 c 2 d 4 也沒想那麼多,覺得需要借助計算機程式設計才能得到答案!事實上呢,看看下面的程式和結果,你就明白了!cpp view plain copy include i...