程序員面試問題及答案

　　程序員是從事程序開發(fā)、維護(hù)的專業(yè)人員。小編整理的程序員面試問題及答案，希望大家喜歡!

　　1、兩柱香問題

　　題目：有兩柱不均勻的香，每柱香燃燒完需要1個(gè)小時(shí)，問：怎樣用兩柱香切出一個(gè)15分鐘的時(shí)間段?這個(gè)題的重點(diǎn)就是怎么切。

　　解答：將甲香的一頭點(diǎn)著，將乙香的兩頭點(diǎn)著，當(dāng)乙香燃燒完時(shí)，說明已經(jīng)過了半個(gè)小時(shí)，同時(shí)也說明甲香也正好燃燒了一半，此時(shí)，將甲香的另一頭點(diǎn)著，從此時(shí)起到甲香完全燒完，正好15分鐘。

　　2、燈管問題

　　在房里有三盞燈，房外有三個(gè)開關(guān)，在房外看不見房內(nèi)的情況，你只能進(jìn)門一次，你用什么方法來區(qū)分那個(gè)開關(guān)控制那一盞燈?

　　解答：打開一盞燈10分鐘,關(guān)掉,打開第二盞,進(jìn)去看看哪盞亮,摸摸哪盞熱，熱的是第一個(gè)打開的開關(guān)開的，亮的是第二個(gè)開關(guān)開的'，另一個(gè)就是第三個(gè)。

　　3、兩位盲人問題

　　他們都各自買了兩對(duì)黑襪和兩對(duì)白襪，八對(duì)襪了的布質(zhì)、大小完全相同，而每對(duì)襪了都有一張商標(biāo)紙連著。兩位盲人不小心將八對(duì)襪了混在一起。 他們每人怎樣才能取回黑襪和白襪各兩對(duì)呢?

　　答案：每一對(duì)分開，一人拿一只，因?yàn)橐m子不分左右腳的;

　　4、果凍問題

　　你有一桶果凍，其中有黃色，綠色，紅色三種，閉上眼睛，同時(shí)抓取兩個(gè)果凍。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?

　　答案：2次4個(gè)!

　　5、喝啤酒問題

　　假如每3個(gè)空啤酒瓶可以換一瓶啤酒，某人買了10瓶啤酒，那么他最多可以喝到多少瓶啤酒?

　　答案：喝完10瓶后用9個(gè)空瓶換來3瓶啤酒(喝完后有4個(gè)空瓶)喝完這三瓶又可以換到1瓶啤酒(喝完后有2個(gè)空瓶)，這時(shí)他有2個(gè)空酒瓶，如果他能向老板先借一個(gè)空酒瓶，就湊夠了3個(gè)空瓶可以換到一瓶啤酒，把這瓶喝完后將空瓶還給老板就可以了。

　　所以他最多可以喝10+3+1+1=15瓶

　　6、三人住旅館

　　有三個(gè)人去住旅館，住三間房，每一間房$10元，于是他們一共付給老板$30，第二天，老板覺得三間房只需要$25元就夠了于是叫小弟退回$5給三位客人，誰知小弟貪心,只退回每人$1，自己偷偷拿了$2，這樣一來便等于那三位客人每人各花了九元，于是三個(gè)人一共花了$27，再加上小弟獨(dú)吞了不$2，總共是$29。可是當(dāng)初他們?nèi)齻�(gè)人一共付出$30那么還有$1呢?

　　答案：他們所消費(fèi)的27元里已經(jīng)包括小弟的2元了，再加退還的3元=30元。這種題一定不要亂了陣腳，根據(jù)一條思路做：這30元現(xiàn)在的分布是：老板拿25元，伙計(jì)拿2元，三人各拿1元，正好!

　　7、三筐蘋果問題

　　有三筐水果，一筐裝的全是蘋果，第二筐裝的全是橘子，第三筐是橘子與蘋果混在一起�？鹕系臉�(biāo)簽都是騙人的，(就是說筐上的標(biāo)簽都是錯(cuò)的)你的任務(wù)是拿出其中一筐，從里面只拿一只水果，然后正確寫出三筐水果的標(biāo)簽。

　　答案：從標(biāo)著“混合”標(biāo)簽的筐里拿一只水果，就可以知道另外兩筐裝的是什么水果了。

