【it思想類】
1、 有1000瓶水，其中有一瓶有毒，小白鼠只要嘗一點帶毒的水24小時後就會死亡，至少要多少只小白鼠才能在24小時時鑑別出那瓶水有毒？（中級）
2、 共有三類藥，分別重1g,2g,3g，放到若干個瓶子中，現在能確定每個瓶子中只有其中一種藥，且每瓶中的藥片足夠多，能只稱一次就知道各個瓶子中都是盛的哪類藥嗎？
如果有4類藥呢？5類呢？n類呢(n可數)？（高階）
如果是共有m個瓶子盛著n類藥呢(m，n為正整數，藥的質量各不相同但各種藥的質量已知)？你能只稱一次就知道每瓶的藥是什麼嗎？
(分析) 這類題目比較適合it人做，因為要使用計算機中的概念或者思想。
對於問題1，需採用二進位制思想。至少採用10只小鼠，這樣，2^10=1024>1000。方法是：對老鼠和水進行編號，分別為1～10和1～1000，水的每個編號對應乙個10位的二進位制數，如編號為100的水對應二進位制0001100100，其中第3，6，7個bit為1，則該水需編號為3，6，7的老鼠品嚐，最後，統計死亡的老鼠的編號，如，死亡的老鼠編號為3，6，7，則編號為100的水有毒。也就是說，通過二進位制思想，在老鼠的死亡組合方式與水的編號之間產生了一一對應關係。
對於問題2，如果是三類藥，我們第一瓶取一顆，第二瓶取10殼，第三瓶取100顆即可，稱得總重量，那麼個位上的數代表第一類藥的重量，十位上的數代表第二類藥的重量,….
如果藥的種類變多，這種方案的代價過高，我們可以考慮最重的藥多重，然後採用對應的進製。如3類藥，最重的是3g，則可以採用4進製而不是十進位制，即，三種藥，每類依次取4^0，4^1，4^2個，然後稱重，得到的十進位制重量轉化為4進製，…。
【飛機加油問題】
每個飛機只有乙個油箱,飛機之間可以相互加油（注意是相互，沒有加油機） 一箱油可供一架飛機繞地球飛半圈。 為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場） （很難）
（分析）在網上查詢該題目，會發現該題目答案五花八門。本人認為，該題的最佳答案應該是5架飛機，具體可參考：
本題分析思路應該是從一架開始逐步增多，直到找不最少的數目；同時應該注意，(1) 本題允許飛機反向接應 (2)每個飛機油箱大小時固定的。
【硬幣翻轉問題】
乙個圓盤上放4枚硬幣，正反不確定（非4個正面朝上），排成正方型。你蒙著眼睛，每次可以翻轉任意幾枚 硬幣一次（摸不出正反面）。每次翻轉以後圓盤會隨機的旋轉一次若干個90度。然後你再翻轉硬幣，8。請問如果要想肯定結束遊戲，你至少要翻轉多少次？（非常難）
(分析) 這個題目非常難，但去年（2023年）某一師兄在某一家公司面試時遇到了，答案可參考：該題目實際上是乙個自動機狀態轉換問題，已知初始狀態和結束狀態，讓構造狀態轉換方式。
【概率題】
1、 你有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出乙個罐子，隨機選取出乙個彈球放入罐子，怎麼給紅色彈球最大的選中機會？在你的計畫中，得到紅球的準確機率是多少？
2、 有一棟10層的樓,在每個公升降機門跟前放上一顆鑽石,這些個鑽石鉅細差別。一人坐公升降機從1樓到10樓,公升降機每一到一層樓就開一次門,怎麼樣能拿到最大的鑽石?只有一次時機(就是出了公升降機門就進不來了)
3、 三個小夥子同時愛上了乙個姑娘，為了決定他們誰能娶這個姑娘，他們決定用shouqiang進行一次決鬥。阿歷克斯的命中率是30％，克里斯比他好些，命中率是50％，最出色的槍手是鮑博，他從不失誤，命中率是100％。由於這個顯而易見的事實，為公平起見，他們決定按這樣的順序：阿歷克斯先開槍，克里斯第二，鮑博最 後。然後這樣迴圈，直到他們只剩下乙個人。那麼這三個人中誰活下來的機會最大呢？他們都應該採取什麼樣的策略？
（分析）對於這類問題，一般要採用資料概率的方法進行計算，得出結果。
對於問題1，需要打破思維，不要總想著兩個罐子放入相同的求。如果想使取到紅球的概率最大，最好能夠做到乙個罐子中全是紅球（從這個罐子中獲取紅球的概率為1），另乙個罐子中紅球盡可能多，於是便得到 答案：往乙個罐子中放乙個紅球，剩餘的球全部放到另乙個罐子中，這樣，獲取紅球的概率為1/2+1/2*49/100
對於問題2，是乙個難度較大的概率計算問題。這個模型變形於博弈論中的「秘書問題」，也曾是微軟的應聘試題之一。秘書問題是這樣的：要聘請一名秘書，有n人來面試。每次面試一人，面試過後便要即時決定聘不聘他，如果當時決定不聘他，他便不會回來。面試時總能清楚了解求職者的適合程度，並能和之前的每個人作比較。問憑甚麼策略，才使選得到最適合擔任秘書的人的機率最大？基本解決策略如下：對於某些整數r，其中，先面試首r人，都不聘請他們，在之後的n − r人中，如果任何一人比之前面試的人都更佳，便聘請他。
r的值應該是甚麼呢？答案是r≈n/e≈0.368n（可以用概率公式推導出來），其中e是自然對數的底。使用這個r的值的成功率是0.368n。在提問的電梯問題中，樓層數n=10，求得r≈3.68，取其最近的整數為4。即：前4層都不選，但記下所見過的最大鑽石的大小，從第5層開始遇到與該鑽石大小最相近的乙個就選。
對於問題3（網上答案 ） ，
設：a——阿歷克斯、b——克里斯、c——鮑博
只有ab相對
a活下來的可能性為
30％＋70％×50％×30％＋70％×50％×70％×50％×30％＋……＝0.3/0.65
b活下來的可能性為
70％×50％＋70％×50％×70％×50％＋70％×50％×70％×50％×70％×50％＋……＝0.35/0.65
應該恰好等於1－0.3/0.65。
只有ac相對
a活下來的可能性為30％
c活下來的可能性為70％
只有bc相對
b活下來的可能性為50％
c活下來的可能性為50％
三人相對
a活下來有三種情況
1.a殺了c，b殺不死a，a又殺了b，概率30％×50％×0.3/0.65
2.a殺不死c，b殺了c，a殺了b，概率70％×50％×0.3/0.65
3.a殺不死c，b殺不死c，c殺了b，a殺了c，概率70％×50％×30％
所以a活下來的可能性為0.105+3/13≈0.336大於三分之一，比較幸運了。
b活下來有三種情況
1.a殺了c，b殺了a，概率30％×50％
2.a殺不死c，b殺了c，ab相對的情況下b殺了a，概率70％×50％×0.35/0.65
3.a殺了c，b殺不了a，ab相對的情況下b殺了a，概率30％×50％×0.35/0.65
所以b活下來的可能性為0.15+3.5/13≈0.419大於三分之一，非常幸運了。
c活下來只有一種情況
1.a殺不死c，b殺不死c，c殺了b，a殺不死c，c殺了a，概率70％×50％×70％
所以c活下來的可能性為0.245小於三分之一，非常不幸。
而且abc活下來可能性之和恰為1。
【圓環問題】
兩個圓環，半徑分別是1和2，小圓在大圓內部繞大圓圓周一周，問小圓自身轉了幾周？如果在大圓的外部，小圓自身轉幾周呢？
(分析) 該題目比較簡單。小圓旋轉的距離取決於圓心運動的圓周周長，在大圓外部時，小圓運動軌跡的半徑為3，而在大圓內部時，小圓運動軌跡的半徑為1。
求職面試 智力題 智力題彙總
25匹馬 5個跑道 找top3，要多少次比賽 top3 推廣 找top5 解答 最後拿完對局 請設計乙個遊戲 地面上擺放著若干顆石子，甲乙兩人輪流從中提取石子，每人每輪最少提取2顆，最多提取5顆，取到最後一顆石子者為勝 請設定這堆石子的顆數 至少50顆 使先手有必勝的策略，並說明你的策略 設定的石子...
面試智力題
最近蒐集了一些面試的智力題，特來分享一下，改變下思維方式 1 燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來確定半小時的時間呢？2 10個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 10 2 首先，由1號提出分配方案，然後大...
筆試智力題
1.如何快速找出乙個32位整數的二進位制表達裡有多少個 1 用關於 1 的個數的線性時間？答案1 關於數字位數線性 for n 0 b b 1 if b 1 n 答案2 關於 1 的個數線性 for n 0 b n b b 1 2.乙個大小為n的陣列，所有數都是不超過n 1的正整數。用o n 的時間...