去年春招的時候，被面試官考了不少智力題。而我也剛好比較感興趣，所以總結了幾道比較有意思的，僅供娛樂～
其實如果仔細想想的話，還是挺有趣的。
現在有 1000 瓶藥水，其中有 1 瓶毒藥，毒藥藥性發作致死時間為 1 小時。現在有 1 個小時的時間找出毒藥，那麼至少需要多少只小白鼠來試毒？假設藥水量無限，可以無限稀釋，喝藥時間不計。
高階問題
現在毒藥的藥性改變，會在 15 分鐘之內發作。其他條件不變，1 個小時的時間，請問需要多少只小白鼠？
圓桌上有1到1000號，1號右手邊是2號，左手邊是1000號。1號開槍打死2號，把槍交給3號，3號打死4號交給5號。如此繼續下去，999號打死1000號後把槍交給1號，之後繼續迴圈。請問最後留下來的是幾號？
高階問題
假設人數為
在乙個房間裡有100個學生。每個人頭上都戴了一頂帽子，帽子的顏色是白色或者黑色。每個學生都只能看見別人的帽子的顏色，而不能看到自己帽子的顏色。
老師對所有人說：「你們每個人要麼戴白帽子，要麼戴黑帽子，並且有人戴白帽子，請戴白帽子的同學舉手。」 如果沒人舉手，老師一分鐘後再問：「請戴白帽子的同學舉手。」 然後老師每個一分鐘後重複同樣的問題，直到所有戴白帽子的學生都舉手為止。
假設每個學生都極其聰明，100個學生中只有5個人戴了白帽子。請問，什麼時候戴白帽子的學生會全部舉手？
高階問題
有個小鎮有100對夫婦，每個丈夫都在欺騙他的妻子。妻子們都無法識破自己丈夫的謊言，但是她們卻能知道其他任何乙個男人是否在撒謊。鎮上的法律規定不准通姦，妻子一旦證明丈夫不忠就應該立刻殺死他，鎮上所有婦女都必須嚴格遵守這項法律。有一天，鎮上突然來了乙個陌生人，他宣稱至少有乙個丈夫是不忠的。那麼接下來會發生什麼呢？
有五個理性的海盜（不妨以 a-e 命名）找到了100個金幣，需要想辦法分配金幣。
而他們的分配原則是：海盜們從 a 到 e 依次提出一種分配方案。所有還活著的海盜投票決定是否接受這個提案，包括提議人。必須要多於半數的人投贊成票，提案才通過，此時按照提議分配金幣。如果沒有通過，那麼提議人將被扔出船外，由下乙個海盜提出新的分配方案。
現在假設海盜們都極其聰明，他們的首要目標是存活並且盡可能獲得更多的金幣。在此基礎之上，他們也傾向於殺死更多的人。請問他們的最終結果是怎樣的呢？
高階問題
現在提案通過的條件是只需要有半數及半數以上的人支援，就能夠通過，那麼現在的結局應該是怎樣的？
假設小浣熊隨機贈送的卡片共有 108 種（出現概率相同），那麼集齊所有卡片所需購買小浣熊包數的數學期望是多少？
也許大家覺得這些題很無聊……但說不定有人感興趣呢=。=
如果想要看答案和詳細解析的話可以去：小白鼠試毒、圓桌射擊遊戲、白帽子問題、海盜博弈問題
幾道有趣的與程式無關的面試題
這些問題與程式無關，但是很有趣，拿出來大家消遣一下 1 一塊錢不見了 有3個人去投宿,一晚30元.三個人每人掏了10元湊夠30元交給了老闆.後來老闆說今天優惠只要25元就夠了,拿出5元命令服務生退還給他們,服務生偷偷藏起了2元,然後,把剩下的3元錢分給了那三個人,每人分到1元.這樣,一開始每人掏了1...
幾道AMAZON的面試題
1.陣列有n m個數字,amazon的面試題 數字的範圍為1 n,列印重複的元素,要求o m n 不可以用額外的空間。2.陣列有n 2個數字，數字的範圍為1 n，沒有重複的元素，要求列印缺少的2個數字，不可以用額外的空間。3.輸入上百萬個行星的位置，求距離第k近的兩個行星。4.乙個int 的陣列,有...
幾道PHP的面試題
1.include和require有什麼區別？區別在於他們如何處理失敗，如果require的檔案沒有找到，會造成fatal error，指令碼停止執行，如果include的檔案沒有找到，會顯示警告，但是指令碼會繼續執行。2.給乙個變數賦值為0123，但是輸出該變數的值總是為其他數字，請問這是什麼問題...