1>甲，乙，丙，丁是親緣關係，他們之間沒有違反倫理道德的問題。1)其中乙個與其他三個性別不同。2)在這四個人中，有甲的母親，乙的哥哥，丙的父親，丁的女兒。3)最年長的和最年輕的性別不同。
問：誰與其他三個性別不同？
解答：正確答案丁。
2>有四個同樣的容器，裡面裝滿了粒數相同的藥丸，正常藥丸的質量為m,變質藥丸的質量為m+1,現在已知這四個容器中，有乙個裝的全是變質藥丸，用電子秤只稱一次，找出哪個容器裝的是變質藥丸 。
解答：把四個容器依次編號為1、2、3、4，然後從中分別取出1、2、3、4 粒藥丸，稱這10 粒藥丸的質量，如果質量為10m+1,則說明第乙個容器裝的是變質藥丸，如果為10m+2 則說明第二個裝的變質藥丸，依次類推。
3>過橋問題（渡河問題）
某個月黑風高的晚上有5個人要通過一座橋，5個人過橋的時間分別為1分鐘、2分鐘、3分鐘、8分鐘、13分鐘，只有一把手電，過橋的人需要手電才能安全過橋（手電不能從橋的一端扔到另外一端），橋上最多只能同時有兩個人，請問他們如何才能最快安全過橋，所需時間是多少？ （t1
解答：1,2過 2分鐘(t2) t1,t2過
1回 1分鐘(t1) t1回
8,13過 13分鐘(t5) t4,t5過
2回 2分鐘(t2) t2回（剩下t1，t2，t3要過）
1,2過 2分鐘(t2) t1,t2過
1回 1分鐘(t1) t1回
1,3過 3分鐘(t3) t1,t3過
總：24分鐘(t5+t3+3*t2+2*t1)
思考1：對於四個人過橋（t14>渡河問題
有四個人要渡河，他們的體重分別是25,35,55,60，只有一條船，船的最多載重60，多了會出現危險，請問四人怎樣才能安全渡河？
解答：25,35過
25回55過
35回25,35過
25回60過
35回25,35過
總結：和過橋問題有些類似，體重小的（用時少的）來回折騰就行。
5>分撲克牌問題
桌面上有27張撲克牌，有10張正面朝上，通過手觸控無法識別撲克牌的正反面，請問在閉著眼睛且不借助其他輔助的情況下如何將紙牌分成兩堆，使得兩堆正面朝上的紙牌張數相同？
解答：一張17張，一堆10張，將10張的那堆全部翻過來。
證明：假設17張裡有n張正面朝上的牌（0=6>鈍角三角形化分成銳角三角形
如何將乙個鈍角三角形劃分成n個銳角三角形（不能有直角和鈍角）？求劃分方法和最小值
解答：n=7
方法：從鈍角三角形中取一點，引出5條直線，然後將直線和銳角兩邊組成的四邊形分為兩個銳角三角形，五條直線要求滿足：
a）5條直線形成的五個角都是銳角，且一條直線是引向鈍角頂點的，另外四條直線到鈍角三角形的邊；
b）兩條直線和乙個銳角兩邊組成的四邊形剛好可以分為兩個銳角三角形。
7>移火柴問題
解答：14 + 7 - 4 = 11（14 -7 + 4 = 11）14 - 1 + 1 = 3（114 - 111 = 3）
63 + 1 = 62（移動乙個數字使等式成立，移動6，使等式右邊成為2的6次方）
8>稱重問題
1）十箱罐頭（每箱10個且每個重量相等，1kg），有一箱的罐頭比其他罐頭小0.01kg，在只稱一次重量的情況下，如何確定哪箱罐頭輕？
解答：將十箱罐頭編號1-10，從編號為n的哪箱罐頭中取n個罐頭，對取出的55個罐頭稱重為k，編號為（55-k）/0.01的那箱罐頭輕。
2）有12個雞蛋，1個質量和其他11個不同（不知道更輕還是更重），現在有一不能稱重的天平，請問最少用多少次才能找出那個特殊的雞蛋？
解答：3次，編號1-12，決策樹去處理。
3）有n個雞蛋，其中乙個比其它的輕，現有乙個不能稱重的天枰，請問稱多少次才能找出那個輕的雞蛋？
解答：最少要稱log3(n)(底數為3，n的對數向上取整)，如n=3時需要1次，n=4時，需要2次，n=9是需要2次。
9>小白鼠試毒藥問題
8瓶外表相同的藥中有一瓶毒藥（不能憑視覺、嗅覺和其他輔助區分），小白鼠吃毒藥後24小時死亡，請問最少用多少只小白鼠能在24小時內確定哪瓶是毒藥？如何分配？
解答：採用海明碼檢測1位錯誤機制。將三隻小白鼠放置在1,2,4位置，1-7的藥可以混合成1,2,4的和。（用0表示小白鼠存活1表示死亡）那麼如果出現110則表示第6個瓶子有毒。
10>燒繩子問題
有若干根繩子，繩子材料不均勻，乙個繩子燒完要1個小時，請問：
1)如何精確計算30分鐘？
2)如何精確計算1小時15分鐘？
解答：1）兩邊燒
2）三個繩子：兩個兩邊燒，乙個一邊燒
11>辯證與悖論問題
1）誠實國的人永遠說真話，說謊國的人永遠說假話，你在路上碰到乙個人（不知是誠實國還是說謊國的），請問你怎樣問路才能走到說謊國？
解答：問你們的國家怎麼走，然後往他們所說的方向相反的方向走。
2）乙個人將要被處死，在他被處死之前，判決的人給他乙個機會才他會被怎麼處理，如果他猜對了將會被下油鍋，猜錯了將會被五馬分屍，請問他應該怎樣回答才能不被處死？
解答：否定猜對的死法即可。
12>兩容器精確取水問題
1）如何用乙個3公升和乙個5公升的容器從水池中精確取出4公升水？
解答：①5公升的容器滿水，往3生容器裝，裝滿後5公升容器中剩2公升水 ②將3公升容器清空，然後將5公升容器中2公升的水倒入3公升容器中 ③裝滿5公升容器，然後向3公升容器注水，3公升容器滿後5公升容器剩下4公升水。
2）用乙個12公升和乙個15公升的容器從水池鐘取水，能精確取出多少公升水？
解答：①3公升、18公升、27公升、33公升。。。。（3+12*m+15*n，m，n為非負整數）
②6公升、18公升、21公升、30公升、51公升。。。（6+12*m+15*n，其中m,n為非負整數）
13>稱蘋果
有十框蘋果，每框裡面有十個，總共100個，每筐裡面蘋果的重量都是一樣，其中九筐蘋果的重量都是1斤，另一筐每個蘋果的質量都是0.0斤，但是外面完全一樣，用眼看或者用手摸是無法分辨。現在要你用一台普通的稱來找出最輕的那一筐蘋果。
解答：把十筐蘋果按照1~10編號，按照每一筐的編號從裡面取出不同數量的蘋果。例如編號為1的筐取乙個，編號為2的筐取兩個，依次類推。如果所有的蘋果都是1斤那麼總共的重量應該是55斤。按照稱出的實際重量就可以確定是哪個筐的蘋果是0.9斤了。例如稱出的實際重量為54.8，那麼就是編號為2的筐是0.9斤，依此類推。
14>用天平稱物體的重量時，總少不了用砝碼。用1g 2g 4g 8g等等的方法設定砝碼。但是這種設計方法用到的砝碼數量太多。實際上可以用得比較少些，請你重新設計乙個方案，用4個砝碼就可以稱出1到40g的物品的重量。
解答：這個問題要想到天平的兩邊都可以放置砝碼。那麼所需要的砝碼為1,3,7,29.可以計算出1~40g的物品的重量。例如你要得到7g物品的重量，可以9+1放在一邊，7g物品和3g砝碼放置在一邊。這樣就可以得到7g的物體。其他重量的物品也可以通過類似的方法得到。
16>稱零件
有13個零件，外表完全一樣，但有乙個是不合格品，其重量和其他的不同，且輕重不知，請你用3次天平，把這個次品找出來。
解答：先在天平的兩邊各放4個零件，如果天平平衡，說明壞的在另外5個裡面，再稱兩次不難找到。如果不平衡，說明壞的在這8個裡面，這時候要記住哪些是輕的，哪些是重的。剩下的那5個都是合格品，可以作為標準。然後把5個合格品放在天平的左邊，取2個輕的，3個重的放在右端。此時如果右端低，那麼說明壞的在重的3個里，一次可以稱出。依次類推。
17>最後剩下誰
解答：單數出列，第一次剩下的是2的倍數號。第2次剩下的是4的倍數號，第3次剩下的是8的倍數號，依次類推。就可以找到正確的答案。
18>上樓
我上班的辦公樓和我居住的家屬樓都是6樓，而我工作和居住的樓層均在3層。於是我想：每天所爬的台階數是家住6樓，工作也在6樓的同事的幾分之幾。
解答：所住樓層，應該不考慮第一層。因為住3層的住戶，只要爬2層的樓梯。上述題的答案2/5
19>
再來一道面試IQ題
又是一道面試中的題目，和之前那道有著異曲同工之妙，有興趣的朋友可以當作休閒來做一下 小明和小強都是張老師的學生，張老師的生日是m月n日，2人都知道張老師的生日是下列10組中的一天，張老師把m值告訴了小明，把n值告訴了小強，張老師問他們知道他的生日是那一天嗎？3月4日 3月5日 3月8日 6月4日 6...
C 筆試面試（演算法題集一）
1 你讓一些人為你工作了七天，你要用一根金條作為報酬。金條被分成七小塊，每天給出一小塊。如果你只能將金條分割兩次，你怎樣分給這些工人？解答 將金條分割成1 2 4.這樣這三個數字將可以組成1 7的任何數字。2 用一種演算法來顛倒乙個鍊錶的順序。解答 遞迴的解法 node reverse node h...
mysql面試筆試 MySQL面試筆試題集 BAT
01 mysql技術特點?02 mysql預設埠號?03 mysql優勢?04 mysql支援的儲存引擎以及特點?mysql5.7支援 innodb myisam merge memory archive csv performance schema blackhole innodb是目前mysql...