1. 有n臺電腦，其中有大於一半的電腦是好電腦，其他的是壞電腦。用一台好電腦檢測另一台電腦，結果肯定是正確的。用一台壞電腦檢測另一台電腦，結果則可能是正確的，也可能是錯誤的。請寫出乙個策略，找出一台好電腦。
這個是同事發郵件問的一道題目，挺有意思的，我想了半天，只相出了乙個o（n2）的解法，但是隨後有乙個intern給出了乙個o(n)就可以找出一台好電腦的解法，真是強人啊。
具體做法如下：
假設n個電腦順序排列，第一次取最前面的兩台電腦，使這兩台電腦互相測試，
（1）如果兩台電腦的檢測結果都是好的，那麼這兩台電腦，都儲存下來
（2）如果兩台電腦的檢測結果是一好一壞或者兩個都是壞，那麼這兩個電腦就從佇列中移除
（3）如果執行的是（1），那麼就使用剛才兩台中的後一台電腦和其後相鄰的電腦，重新開始測試，根據結果，重複這一過程。
（4）如果執行的是（2），那麼就使用後續相鄰的兩台電腦開始新一輪的測試，根據結果重複這一過程。
由於最開始，好電腦的台數大於一半，因此最後當佇列中只剩下一台電腦時，該電腦肯定是好電腦。
舉例說明如下，假設有5臺電腦，其中3台好電腦，2台壞電腦，假設乙個可能的佇列如下：
good ，bad，good，good，bad，依次編號為1，2，3，4，5
那麼，首先1和2互相測試，結果肯定不可能是都好，因此，1和2同時被移出佇列，那麼佇列目前剩下3，4，5。 然後，使用3和4互相測試，因為都是好電腦，所以結果肯定是兩個好，那麼都保留，然後使用後乙個，也就是4號來和後面相鄰的電腦，也就是5號來做下輪的相互測試，因為5號是壞電腦，那麼4和5的相互測試結果不可能是兩個好，因此，4，5同時被移出佇列。至此，就只剩下3號這一台電腦，而且3號電腦也是一台好電腦。
2.乙個水桶裝滿可以裝3公升水，乙個水桶裝滿可以裝5公升的水，請問如何用這兩個桶裝出4公升的水？
這個題目是我面試的時候碰到的乙個簡單的智力題目，要求不可以借助其他的任何工具。
方法有很多，其中一種如下：
用5公升的桶裝滿水，然後把5公升的桶中的水倒入3公升的桶中，那麼5公升的桶中剩下2公升水。將3公升桶中的水倒掉，然後再將5公升桶中剩下的2公升水倒入3公升的桶中。這是3公升的桶中只有2公升的水，也就是說剩餘的空間可以再容納1公升的水。然後，將5公升的水裝滿，往3公升的桶中倒水，當3公升的桶裝滿的時候，5公升桶剩下的水必然是4公升。
面試常見智力題
題目5 碰面問題 題目6 翻硬幣 題目7題目8 打水 一堆硬幣共有n枚,甲乙兩人輪流從其中取走1枚或2枚 拿到最後一枚的獲勝.請問共有多少種不同的取法?在什麼情況下先拿的人一定能贏?取法 n 1，一種 n 2，兩種 n k，k種 n k 1，比n k的情況多一種，即k 1種 做法 n不能被三整除時,...
面試智力題
最近蒐集了一些面試的智力題，特來分享一下，改變下思維方式 1 燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來確定半小時的時間呢？2 10個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 10 2 首先，由1號提出分配方案，然後大...
面試智力題
題目一 你的面前有30個硬幣，其中有10個正面朝上，20個反面朝上，混亂在一團。要求 現在用厚布遮住你的眼睛。要你把30個硬幣分成2團，每團正面朝上的硬幣個數相等。問 你要怎麼分？不能用手去觸控感覺，也沒有其他人幫忙。題目二 我們用4位二進位制數表示硬幣的狀態。由於最終的結果只要4枚硬幣狀態一樣就行...