1. 75道程序員面試邏輯測試題（附答案）（1）
【1】 假設有一個池塘，裡面有無窮多的水。現有2個空水壺，容積分別為5升和6升。問題是如何只用這2個水壺從池塘里取得3升的水。
由滿6向空5倒，剩1升，把這1升倒5里，然後6剩滿，倒5裡面，由於5裡面有1升水，因此6隻能向5倒4升水，然後將6剩餘的2升，倒入空的5裡面，再灌滿6向5里倒3升，剩餘3升。
【2】 周雯的媽媽是豫林水泥廠的化驗員。一天，周雯來到化驗室做作業。做完後想出去玩。"等等，媽媽還要考你一個題目，"她接著說，"你看這6隻做化驗用的玻璃杯，前面3隻盛滿了水，後面3隻是空的。你能只移動1隻玻璃杯，就便盛滿水的杯子和空杯子間隔起來嗎?"愛動腦筋的周雯，是學校里有名的"小機靈"，她只想了一會兒就做到了。請你想想看，"小機靈"是怎樣做的?
設杯子編號為ABCDEF，ABC為滿，DEF為空，把B中的水倒進E中即可。
【3】 三個小夥子同時愛上了一個姑娘，為了決定他們誰能娶這個姑娘，他們決定用手槍進行一次決斗。小李的命中率是30%，小黃比他好些，命中率是50%，最出色的槍手是小林，他從不失誤，命中率是100%。由於這個顯而易見的事實，為公平起見，他們決定按這樣的順序：小李先開槍，小黃第二，小林最後。然後這樣循環，直到他們只剩下一個人。
那麼這三個人中誰活下來的機會最大呢?他們都應該採取什麼樣的策略?
小林在輪到自己且小黃沒死的條件下必殺黃，再跟菜鳥李單挑。
所以黃在林沒死的情況下必打林，否則自己必死。
小李經過計算比較(過程略)，會決定自己先打小林。
於是經計算，小李有873/2600≈33.6%的生機;
小黃有109/260≈41.9%的生機;
小林有24.5%的生機。
哦，這樣，那小李的第一槍會朝天開，以後當然是打敵人，誰活著打誰;
小黃一如既往先打林，小林還是先幹掉黃，冤家路窄啊!
最後李，黃，林存活率約38：27：35;
菜鳥活下來抱得美人歸的幾率大。
李先放一空槍(如果合夥干中林，自己最吃虧)黃會選林打一槍(如不打林，自己肯定先玩完了)林會選黃打一槍(畢竟它命中率高)李黃對決0.3:0.280.4可能性李林對決0.3:0.60.6可能性成功率0.73
李和黃打林李黃對決0.3:0.40.7 0.4可能性李林對決0.3:0.7 0.6 0.70.7 0.6可能性成功率0.64
【4】 一間囚房裡關押著兩個犯人。每天監獄都會為這間囚房提供一罐湯，讓這兩個犯人自己來分。起初，這兩個人經常會發生爭執，因為他們總是有人認為對方的湯比自己的多。後來他們找到了一個兩全其美的辦法：一個人分湯，讓另一個人先選。於是爭端就這么解決了。可是，現在這間囚房裡又加進來一個新犯人，現在是三個人來分湯。必須尋找一個新的方法來維持他們之間的和平。該怎麼辦呢?按：心理問題，不是邏輯問題
是讓甲分湯，分好後由乙和丙按任意順序給自己挑湯，剩餘一碗留給甲。這樣乙和丙兩人的總和肯定是他們兩人可拿到的最大。然後將他們兩人的湯混合之後再按兩人的方法再次分湯。
【5】 在一張長方形的桌面上放了n個一樣大小的圓形硬幣。這些硬幣中可能有一些不完全在桌面內，也可能有一些彼此重疊;當再多放一個硬幣而它的圓心在桌面內時，新放的硬幣便必定與原先某些硬幣重疊。請證明整個桌面可以用4n個硬幣完全覆蓋。
要想讓新放的硬幣不與原先的硬幣重疊，兩個硬幣的圓心距必須大於直徑。也就是說，對於桌面上任意一點，到最近的圓心的距離都小於2，所以，整個桌面可以用n個半徑為2的硬幣覆蓋。
把桌面和硬幣的尺度都縮小一倍，那麼，長、寬各是原桌面一半的小桌面，就可以用n個半徑為1的硬幣覆蓋。那麼，把原來的桌子分割成相等的4塊小桌子，那麼每塊小桌子都可以用n個半徑為1的硬幣覆蓋，因此，整個桌面就可以用4n個半徑為1的硬幣覆蓋。
【6】 一個球、一把長度大約是球的直徑2/3長度的直尺.你怎樣測出球的半徑?方法很多，看看誰的比較巧妙
把球放在平面上,把直尺的一邊卡在平面上,一邊卡在球上,球與尺子的接觸點到平面的距離就是球的半徑.因為直尺長度約為直徑的2/3>半徑,所以能測量.
【7】 五個大小相同的一元人民幣硬幣。要求兩兩相接觸，應該怎麼擺?
底下放一個1，然後2 3放在1上面，另外的4 5豎起來放在1的上面。
【8】 猜牌問題S先生、P先生、Q先生他們知道桌子的抽屜里有16張撲克牌：紅桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方塊A、5。約翰教授從這16張牌中挑出一張牌來，並把這張牌的點數告訴P先生，把這張牌的花色告訴Q先生。這時，約翰教授問P先生和Q先生：你們能從已知的點數或花色中推知這張牌是什麼牌嗎?於是，S先生聽到如下的對話：P先生：我不知道這張牌。Q先生：我知道你不知道這張牌。P先生：現在我知道這張牌了。Q先生：我也知道了。聽罷以上的對話，S先生想了一想之後，就正確地推出這張牌是什麼牌。請問：這張牌是什麼牌? 方塊5
【9】 一個教授邏輯學的教授，有三個學生，而且三個學生均非常聰明!一天教授給他們出了一個題，教授在每個人腦門上貼了一張紙條並告訴他們，每個人的紙條上都寫了一個正整數，且某兩個數的和等於第三個!(每個人可以看見另兩個數，但看不見自己的)教授問第一個學生：你能猜出自己的數嗎?回答：不能，問第二個，不能，第三個，不能，再問第一個，不能，第二個，不能，第三個：我猜出來了，是144!教授很滿意的笑了。請問您能猜出另外兩個人的數嗎?
經過第一輪，說明任何兩個數都是不同的。第二輪，前兩個人沒有猜出，說明任何一個數都不是其它數的兩倍。現在有了以下幾個條件：1.每個數大於02.兩兩不等3.任意一個數不是其他數的兩倍。每個數字可能是另兩個之和或之差，第三個人能猜出144，必然根據前面三個條件排除了其中的一種可能。假設：是兩個數之差，即x-y=144。這時1(x，y>0)和2(x!=y)都滿足，所以要否定x+y必然要使3不滿足，即x+y=2y，解得x=y，不成立(不然第一輪就可猜出)，所以不是兩數之差。因此是兩數之和，即x+y=144。同理，這時1，2都滿足，必然要使3不滿足，即x-y=2y，兩方程聯立，可得x=108，y=36。
這兩輪猜的順序其實分別為這樣：第一輪(一號，二號)，第二輪(三號，一號，二號)。這樣分大家在每輪結束時獲得的信息是相同的(即前面的三個條件)。
那麼就假設我們是C，來看看C是怎麼做出來的：C看到的是A的36和B的108，因為條件，兩個數的和是第三個，那麼自己要麼是72要麼是144(猜到這個是因為72的話，108就是36和72的和，144的話就是108和36的和。這樣子這句話看不懂的舉手):
假設自己(C)是72的話，那麼B在第二回合的時候就可以看出來，下面是如果C是72，B的思路：這種情況下，B看到的就是A的36和C的72，那麼他就可以猜自己，是36或者是108(猜到這個是因為36的話，36加36等於72，108的話就是36和108的和)：
如果假設自己(B)頭上是36，那麼，C在第一回合的時候就可以看出來，下面是如果B是36，C的思路：這種情況下，C看到的就是A的36和B的36，那麼他就可以猜自己，是72或者是0(這個不再解釋了)：
如果假設自己(C)頭上是0，那麼，A在第一回合的時候就可以看出來，下面是如果C是0，A的思路：這種情況下，A看到的就是B的36和C的0，那麼他就可以猜自己，是36或者是36(這個不再解釋了)，那他可以一口報出自己頭上的36。(然後是逆推逆推逆推)，現在A在第一回合沒報出自己的36，C(在B的想像中)就可以知道自己頭上不是0，如果其他和B的想法一樣(指B頭上是36)，那麼C在第一回合就可以報出自己的72。現在C在第一回合沒報出自己的36，B(在C的想像中)就可以知道自己頭上不是36，如果其他和C的想法一樣(指C頭上是72)，那麼B在第二回合就可以報出自己的108。現在B在第二回合沒報出自己的108，C就可以知道自己頭上不是72，那麼C頭上的唯一可能就是144了。
史上最雷人的應聘者
【10】 某城市發生了一起汽車撞人逃跑事件，該城市只有兩種顏色的車,藍15%綠85%，事發時有一個人在現場看見了，他指證是藍車，但是根據專家在現場分析,當時那種條件能看正確的可能性是80%那麼,肇事的車是藍車的概率到底是多少?
15% 80%/(85%×20%+15% 80%)
【11】 有一人有240公斤水，他想運往乾旱地區賺錢。他每次最多攜帶60公斤，並且每前進一公里須耗水1公斤(均勻耗水)。假設水的價格在出發地為0，以後，與運輸路程成正比，(即在10公里處為10元/公斤，在20公里處為20元/公斤......)，又假設他必須安全返回，請問，他最多可賺多少錢?
f(x)=(60-2x)*x,當x=15時，有最大值450。
450×4
【12】 現在共有100匹馬跟100塊石頭，馬分3種，大型馬;中型馬跟小型馬。其中一匹大馬一次可以馱3塊石頭，中型馬可以馱2塊，而小型馬2頭可以馱一塊石頭。問需要多少匹大馬，中型馬跟小型馬?(問題的關鍵是剛好必須是用完100匹馬) 6種結果
【13】 1=5，2=15，3=215，4=2145那麼5=?
因為1=5，所以5=1.
【14】 有2n個人排隊進電影院，票價是50美分。在這2n個人當中，其中n個人只有50美分，另外n個人有1美元(紙票子)。愚蠢的電影院開始賣票時1分錢也沒有。問：有多少種排隊方法使得每當一個擁有1美元買票時，電影院都有50美分找錢
註：1美元=100美分擁有1美元的人，擁有的是紙幣，沒法破成2個50美分
本題可用遞歸演算法，但時間復雜度為2的n次方，也可以用動態規劃法，時間復雜度為n的平方，實現起來相對要簡單得多，但最方便的就是直接運用公式：排隊的種數=(2n)!/[n!(n+1)!]。
如果不考慮電影院能否找錢，那麼一共有(2n)!/[n!n!]種排隊方法(即從2n個人中取出n個人的組合數)，對於每一種排隊方法，如果他會導致電影院無法找錢，則稱為不合格的，這種的排隊方法有(2n)!/ (n-1)!(n+1)! 種，所以合格的排隊種數就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n+1)!] =(2n)!/[n!(n+1)!]。至於為什麼不合格數是(2n)!/[(n-1)!(n+1)!]，說起來太復雜，這里就不講了。
【15】 一個人花8塊錢買了一隻雞，9塊錢賣掉了，然後他覺得不劃算，花10塊錢又買回來了，11塊賣給另外一個人。問他賺了多少?
2元
【16】 有一種體育競賽共含M個項目，有運動員A，B，C參加，在每一項目中，第一,第二,第三名分別的X，Y，Z分，其中X,Y,Z為正整數且X>Y>Z。最後A得22分，B與C均得9分，B在百米賽中取得第一。求M的值，並問在跳高中誰得第二名。
因為ABC三人得分共40分,三名得分都為正整數且不等,所以前三名得分最少為6分,40=5 8=4 10=2 20=1 20,不難得出項目數只能是5.即M=5.
A得分為22分,共5項,所以每項第一名得分只能是5,故A應得4個一名一個二名.22=5*4+2,第二名得1分,又B百米得第一,所以A只能得這個第二.
B的5項共9分,其中百米第一5分,其它4項全是1分,9=5+1=1+1+1.即B除百米第一外全是第三,跳高第二必定是C所得.
【17】 前提：
1 有五棟五種顏色的房子
2 每一位房子的主人國籍都不同
3 這五個人每人只喝一種飲料，只抽一種牌子的香煙，只養一種寵物
4 沒有人有相同的寵物，抽相同牌子的香煙，喝相同的飲料
提示：1 英國人住在紅房子里
2 瑞典人養了一條狗
3 丹麥人喝茶
4 綠房子在白房子左邊
5 綠房子主人喝咖啡
6 抽PALLMALL煙的人養了一隻鳥
7 黃房子主人抽DUNHILL煙
8 住在中間那間房子的人喝牛奶
9 挪威人住第一間房子
10抽混合煙的人住在養貓人的旁邊
11養馬人住在抽DUNHILL煙的人旁邊
12抽BLUEMASTER煙的人喝啤酒
13德國人抽PRINCE煙
14挪威人住在藍房子旁邊
15抽混合煙的人的鄰居喝礦泉水
問題是：誰養魚???
第一間是黃房子，挪威人住，喝礦泉水，抽DUNHILL香煙，養貓;! f/ [% a: 6 L! J. Q9 x第二間是藍房子，丹麥人住，喝茶，抽混合煙，養馬;+ o8 _0 S) L8 i' E' u第三間是紅房子，英國人住，喝牛奶，抽PALL MALL煙，養鳥;/ N9 o/ n2 M# U" c第四間是綠房子，德國人住，喝咖啡，抽PRINCE煙，養貓、馬、鳥、狗以外的寵物;7 P5 l) G, G, |; C, {7 V第五間是白房子，瑞典人住，喝啤酒，抽BLUE MASTER煙，養狗。
【18】 5個人來自不同地方，住不同房子，養不同動物，吸不同牌子香煙，喝不同飲料，喜歡不同食物。根據以下線索確定誰是養貓的人。
10.養魚的人住在最右邊的房子里。
11.吸萬寶路香煙的人住在吸希爾頓香煙的人和吸「555」香煙的人的中間(緊鄰)
12.紅房子的人愛喝茶。
13.愛喝葡萄酒的人住在愛吃豆腐的人的右邊隔壁。
14.吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁，也不與來自上海的人相鄰。
15.來自上海的人住在左數第二間房子里。
16.愛喝礦泉水的人住在最中間的房子里。
17.愛吃面條的人也愛喝葡萄酒。
18.吸「555」香煙的人比吸希爾頓香煙的人住的靠右
第一間是蘭房子，住北京人，養馬，抽健牌香煙，喝茅台，吃豆腐;2 G7 x% z0 v; C第二間是綠房子，住上海人，養狗，抽希爾頓，喝葡萄酒，吃面條;% C2 k4 o8 t" p6 L* x第三間是黃房子，住香港人，養蛇，抽萬寶路，喝礦泉水，吃牛肉;& N" S% x# o3 a; g第四間是紅房子，住天津人，抽555，喝茶，吃比薩;7 5 s. J# d, Q/ N% N' O# ]第五間是白房子，住成都人，養魚，抽紅塔山，喝啤酒，吃雞。
【19】 鬥地主附殘局
地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7
長工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4
長工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4
三家都是明手，互知底牌。要求是：在三家都不打錯牌的情況下，地主必須要麼輸要麼贏。問：哪方會贏?
無解地主怎麼出都會輸
【20】 一樓到十樓的每層電梯門口都放著一顆鑽石，鑽石大小不一。你乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鑽石，問怎樣才能拿到最大的一顆?
先拿下第一樓的鑽石，然後在每一樓把手中的鑽石與那一樓的鑽石相比較，如果那一樓的鑽石比手中的鑽石大的話那就把手中的鑽石換成那一層的鑽石。
2. 如何程序員提高自己的邏輯思維
1、 學習一門腳本語言
可以讓你擺脫對底層語言的恐懼感，腳本語言可以讓你很快開發出能用得上的小程序。實踐項目:
處理文本文件，或者csv (關鍵詞 python csv, python open, python sys) 讀一個本地文件，逐行處理(例如 word count，或者處理log)
遍歷本地文件系統 (sys, os, path)，例如寫一個程序統計一個目錄下所有文件大小並按各種條件排序並保存結果
跟資料庫打交道 (python sqlite)，寫一個小腳本統計資料庫里條目數量
學會用各種print之類簡單粗暴的方式進行調試
學會用Google (phrase, domain, use reader to follow tech blogs)
為什麼要學腳本語言，因為他們實在是太方便了，很多時候我們需要寫點小工具或是腳本來幫我們解決問題，你就會發現正規的編程語言太難用了。
2、 用熟一種程序員的編輯器(不是IDE) 和一些基本工具
Vim / Emacs / Notepad++，學會如何配置代碼補全，外觀，外部命令等。
Source Insight (或 ctag)
使用這些東西不是為了Cool，而是這些編輯器在查看、修改代碼/配置文章/日誌會更快更有效率。
3、 熟悉Unix/linux Shell和常見的命令行
如果你用windows，至少學會用虛擬機里的linux， vmware player是免費的，裝個Ubuntu吧
一定要少用少用圖形界面。
學會使用man來查看幫助
文件系統結構和基本操作 ls/chmod/chown/rm/find/ln/cat/mount/mkdir/tar/gzip …
學會使用一些文本操作命令 sed/awk/grep/tail/less/more …
學會使用一些管理命令 ps/top/lsof/netstat/kill/tcpmp/iptables/dd…<</p>
了解/etc目錄下的各種配置文章，學會查看/var/log下的系統日誌，以及/proc下的系統運行信息
了解正則表達式，使用正則表達式來查找文件。
對於程序員來說Unix/Linux比Windows簡單多了，學會使用Unix/Linux你會發現圖形界面在某些時候實在是太難用了，相當地相當地降低工作效率。
4、 學習Web基礎(HTML/CSS/JS) + 伺服器端技術 (LAMP)
未來必然是Web的世界，學習WEB基礎的最佳網站是W3School。
學習HTML基本語法
學習CSS如何選中HTML元素並應用一些基本樣式(關鍵詞：box model)
學會用 Firefox + Firebug 或 chrome 查看你覺得很炫的網頁結構，並動態修改。
學習使用Javascript操縱HTML元件。理解DOM和動態網頁，網上有免費的章節，足夠用了。或參看 DOM 。
學會用 Firefox + Firebug 或 chrome 調試<</p>
在一台機器上配置Apache 或 Nginx
學習PHP，讓後台PHP和前台HTML進行數據交互，對伺服器相應瀏覽器請求形成初步認識。實現一個表單提交和反顯的功能。
把PHP連接本地或者遠程資料庫 MySQL(MySQL 和 SQL現學現用夠了)
跟完一個名校的網路編程課程，不要覺得需要多於一學期時間，大學生是全職一學期選3-5門課，你業余時間一定可以跟上
學習一個+ Ajax (非同步讀入一個伺服器端圖片或者資料庫內容)+JSON數據格式。
HTTP: The Definitive Guide 讀完前4章你就明白你每天上網用瀏覽器的時候發生的事情了(proxy, gateway, browsers)
做個小網站(例如：一個小的留言板，支持用戶登錄，Cookie/Session，增、刪、改、查，上傳圖片附件，分頁顯示)
買個域名，租個空間，做個自己的網站。
3. 程序員獨立研發的時候，遇到問題了你們都怎麼解決啊
1.技術問題：網路，bing，SCDN，請教前輩
先網路，網路是個好老師。
網路解決不了的再bing搜索一下，我遇到很多次都是在bing上找到的。
當搜索引擎搞不定的時候，這時候需要論壇了，去CSDN找找相關的技術貼，總會有點思路。
最後就是找公司的同事，這個有些時候需要花一些代價，畢竟大家都很忙。
2.邏輯問題：有些時候會遇到很惡心的邏輯
當想不明白或者想不通的時候，我會試著一步一步把邏輯寫在紙上，這樣就會很清晰，如果在某一步被卡住了，那麼問題的關鍵也找到了。當然有些時候或許一開始就走入了一個誤區，從而導致了一個錯誤的思路，這個時候我一般會睡上一會，或者做些完全和開發不相關的事，目的是忘記剛剛所有的東西，然後從新審視問題，換個角度去考慮。
（個人經驗，純手打！）
4. 一道事業單位邏輯推理題，求推理解釋
三個人的發言兩假一真，根據發言為真的一個人進行分類討論:
1.會記發言為真，司機和程序員發言為假
則甲是程序員，丙是詐騙犯，司機是詐騙犯；故乙是會計，發言為真。
2.司機發言為真，會記和程序員發言為假
則甲不是程序員，丙不是詐騙犯，司機是詐騙犯；由題意可得詐騙犯說的是假話，與司機發言為真相違背，排除這種可能性。
3.程序員發言為真，會記和司機發言為假
則甲不是程序員，丙是詐騙犯，司機不是詐騙犯；由於詐騙犯發言為假，故會記（丙）是詐騙犯；甲不是程序員，而是司機；乙是程序員，發言為真。
綜合情況1和情況3，乙不是司機，發言為真
5. 精選程序員面試常問的邏輯題
大家在面試的時候，難免會遇到讓人摸不著頭腦的邏輯題，這類題目讓同學們往往連答案應該回答些什麼都摸不清楚，只能和面試官四目相對，非常尷尬。
其實，很多面試的考官，都是從題庫隨機挑選邏輯題來考驗同學們，面試官有時候自己也未必完全摸透這類題目，所以面試的時候不必過於緊張，就算答不出來啊也非常正常。
在我的理解中，這類題目主要還是考大家的思路，至於答案標准與否，其實不是特別重要。
本文總結了面試中我自己面試中遇到的幾道非常常見的邏輯題，大家可以作為面試前的突擊復習材料。
一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個人都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自己一個耳光。第一次關燈，沒有聲音。於是再開燈，大家再看一遍，關燈時仍然鴉雀無聲。一直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子？
三個人
若是兩個人，設A、B是黑帽子,第二次關燈就會有人打耳光。原因是A看到B第一次沒打耳光，就知道B也一定看到了有帶黑帽子的人，可A除了知道B帶黑帽子外，其他人都是白帽子，就可推出他自己是帶黑帽子的人！同理B也是這么想的，這樣第二次熄燈會有兩個耳光的聲音。
如果是三個人，A,B,C。A第一次沒打耳光，因為他看到B,C都是帶黑帽子的；而且假設自己帶的是白帽子，這樣只有BC戴的是黑帽子；按照只有兩個人帶黑帽子的推論，第二次應該有人打耳光；可第二次卻沒有...於是他知道B和C一定看到了除BC之外的其他人帶了黑帽子，於是他知道BC看到的那個人一定是他，所以第三次有三個人打了自己一個耳光
N個人是黑帽子，就會在第N天，有N個人打自己一個耳光。
一個是兩種葯片，每種有兩個，一個人需要早上吃兩種葯片各一個，現在這四個葯片混在一起了這個人什麼方法吃。
把所有的4顆葯丸都切開成相等的兩半，然後早上和晚上，分別吃掉每顆葯丸的一半
一個5L，一個6L的瓶子，要得到3L的水，問什麼方法
6-5=1 1L水放在5L那個瓶裡面，然後再裝6L水，往5L（裡面已經有1L）裡面倒，這樣就會剩下2L水在6L裡面，再把2L水放在5L裡面，再裝一次，不就可以6L那裡到處3L水到5L裡面，自己就剩下3L了
一共1000瓶酒，其中一瓶有毒。如果一隻老鼠喝了有毒的酒，會在一天之後死亡，那麼如果給你一天時間，然你判定哪瓶酒有毒，至少需要幾只老鼠？
答案是10隻。這個需要使用二進制編碼來解決，1000瓶酒至少需要10位二進制數來進行編碼。然後取十隻杯子分別代表這是個二進制數的十個位，分別將1000瓶酒倒入其編碼為1的對應的杯子中。取十個老鼠分別喝十個杯子中的酒，一天之後，就可以根據喝哪些杯子的老鼠死掉來確定出有毒的那瓶酒的編碼，從而確定哪瓶酒有毒。其根據就是只有有毒酒的編碼對應的毒死老鼠的杯子位置。這個題目就是利用了二進制編碼的一些特性。
還有一些其他的題目也使用這些特性，比如使用特殊的位運算，一般使用比較多的位運算就是與、或和異或。
這樣，就可以對應到現實生活中的一些為題，比如一個類似的問題原本我們想需要用900多台伺服器來解決，經過這樣分析後就可以使用10台伺服器來解決，大大節約了成本。
再比如，國王有10000桶酒，已知一桶酒有毒，喝了之後一定會在23-24小時內死亡（例如0點喝，會在23-第二天0點這個時間段死亡）。現在國王要在48小時後舉辦一個宴會，需要用罪犯實驗，請問最少幾個罪犯。（可以混合酒）
如果是常規利用二進制解題的話，那就需要14個犯人，2^14=16384>10000，但是這樣一來死亡時間這個條件就用不到，也不是最優解。
應該利用酒死的時間是固定的，一個罪犯像上面那樣可以表示成25種狀態，三個罪犯就可以表示25 x 25 x25種狀態，超過10000了，所以只需要三個罪犯。
有8個小球，其中七個的重量是相同的，有一個較輕。給你一個天平，問秤幾次能找出那個較輕的小球，若天平只能秤兩次，又該怎麼秤
第一次兩邊各放隨機三個，如果平了，則另外一個是輕的，若不平，還有第二次，拿出那三個輕的，在兩邊隨機放一個，就能測出哪個最輕了。
本體圖解參考：
https://blog.csdn.net/hinyunsin/article/details/6632062
已知： 每個飛機只有一個油箱，飛機之間可以相互加油（注意是相互，沒有單獨的加油機），一箱油可供一架飛機繞地球飛半圈
問題：為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場）
分為3架飛機5架次和3架飛機6架次
1. 3架飛機6架次
（上圖）ABC 3架同時起飛
（上圖）1/8處，C給AB加滿油，C返航。此時飛機的油量分別是：A: 3/4, B: 3/4, C: 3/4。此時C分別給A和B加滿油，三架飛機當前油量分別是：A: 1, B: 1, C: 1/4。C返回機場。A、B繼續向前飛行。
（上圖）1/4處，B給A加滿油，B返航，A到達1/2處，此時C已經返回機場，三家飛機此時油量分別是：A: 3/4, B: 3/4, C: 0。此時B給A加滿油，C加滿油，此時三架飛機的油量分別是：A: 1, B: 1/2, C: 1。然後B返回機場，A繼續向前飛行。
（上圖）當A飛行至半圈位置時，B已經返回機場並且加滿了油（假設加油時間為0），此時，B和C沿逆時針方向飛行，三架飛機當前油量分別是：A: 1/2, B: 1, C: 1。A繼續向前飛行。
（上圖）當A飛行至另外半圈的1/4位置時，三架飛機剩餘油量分別是：A: 1/4, B: 3/4, C: 3/4。此時，C給B加滿油。此時三架飛機油量分別是：A: 1/4, B: 1, C: 1/2。C返回機場，B和A繼續向前飛行。
當A飛行至另外半圈的1/2位置時，C已經返回機場，A和B相遇，此時三架飛機剩餘油量分別是：A: 0, B: 3/4, C: 0。B給A加1/4的油，三架飛機剩餘油量：A: 1/4, B: 1/2, C: 1。C加滿油從機場逆時針飛出，B返回機場，A繼續向前飛行。
（上圖）當A飛行至另外半圈的3/4位置時，A和C相遇。此時三架飛機的油量分別是：A: 0, B: 1/4, C: 3/4。C給A加1/4的油，此時三架飛機的油量分別是：A: 1/4, B: 1/4, C: 1/2。C掉頭返回機場，A和B繼續向前飛行。
（上圖）三架飛機順利回到機場！
2. 3飛機5架次
（1）3 架飛機同時從機場出發，飛行八分之一周（A點），各耗油四分之一。此時某架飛機給其餘兩架補滿油，自己返回基地；
（2）另一架飛機和目標機結伴，飛至四分之一周（B點），給目標機補滿油，自己返回；
（3）目標機獨自飛行半周（C點）；
（4）與從基地反向出發的一架飛機相遇，2 機將油平分，飛至最後八分之一處（D點）；
（5）與從基地反向出發的另一機相遇，各分四分之一油，返回。
75道程序員面試邏輯題和答案
https://blog.csdn.net/qq_38361726/article/details/79824632
6. 為什麼程序員的思維很難理解
1、程序員的思維比普通人要嚴謹。
對編程有一定了解的人都能理解這一點，一是一二是二，電腦不認模稜兩可的回答，因為「模稜兩可意味著更多的可能答案」，所以你跟程序員交談的時候，如果你問他「為什麼要這樣問」或「你為什麼聽不懂」，你就會知道你自己的描述有多麼的不嚴謹了。
最簡單的例子，你媽媽讓你去市場買水果，如果看到有蘋果就買一個蘋果，看到梨就買兩個。你看到市場有蘋果和梨，你會買什麼回家？
首先給出一個大前提，在程序上不存在「潛台詞」或者「潛規則」這種東西，唯一起作用的只有「字面意思」。
一般人肯定是買一個蘋果和兩個梨。當然程序員也不是腦子有坑，以一個正常人的思維考慮也會買一個蘋果和兩個梨，但是看到這問題的第一個瞬間的直覺反應，卻是「如果看到梨就買兩個蘋果」。這個問題不存在潛台詞，所以所有人都會直接從字面理解老媽的意圖。
按照程序的邏輯分析，這句話共分為兩個部分，代表兩個程序任務。「如果看到有蘋果就買兩個蘋果」為任務一，條件是「看到有蘋果」，目標對象「買蘋果」，數量「一個」；「如果看到有梨就買兩個」為任務二，條件是「看到有梨」，數量「兩個」，沒有給出新的目標對象。
因此按照程序邏輯來講，第二句話將繼承上一個目標對象，也就是「買蘋果」，所以這句話被看起來像職業病一樣的思維直接翻譯成了「如果看到有蘋果就買一個蘋果，如果看到有梨就買兩個蘋果。」
————————————————————
2、程序員看問題比一般人透徹。
這是職業特性導致的，因為電腦編程的嚴謹性，因此程序員面對一個問題、一個需要實現的目標或者一個bug時，他會思考更底層的問題，並且會習慣性採用歸納法來盡量避免以後可能遇到同樣的問題。
比如用輸入法輸入中文的詞句，有的時候打出了一串拼音，然後按下數字2選取發現不是自己想要的詞，然後發覺數字1對應的才是自己想要的，刪掉，重新輸入拼音，這次按下數字1的瞬間卻發現兩個詞的位置調換了，於是又刪掉重新鍵入，這次認真地看了看，終於選對了想要的詞的序號。
這個時候你會說，啊，我下次應該更小心一點，不要馬虎大意想當然，看清楚了再點。
程序員不這么想，他會想，導致這個問題的看來是輸入法的「詞語順序自動調整」功能，他會自動監測使用者輸入的各種詞語的頻率，來自動調整詞語的順序，底層代碼實現的邏輯很簡單，每個不同的詞對應一個從輸入法安裝到現在的輸入次數的計數器，直接按計數器排列順序就好了；也有的輸入法會監測你輸入後是否會將其刪掉，那麼這時候會被智能識別為打錯字，計數器不會加一。
然後再一思考，這種功能一般都是可以開關的，如果我想要靠記憶記住順序使用而不用輸入法自動調整的話，比如對漢字輸入的速度有一定要求需要考記憶記住漢字序號，我只需要進入輸入法設置將其關掉即可；如果我想要它幫助我調整詞句位置，但是又不需要頻繁地調整，那麼在我有工作需要的時候我會提前關掉，平時開啟即可；而如果我想單純依賴這一功能，那就不用管它，下次看清楚再選就好了。