程序員面試邏輯思維題
程序員面試邏輯思維題
程序員面試時會遇到哪些邏輯思維題呢?下面就由學(xué)習(xí)啦小編為大家介紹一下程序員面試邏輯思維題的文章,歡迎閱讀。
程序員面試邏輯思維題篇1
【1】假設(shè)有一個池塘,里面有無窮多的水。現(xiàn)有2個空水壺,容積分別為5升和6升。問題是如何只用這2個水壺從池塘里取得3升的水。
【2】周雯的媽媽是豫林水泥廠的化驗員。 一天,周雯來到化驗室做作業(yè)。做完后想出去玩。 "等等,媽媽還要考你一個題目,"她接著說,"你看這6只做化驗用的玻璃杯,前面3只盛滿了水,后面3只是空的。你能只移動1只玻璃杯,就便盛滿水的杯子和空杯子間隔起來 嗎?" 愛動腦筋的周雯,是學(xué)校里有名的"小機靈",她只想了一會兒就做到了。請你想想看,"小機靈"是怎樣做的?
【3】三個小伙子同時愛上了一個姑娘,為了決定他們誰能娶這個姑娘,他們決定用手槍進(jìn)行一次決斗。小李的命中率是30%,小黃比他好些,命中率是50%,最出色的槍手是小林,他從不失誤,命中率是100%。由于這個顯而易見的事實,為公平起見,他們決定按這樣的順序:小李先開槍,小黃第二,小林最后。然后這樣循環(huán),直到他們只剩下一個人。那么這三個人中誰活下來的機會最大呢?他們都應(yīng)該采取什么樣的策略?
【4】一間囚房里關(guān)押著兩個犯人。每天監(jiān)獄都會為這間囚房提供一罐湯,讓這兩個犯人自己來分。起初,這兩個人經(jīng)常會發(fā)生爭執(zhí),因為他們總是有人認(rèn)為對方的湯比自己的多。后來他們找到了一個兩全其美的辦法:一個人分湯,讓另一個人先選。于是爭端就這么解決了??墒?,現(xiàn)在這間囚房里又加進(jìn)來一個新犯人,現(xiàn)在是三個人來分湯。必須尋找一個新的方法來維持他們之間的和平。該怎么辦呢?
按:心理問題,不是邏輯問題
【5】在一張長方形的桌面上放了n個一樣大小的圓形硬幣。這些硬幣中可能有一些不完全在桌面內(nèi),也可能有一些彼此重疊;當(dāng)再多放一個硬幣而它的圓心在桌面內(nèi)時,新放的硬幣便必定與原先某些硬幣重疊。請證明整個桌面可以用4n個硬幣完全覆蓋
【6】一個球、一把長度大約是球的直徑2/3長度的直尺.你怎樣測出球的半徑?方法很多,看看誰的比較巧妙
【7】五個大小相同的一元人民幣硬幣。要求兩兩相接觸,應(yīng)該怎么擺?
【8】猜牌問題
S 先生、P先生、Q先生他們知道桌子的抽屜里有16張撲克牌:紅桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方塊A、5。約翰教授從這16張牌中挑出一張牌來,并把這張牌的點數(shù)告訴 P先生,把這張牌的花色告訴Q先生。這時,約翰教授問P先生和Q 先生:你們能從已知的點數(shù)或花色中推知這張牌是什么牌嗎? 于是,S先生聽到如下的對話:P先生:我不知道這張牌。
Q先生:我知道你不知道這張牌。
P先生:現(xiàn)在我知道這張牌了。
Q先生:我也知道了。
聽罷以上的對話,S先生想了一想之后,就正確地推出這張牌是什么牌。
請問:這張牌是什么牌?
【9】一個教授邏輯學(xué)的教授,有三個學(xué)生,而且三個學(xué)生均非常聰明!
一天教授給他們出了一個題,教授在每個人腦門上貼了一張紙條并告訴他們,每個人的紙條上都寫了一個正整數(shù),且某兩個數(shù)的和等于第三個!(每個人可以看見另兩個數(shù),但看不見自己的)
教授問第一個學(xué)生:你能猜出自己的數(shù)嗎?回答:不能,問第二個,不能,第三個,不能,再問第一個,不能,第二個,不能,第三個:我猜出來了,是144!教授很滿意的笑了。請問您能猜出另外兩個人的數(shù)嗎?
【10】某城市發(fā)生了一起汽車撞人逃跑事件
該城市只有兩種顏色的車,藍(lán)色15% 綠色85%
事發(fā)時有一個人在現(xiàn)場看見了
他指證是藍(lán)車
但是根據(jù)專家在現(xiàn)場分析,當(dāng)時那種條件能看正確的可能性是80%
那么,肇事的車是藍(lán)車的概率到底是多少?
程序員面試邏輯思維題篇2
【1】有一人有240公斤水,他想運往干旱地區(qū)賺錢。他每次最多攜帶60公斤,并且每前進(jìn)一公里須耗水1公斤(均勻耗水)。假設(shè)水的價格在出發(fā)地為0,以后,與運輸路程成正比,(即在10公里處為10元/公斤,在20公里處為20元/公斤......),又假設(shè)他必須安全返回,請問,他最多可賺多少錢?
【2】現(xiàn)在共有100匹馬跟100塊石頭,馬分3種,大型馬;中型馬跟小型馬。其中一匹大馬一次可以馱3塊石頭,中型馬可以馱2塊,而小型馬2頭可以馱一塊石頭。問需要多少匹大馬,中型馬跟小型馬?(問題的關(guān)鍵是剛好必須是用完100匹馬)
【3】1=5 2=15 3=215 4=2145 那么5=?
【4】有2n個人排隊進(jìn)電影院,票價是50美分。在這2n個人當(dāng)中,其中n個人只有50美分,另外n個人有1美元(紙票子)。愚蠢的電影院開始賣票時1分錢也沒有。
問: 有多少種排隊方法 使得 每當(dāng)一個擁有1美元買票時,電影院都有50美分找錢
注:
1美元=100美分
擁有1美元的人,擁有的是紙幣,沒法破成2個50美分
【5】一個人花8塊錢買了一只雞,9塊錢賣掉了,然后他覺得不劃算,花10塊錢又買回來了,11塊賣給另外一個人。問他賺了多少?
【6】有一種體育競賽共含M個項目,有運動員A,B,C參加,在每一項目中,第一,第二,第三名分別的X,Y,Z分,其中X,Y,Z為正整數(shù)且X>Y>Z。最后A得22分,B與C均得9分,B在百米賽中取得第一。求M的值,并問在跳高中誰得第二名。
【7】前提:
1 有五棟五種顏色的房子
2 每一位房子的主人國籍都不同
3 這五個人每人只喝一種飲料,只抽一種牌子的香煙,只養(yǎng)一種寵物
4 沒有人有相同的寵物,抽相同牌子的香煙,喝相同的飲料
提示:
1 英國人住在紅房子里
2 瑞典人養(yǎng)了一條狗
3 丹麥人喝茶
4 綠房子在白房子左邊
5 綠房子主人喝咖啡
6 抽PALLMALL煙的人養(yǎng)了一只鳥
7 黃房子主人抽DUNHILL煙
8 住在中間那間房子的人喝牛奶
9 挪威人住第一間房子
10抽混合煙的人住在養(yǎng)貓人的旁邊
11養(yǎng)馬人住在抽DUNHILL煙的人旁邊
12抽BLUEMASTER煙的人喝啤酒
13德國人抽PRINCE煙
14挪威人住在藍(lán)房子旁邊
15抽混合煙的人的鄰居喝礦泉水
問題是:誰養(yǎng)魚???
【8】5個人來自不同地方,住不同房子,養(yǎng)不同動物,吸不同牌子香煙,喝不同飲料,喜歡不同食物。根據(jù)以下線索確定誰是養(yǎng)貓的人。
1. 紅房子在藍(lán)房子的右邊,白房子的左邊(不一定緊鄰)
2. 黃房子的主人來自香港,而且他的房子不在最左邊。
3. 愛吃比薩的人住在愛喝礦泉水的人的隔壁。
4. 來自北京的人愛喝茅臺,住在來自上海的人的隔壁。
5. 吸希爾頓香煙的人住在養(yǎng)馬人的右邊隔壁。
6. 愛喝啤酒的人也愛吃雞。
7. 綠房子的人養(yǎng)狗。
8. 愛吃面條的人住在養(yǎng)蛇人的隔壁。
9. 來自天津的人的鄰居(緊鄰)一個愛吃牛肉,另一個來自成都。
10.養(yǎng)魚的人住在最右邊的房子里。
11.吸萬寶路香煙的人住在吸希爾頓香煙的人和吸“555”香煙的人的中間(緊鄰)
12.紅房子的人愛喝茶。
13.愛喝葡萄酒的人住在愛吃豆腐的人的右邊隔壁。
14.吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁,也不與來自上海的人相鄰。
15.來自上海的人住在左數(shù)第二間房子里。
16.愛喝礦泉水的人住在最中間的房子里。
17.愛吃面條的人也愛喝葡萄酒。
18.吸“555”香煙的人比吸希爾頓香煙的人住的靠右
【9】斗地主附殘局
地主手中牌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
三家都是明手,互知底牌。要求是:在三家都不打錯牌的情況下,地主必須要么輸要么贏。
問:哪方會贏?
【10】一樓到十樓的每層電梯門口都放著一顆鉆石,鉆石大小不一。你乘坐電梯從一樓到十樓,每層樓電梯門都會打開一次,只能拿一次鉆石,問怎樣才能拿到最大的一顆?
程序員面試邏輯思維題篇3
【1】 U2合唱團在17分鐘內(nèi)得趕到演唱會場,途中必需跨過一座橋,四個人從橋的同一端出發(fā),你得幫助他們到達(dá)另一端,天色很暗,而他們只有一只手電筒。一次同時最多可以有兩人一起過橋,而過橋的時候必須持有手電筒,所以就得有人把手電筒帶來帶去,來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同,若兩人同行則以較慢者的速度為準(zhǔn)。Bono需花1分鐘過橋,Edge需花2分鐘過橋,Adam需花5分鐘過橋,Larry需花10分鐘過橋。他們要如何在17分鐘內(nèi)過橋呢?
【2】一個家庭有兩個小孩,其中有一個是女孩,問另一個也是女孩的概率
(假定生男生女的概率一樣)
【3】為什么下水道的蓋子是圓的?
【4】有7克、2克砝碼各一個,天平一只,如何只用這些物品三次將140克的鹽分成50、90克各一份?
【5】芯片測試:有2k塊芯片,已知好芯片比壞芯片多.請設(shè)計算法從其中找出一片
好芯片,說明你所用的比較次數(shù)上限.
其中:好芯片和其它芯片比較時,能正確給出另一塊芯片是好還是壞.
壞芯片和其它芯片比較時,會隨機的給出好或是壞。
【6】話說有十二個雞蛋,有一個是壞的(重量與其余雞蛋不同),現(xiàn)要求用天平稱三次,稱出哪個雞蛋是壞的!
【7】100個人回答五道試題,有81人答對第一題,91人答對第二題,85人答對第三題,79人答對第四題,74人答對第五題,答對三道題或三道題以上的人算及格, 那么,在這100人中,至少有( )人及格。
【8】陳奕迅有首歌叫十年
呂珊有首歌叫3650夜
那現(xiàn)在問,十年可能有多少天?
【9】
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
下一行是什么?
【10】燒一根不均勻的繩要用一個小時,如何用它來判斷半個小時?
燒一根不均勻的繩,從頭燒到尾總共需要1個小時?,F(xiàn)在有若干條材質(zhì)相同的繩子,問如何用燒繩的方法來計時一個小時十五分鐘呢? (微軟的筆試題)