　　分析：從混合的拿出一個(gè)來，如果是蘋果，而貼蘋果的筐里有可能是橘子和混合，如果是混合，說明貼橘子的筐里是橘子，不成立(因?yàn)榍疤嵴f了，每個(gè)標(biāo)簽都是錯(cuò)的)。所以貼蘋果的筐里是橘子，則貼橘子的筐里是混合。

　　8、汽車加油問題

　　一輛載油500升的汽車從A開往1000公里外的B，已知汽車每公里耗油量為1升，A處有無窮多的油，其他任何地點(diǎn)都沒有油，但該車可以在任何地點(diǎn)存放油以備中轉(zhuǎn)，問從A到B最少需要多少油

　　解答：嚴(yán)格證明該模型最優(yōu)比較麻煩，但確實(shí)可證，大膽猜想是解題關(guān)鍵。題目可歸結(jié)為求數(shù)列an=500/(2n 1) n=0,1,2,3......的和Sn什么時(shí)候大于等于1000,解得n>6當(dāng)n=6時(shí)，S6=977.57,所以第一個(gè)中轉(zhuǎn)點(diǎn)離起始位置距離為1000-977.57=22.43公里.所以第一次中轉(zhuǎn)之前共耗油22.43*(2*7 1)=336.50升此后每次中轉(zhuǎn)耗油500升,所以總耗油量為7*500 336.50=3836.50升。

　　9、兩個(gè)人猜數(shù)問題

　　教授選出兩個(gè)從2到9的數(shù)，把它們的和告訴學(xué)生甲，把它們的積告訴學(xué)生乙，讓他們輪流猜這兩個(gè)數(shù)， 甲說：“我猜不出”， 乙說：“我猜不出”， 甲說：“我猜到了”， 乙說：“我也猜到了”， 問這兩個(gè)數(shù)是多少?

　　解答:3和4。設(shè)兩個(gè)數(shù)為n1，n2，n1> =n2，甲聽到的數(shù)為n=n1 n2，乙聽到的數(shù)為m=n1*n2，證明n1=3，n2=4是唯一解。證明：要證以上命題為真，不妨先證n=7

　　1)必要性：

　　i) n> 5 是顯然的，因?yàn)閚 <4不可能，n=4或者n=5甲都不可能回答不知道

　　ii) n> 6 因?yàn)槿绻鹡=6的話，那么甲雖然不知道(不確定2 4還是3 3)但是無論是2，4還是3，3乙都不可能說不知道(m=8或者m=9的話乙說不知道是沒有道理的)

　　iii) n <8 因?yàn)槿绻鹡> =8的話，就可以將n分解成 n=4 x 和 n=6 (x-2)，那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要條件是x=6即n=10，那樣n又可以分解成8 2，所以總之當(dāng)n> =8時(shí)，n至少可以分解成兩種不同的合數(shù)之和，這樣乙說不知道的時(shí)候，甲就沒有理由馬上說知道。以上證明了必要性。

　　2)充分性

　　當(dāng)n=7時(shí)，n可以分解成2 5或3 4

　　顯然2 5不符合題意，舍去，容易判斷出3 4符合題意，m=12，證畢

　　于是得到n=7 m=12 n1=3 n2=4是唯一解。

　　10、猴子吃香蕉問題

　　一個(gè)小猴子邊上有100 根香蕉，它要走過50 米才能到家，每次它最多搬50 根香蕉，每走1 米就要吃掉一根，請(qǐng)問它最多能把多少根香蕉搬到家里。

　　解答：設(shè) 小猴從0 走到50, 到A 點(diǎn)時(shí)候他可以直接抱香蕉回家了, 可是到A 點(diǎn)時(shí)候他至少消耗了3A 的香蕉( 到A, 回0, 到A), 一個(gè)限制就是小猴只能抱50 只香蕉, 那么在A 點(diǎn)小猴最多49 只香蕉.100-3A=49, 所以A=17. 這樣折騰完到家的時(shí)候香蕉剩100-3A-(50-A)=50-2A=16.

【程序員面試問題及答案】相關(guān)文章：

面試奇葩問題及答案10-03

面試社團(tuán)問題及答案09-27

面試后勤問題及答案11-13

面試常見問題及答案09-22

面試問題答案及技巧12-06

護(hù)士面試的問題及答案12-10

工資面試問題及答案12-10

外貿(mào)面試問題及答案12-09

面試問題及答案分享12-09