2023年IT面試常見的邏輯推理題

1.一個粗細均勻的長直管子，兩端開口，里面有4個白球和4個黑球，球的直徑、兩端開口的直徑等于

管子的內(nèi)徑，現(xiàn)在白球和黑球的排列是wwwwbbbb,規(guī)定不取出任何一個球，使得排列變?yōu)閎bwwwwbb。

答：把管對上

2.一只蝸牛從井底爬到井口，天天白天蝸牛要睡覺，晚上才出來活動，一個晚上蝸牛可以向上爬3尺，

但是白天睡覺的時候會往下滑2尺，井深10尺，問蝸牛幾天可以爬出來？

答：8天

3.在一個平面上畫1999條直線最多能將這一平面劃提成多少個部分？

答：平面上只要多余現(xiàn)一條直線，就能至少多把平面分出一部分，而若此直線與其他直線有n個交點，就再能把平面多分

出n個部分，因此若想把平面劃分的部分最多，新添入的直線必須與前k條直線交k個點，即第二條直線要與第一條直線

交1個點，第三條要與前兩條交2個點，……，第1999條與前1998條交1998個點，這樣，第二條直線多劃分出1+1=2

個部分，第三條直線多劃分出1+2=3個部分，第1999條直線多劃分出1+1998=1999個部分。而第一條直線把平

面劃分出2個部分，因此1999條直線能劃分平面的塊數(shù)為：

2+2+3+4+5+...+1998+1999

=1+(1+2+3+4+5+...+1998+1999)

=1+(1+1999)*1999/2

=1999001

4.在太平洋的一個小島上生活著土人，他們不樂意被外人打擾，一天，一個探險家到了島上，被土人抓

住，土人的祭司告訴他，你臨死前還可以有一個機會留下一句話，假如這句

話是真的，你將被燒死，是假的，你將被五馬分尸，可憐的探險家如何才干活下來？

答：我就是來被你們五馬分尸的。

5.如何種四棵樹使得任意兩棵樹的距離相等。

答：只需要找一個錐形平臺，下面栽種三棵樹，成正三邊形，平臺上為第四棵，讓第四棵樹到其它三棵的距離相等即可。

6.27個小運動員在參與完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個空瓶可以再換一瓶,

他們最少買多少瓶飲料才干保證一人一瓶？

答：18瓶。這種規(guī)則可以換一種說法：你買2瓶商店可以送你一瓶水(瓶子屬于商店的)或者說你買2瓶可以喝3瓶水

(這3個瓶子都還給商店)

7.有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點，有一個聰明的小和尚

去山下化緣，周二早上8點從山腳回山上的廟里，小和尚的上下山的速度是任

意的，在每個往返中，他總是能在周一和周二的同一鐘點到達山路上的同一點。例如，有一次他發(fā)現(xiàn)星

期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方，問這是為什么？

答：由于,速度是任意的

8.有兩根不均勻分布的香，每根香燒完的時間是一個小時，你能用什么方法來擬定一段15分鐘的時間？

答：第一根香先點一頭第二根兩頭同時點，當?shù)诙鶡炅?，我們可以擬定30分鐘.此時開始計時，同時將另一頭也點

著，當這根燒完時，這段時間就是15分鐘

1.燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來擬定半小時的時間呢？

2.10個海盜搶到了100顆寶石，每一顆都同樣大小且價值連城。他們決定這么分：

(1)抽簽決定自己的號碼(T10)；

(2)一方面，由1號提出分派方案，然后大家表決，當且僅當超過半數(shù)的人批準時，按照他的方案進

行分派，否則將被扔進大海喂鯊魚；

(3)假如1號死后，再由2號提出分派方案，然后剩下的4個人進行表決，當且僅當超過半數(shù)的人批

準時，按照他的方案進行分派，否則將被扔入大海喂鯊魚；

(4)依此類推……

條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。

問題：第一個海盜提出如何的分派方案才干使自己的收益最大化？

3.為什么下水道的蓋子是圓的？

4.中國有多少輛汽車？

5.你讓工人為你工作7天，回報是一根金條，這根金條平提成相連的7段，你必須在天天結(jié)束的時

候給他們一段金條。假如只允許你兩次把金條弄斷，你如何給你的工人付費？

6.有一輛火車以每小時15公里的速度離開北京直奔廣州，同時另一輛火車以每小時20公里的速度

從廣州開往北京。假如有一只鳥，以30公里每小時的速度和兩輛火車同時啟動從北京出發(fā)，碰到另一輛

車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這只

鳥共飛行了多長的距離？

7.你有兩個罐子以及50個紅色彈球和50個藍色彈球，隨機選出一個罐子，隨機選出一個彈球放入

罐子，如何給出紅色彈球最大的選中機會？在你的計劃里，得到紅球的幾率是多少？

8.想像你站在鏡子前，請問，為什么鏡子中的影像可以左右顛倒，卻不能上下顛倒呢？

9.假如你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀上下都不均勻，問

你如何才干準確稱出4公升的水？

10.你有一桶果凍，其中有黃色、綠色、紅色三利I閉上眼睛抓取同種顏色的兩個。抓取多少次就

可以擬定你肯定有兩個同一顏色的果凍？

11.連續(xù)整數(shù)之和為1000的共有幾組？

12.從同一地點出發(fā)的相同型號的飛機，可是每架飛機裝滿油只能繞地球飛半周，飛機之間可以加

油，加完油的飛機必須回到起點.問至少要多少架次，才干滿足有一架繞地球一周。

參考答案：

1.兩邊一起燒。

2.96,0,1,0,1,0,1,0,1,0.

3.由于口是圓的。

4.很多。

5.分1,2,4。

6.6/7北京至U廣州的距離。

7.100%.

8.平面鏡成像原理（或者是“眼睛是左右長的“％

9.3先裝滿，倒在5里，再把3裝滿，倒進5里。把5里的水倒掉，把3里剩下的水倒進5里，再把3裝滿，倒進5里，ok!

10.一次.

11.一方面1000為一個解。連續(xù)數(shù)的平均值設為X,1000必須是X的整數(shù)倍。假如連續(xù)數(shù)的個數(shù)為偶數(shù)個，X就不是整數(shù)了。X的2

倍只能是5,25,125才行。由于平均值為12.5,要連續(xù)80個達不到。125/2=62.5是可以的。即62,63,61,64,等等。連續(xù)數(shù)的個數(shù)

為奇數(shù)時，平均值為整數(shù)。1000為平均值的奇數(shù)倍。1000=2X2X2X5X5X5；x可認為2,4,8,40,200排除后剩下40和200是可以

的。所以答案為平均值為62.5,40,200,1000的4組整數(shù)。

12.答案是5架次。一般的解法可以分為如下兩個部分：

(1)直線飛行

一架飛機載滿油飛行距離為1,n架飛機最遠能S多遠？在不是兜圈沒有迎頭接應的情況，這問題就是n架K機能匕多遠？存在的極

值問題是不要反復飛行，比如兩架飛機同時給

一架飛機加油且同時飛回來即可認為是反復，或者換句話說，崗出發(fā)點越遠，在飛的飛機就越少，這個極值條件是顯然的，由于n架飛機

帶的油是?定的，如反復，則浪費的油就越多。比如最后肯定是只有?架飛機全程飛行，注意“全程”這兩個字，也就是不要反復的極值

條件。假如是兩架飛機的話，肯定是一架給另一架加滿油，并使剩下的油剛好能問去，就說第二架飛機帶的油耗在3倍于從出發(fā)到加油的

路程上，有三架飛機第三架帶的油耗在5倍于從出發(fā)到其加油的路程上，所以n架飛機最遠能飛行的距離為s=lH/3+-+l/(2n+l

)這個級數(shù)是發(fā)散的，所以理論上只要飛機足夠多最終可以使一架飛機飛到無窮遠，當然事實上不也許一架飛機在飛行1/(2n+l)時間

內(nèi)同時給nT個￡機加油。

(2)可以迎頭接應加油

一架《機載滿油料亍距離為1/2,最少幾架匕機能匕行距離1?也是根據(jù)不要反復飛行的極值條件，得出最遠處肯定是只有一架匕機

飛行，這樣得出由1/2處對稱兩邊1/4肯定是

?架飛機飛行，用上面的公式即可知道?邊至少需要兩架飛機支持，(1/3+1/5)/2>1/4(左邊除以2是?架飛機飛行距離為1/2),但是

有一點點剩余，所以想像為一個滑輪(中間

一個飛機是個繩子，兩邊兩架飛機是個棒)的話，可以滑動一點距離，就說加油地點可以在一定距離內(nèi)變動(很容易算出來每架飛機的加

油地點和加油數(shù)量，等等)

數(shù)學篇

1.1000!有幾位數(shù)，為什么？

3.編一個程序求質(zhì)數(shù)的和,例如F(7)=1+3+5+7+11+13+17=57。

邏輯推理題1.此題源于1981年柏林的德國邏輯思考學院，98%的測驗者無法解答此題。有五間房屋

排成一列；A所有房屋的外表顏色都不同樣：B所有的屋主來自不同的國家；C所有的屋主都養(yǎng)不同的寵

物；D喝不同的飲料；E抽不同的香煙。(1)英國人住在紅色房屋里；(2)瑞典人養(yǎng)了一只狗；(3)丹麥

人品茗；(4)綠色的房子在白色的房子的左邊：(5)綠色房屋的屋主喝咖啡；(6)吸PallMall香煙的

屋主養(yǎng)鳥；(7)黃色屋主吸Dunhill香煙；(8)位于最中間的屋主喝牛奶；(9)挪威人住在第一間房屋

里；(10)吸Blend香煙的人住在養(yǎng)貓人家的隔壁；(11)養(yǎng)馬的屋主在吸Dunhill香煙的人家的隔壁；(12)

吸BlueMaster香煙的屋主喝啤酒：(13)德國人吸Prince香煙；(14)挪威人住在藍色房子隔壁；(15)

只喝開水的人住在吸Blend香煙的人的隔壁問：誰養(yǎng)魚？

提醒：一方面擬定房子顏色：紅、黃、綠、白、藍Colorl2345國籍：英、瑞、丹、挪、德=>他冒。皿1江口2345飲料：茶、咖、奶、酒、

水=刈“成12345煙：PM、DH.BM、PR、?!=>Tobaccol2345寵物：狗、鳥、馬、貓、魚=?6"2345然后有：(9)=>川=挪威(14)=>C2=

藍(4)=>如?3=綠，C4=臼，則(8)和(5)矛盾,所以C4=綠，C5=白剩下紅黃只能為Cl,C3(I)=>C3=紅,N3=英國，口=黃(8)=>D3=

牛奶(5)=>04=咖啡(7)=>T1=DH(11)=?2=馬那么:挪威

1.某手機廠家由于設計失誤，有也許導致電池壽命比本來設計的壽命短一半(不是沖放電時間)，

解決方案就是更換電池或給50元購買該廠家新手機的折換券。請給所有已購買的用戶寫信告訴解決方案。

2.一高層領導在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀念，按國家規(guī)定，

任何人不得將博物館收藏品變?yōu)樗接小２┪镳^館長需要如何寫信給這位領導

，將城磚取回?

3.王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小姐的經(jīng)理應當怎么

寫信給李先生將錢要回？

1.進程和線程的差別.

2.Heap與stack的差別。

3.Windows下的內(nèi)存是如何管理的？

4.介紹.Net和.Net的安全性。

5.客戶端如何訪問.Net組件實現(xiàn)WebService?

6.C/C++編譯器中虛表是如何完畢的？

7.談談COM的線程模型。然后討論進程內(nèi)/外組件的差別。

8.談談IA32下的分頁機制。

9.給兩個變量，如何找出一個帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的？

10.在IA32中一共有多少種辦法從用戶態(tài)跳到內(nèi)核態(tài)？

11.假如只想讓程序有一個實例運營，不能運營兩個。像winamp同樣，只能開一個窗口，如何實現(xiàn)？

12.如何截取鍵盤的響應，讓所有的‘a(chǎn)‘變成'b'?

13.Apartment在COM中有什么用？為什么要引入？

14.存儲過程是什么？有什么用？有什么優(yōu)點？

15.Template有什么特點？什么時候用？

16.談談WindowsDNA結(jié)構(gòu)的特點和優(yōu)點。

微創(chuàng)筆試題目

1.上海的蘇州河由于遭受數(shù)年的工業(yè)污染，一直是條臭水溝。上海市政府下了很大決心清理蘇州河,

你覺得需要幾年能讓河水變清？你的依據(jù)是什么？

2.找出字符串A中包含的字符可以進行的所有不同組合。例如：abccd中，ab,ac,be,cc,abd

等都是也許的組合。（請用C/C++編程，不允許上機操作）

3.請估算月球的體積。

4.經(jīng)常去的技術網(wǎng)站，請舉例。

5.對軟件開發(fā)過程的理解。

6.上海有多少外籍和港澳臺人士？你的依據(jù)是什么？（不得引用政府和調(diào)研機構(gòu)數(shù)據(jù)）

7.字符串A是由n個小寫英文字母（a~z）構(gòu)成的，定義為charA[n]。你能用更少的空間表達這

個字符串嗎？請寫出從charA[n]到你的新的儲存格式的轉(zhuǎn)換函數(shù)。（請用C/C++編程，不允許上機操作）

8.哈希表和數(shù)組的定義，區(qū)別，優(yōu)缺陷。

9.用遞歸實現(xiàn)菲波列數(shù)列。

10.用dhtml寫頁面。

智力題L天天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約，在同一時刻紐約也有一

艘輪船駛往勒阿佛。已知橫渡一次的時間是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見。

請問今天中午從勒阿佛開出的船會碰到幾艘從紐約來的船？2.巴拿赫病故于1945年8月31日。他的出

生年份恰好是他在世時某年年齡的平方，問：他是哪年出生的？

答案：設他在世時某年年齡為X,則x的平方<1945,且x為自然數(shù)。其出生年份x的平方-x=x(X-1),他在世年齡1945-X(xT),

1945的平方根二44.1,則x應為44或略小于此的數(shù)。而x=44時，x(x-1)=44X43=1892,算得其在世年齡為19457892=53；又x=43時，

x(x-1)=43X42=1806,得其在世年齡為1945-1806=139：若x再取小，其在世年齡越大，顯然不妥。故x=44,即他出生于1892年，終

年53歲。

筆試題目L設計一個重采樣系統(tǒng)，說明如何anti-alias。

2.yl(n)=x(2n),y2(n)=x(n/2),問：假如yl為周期函數(shù)，那么x是否為周期函數(shù)？假如x為周

期函數(shù)，那么yl是否為周期函數(shù)？假如y2為周期函數(shù)，那么x是否為周期函數(shù)？假如x為周期函數(shù)，

那么y2是否為周期函數(shù)？

3.假如模擬信號的帶寬為5kHz,要用8k的采樣率，怎么辦。

4.某個程序在一個嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最優(yōu)化了，換到另一個系統(tǒng)(300M

的CPU,50M的SDRAM)中運營,還需要優(yōu)化嗎?

5.x4+a*x3+x2+c*x+d最少需要做幾次乘法。

6.三個float:a,b,c問值：(a+b)+c==(b+a)+c(a+b)+c==(a+c)+b

7.把一個鏈表反向填空。

8.下面哪種排序法對12354最快？

oA.quicksortB.bublesortC.mergesort9.哪種結(jié)構(gòu)平均來講獲取一個值最快？

oA.binarytreeB.hashtableC.stacklO.#include

“stdafx.h"^include<iostream.h>structbit{inta:3;

intb:2;intc:3;};intmain(intargc,char*argv[]){

bits;char*c=(char*)&s;*c=0x99;cout?

s.a<<endl<<s.b<<endl?s.c<<endl;return

0;}0utput:?11.挑bug,在linux下運營:ttinclude<stdio.h>char

*reverse(char*str){intlen=0,i=0;char*pstr=str,*ptemp,*pd;

while(*++pstr)len++;pstr-；//ptemp=(char*)malloc(len+1);

ptemp=(char*)malloc(len+1);pd=ptemp;while(len-){*ptemp=*pstr;

ptemp++;pstr-;i++;}*ptemp=*pstr;ptemp++;

*ptemp='\0';returnpd;}main(){charstring[40]=

"HelloWorld!w;char*pstr=string;printf("%s”,pstr);printf(<<%sw,

reverse(pstr));)

8.從計算機圖形上截取某個物體邊沿的若干個坐標，求這個物體的面積，并判斷是方形還是圓形，

說明因素。

1.一堆雞蛋，3個3個數(shù)剩余2個，5個5個數(shù)剩余1個，7個7個數(shù)剩余3個，問這堆雞蛋最少有

多少個？并給出通解。

2.列舉五岳，及其所在省份。

3.何為四書。

4.按順序默寫24節(jié)氣。

5.默寫于謙的《吟石灰》。

6.英語翻譯約300字。

7.作文一篇：求職有感。

考試時間一小時，第一部分是填空和選擇：

1.數(shù)列6,10,18,32,“？”，問“？”是幾？

2.某人出70買進一個x,80賣出，90買回，100賣出，這樁買賣怎么樣？

3.月球繞地球一圈，至少要多少時間？

4.7個人用7小時挖了7米的溝，以同樣的速度在50小時挖50米的溝要多少人？

5.魚頭長9,魚尾等于魚頭加半個魚身，魚身等于魚頭加魚尾，問魚全長多少？

6.一個小姐買了一塊手表，回家發(fā)現(xiàn)手表比她家的表慢了兩分鐘，晚上看新聞的時候又發(fā)現(xiàn)她家的

表比新聞里的時間慢了兩分鐘，則。

A手表和新聞里的時間同樣

B手表比新聞里的時間慢

C手表比新聞里的時間快

7.王先生看到一則招聘啟事，發(fā)現(xiàn)兩個公司除了以下條件不同外，其他條件都相同

A半年年薪50萬，每半年漲5萬5055606570758085

B一年年薪100萬，每一年漲20萬5050606070708080

王先生想去一家待遇比較優(yōu)厚的公司，他會去哪家？

10.問哪個袋子里有金子？

A袋子上的標簽是這樣寫的：B袋子上的話是對的，金子在A袋子。

B袋子上的標簽是這樣寫的：A袋子上的話是錯的，金子在A袋子里。b

11.3個人住酒店30塊錢，經(jīng)理找回5塊錢，服務生從中藏了2塊錢，找給每人1塊錢，3X(10-1)

+2=29,問這是怎么回事？

12.三篇寫作，均為書信形式。

(1)一片中文的祝賀信，祝賀某男當了某公司XX

(2)兩篇英文的，一是說有事不能應邀，派別人去；另一篇是討債的，7天不給錢就走人(重要考

businessletter格式)。

11.什么是進程(Process)和線程(Thread)?有何區(qū)別？

12.MFC和SDK有何區(qū)別？

13.IRP是什么？有何作用?

14.Windows2023操作系統(tǒng)下用戶模式和內(nèi)核模式下編程有何區(qū)別？

15.驅(qū)動程序的BUFFER能swap到磁盤上去嗎？為什么？

16.試編寫3個函數(shù)實現(xiàn)

(1)建立一個雙向鏈表

(2)插入一個節(jié)點

(3)刪除一個節(jié)點

17.簡述Hardwareinterrupt和software中斷的區(qū)別，簡述其應用。

18.試編寫一個函數(shù)，計算一個字符串中A的個數(shù)。

19.畫出其相應流程圖并編寫一個函數(shù)實現(xiàn)一個整數(shù)到二進制數(shù)的轉(zhuǎn)換，如輸入6,輸出110。

20.

（1）編寫一個遞歸函數(shù)，刪除一個目錄。

（2）編寫一個非遞歸函數(shù)，刪除一個目錄。

并比較其性能。

21.附加題：簡樸敘述編程經(jīng)歷

9.畫狀態(tài)機，接受1,2,5分錢的賣報機，每份報紙5分錢。

1.人工智能與模式辨認的研究已有數(shù)年，但似乎公認的觀點認為它仍然非常困難。試對你所熟悉的

任一方向（如指紋辨認、人像辨認、語音辨認、字符辨認、自然語言理解等）的發(fā)展狀況進行描述。并

設想假如你將從事該方向的研究，你打算如何著手，以建立有效的辨認理論和方法；或者你認為現(xiàn)在的

理論和方法有何缺陷，有什么辦法來進行改善？（500字以內(nèi)即可，不要太長）

2.簡述下面任一主題的重要理論框架或重要觀點（500字以內(nèi)即可，不要太長）

3.設想你要設計一個算法，檢測給定的圖像中是否有矩形結(jié)構(gòu)。所要檢測的矩形也許有多種形

態(tài)，試提出你的算法框架。規(guī)定你的算法至少能檢測出樣本中的矩形，而拒絕其他的任意非矩形結(jié)構(gòu)。

矩形的大小、位置和方向未知，規(guī)定你的算法能擬定這些參數(shù)。

1.數(shù)據(jù)的邏輯存儲結(jié)構(gòu)（如數(shù)組，隊列，樹等）對于軟件開發(fā)具有十分重要的影響，試對你所了解

的各種存儲結(jié)構(gòu)從運營速度、存儲效率和合用場合等方面進行簡要地分析。

2.數(shù)據(jù)庫技術是計算機系統(tǒng)中一個非常重要的領域，幾乎所有的計算機應用中都或多或少地用到了

數(shù)據(jù)庫。試簡要地談談數(shù)據(jù)庫設計中應當注意哪些問題，以及如何解決？給出兩種你所熟悉的DBMS,規(guī)

定一種合用于小型應用，另一種合用于大型應用，給出你做出選擇的理由。

3.某公司的重要業(yè)務是提供WWW和E-mail服務，出于安全考慮，該公司規(guī)定我公司提供一套網(wǎng)絡

指紋登錄系統(tǒng)，該系統(tǒng)規(guī)定可以運用指紋替代E-mail中常用的密碼，并對所提供的部分網(wǎng)頁通過指紋認

證后才干訪問，請運用你所學過的知識對該系統(tǒng)進行分析設計，你可以指定網(wǎng)絡的配置（涉及協(xié)議），但

必須保證郵件用戶既可通過網(wǎng)頁（http方式）收取信件，也可通過Outlook收取信件。請分析該系統(tǒng)的

可行性，可行時給出系統(tǒng)結(jié)構(gòu)和重要的存儲結(jié)構(gòu)，指出系統(tǒng)中的難點和解決方法。（假設指紋辨認的問題

已經(jīng)解決）

5.編最優(yōu)化Bubble（int*pIntArray,intL）,規(guī)定：互換元素不能用臨時變量，假如有序需要最優(yōu)。

6.用任意一種編程語言寫n!的算法。

7.Cache的重要部分。

2.用最簡樸的方法判斷一個數(shù)是否是2的指數(shù)次基。

1.什么是中斷？中斷發(fā)生時CPU做什么工作？

2.CPU在上電后，進入操作系統(tǒng)的main。之前必須做什么工作？

3.簡述ISOOSI的物理層Layerl,鏈路層Layer2,網(wǎng)絡層Layer3的任務。

4.有線電話和無線電話有何區(qū)別？無線電話特別需要注意的是什么？

5.軟件開發(fā)五個重要step是什么？

6.你在開發(fā)軟件的時候，這5個step分別占用的時間比例是多少？

7.makefile文獻的作用是什么？

8.UNIX顯示文獻夾中，文獻名的命令是什么？能使文獻內(nèi)容顯示在屏幕的命令是什么？

9.（選做）手機用戶在從一個基站漫游到另一個基站的過程中，都會發(fā)生什么？

1.DSP和通用解決器在結(jié)構(gòu)上有什么不同？請簡要畫出你熟悉的一種DSP結(jié)構(gòu)圖。

2.說說定點DSP和浮點DSP的定義（或者說出他們的區(qū)別）。

3.說說你對循環(huán)尋址和位反序?qū)ぶ返睦斫狻?/p>

4.請寫出［-8,7］的二進制補碼和二進制偏置碼。用Q15表達出0.5和-0.5。

所有用C語言完畢：

1.自己定義數(shù)據(jù)結(jié)構(gòu)，寫出程序：在一個單向鏈表中，往I位置插入一個節(jié)點。

2.自己定義數(shù)據(jù)結(jié)構(gòu)，寫出程序：二叉樹的前序遍歷。

3.不允許使用系統(tǒng)時間，寫出一個隨機數(shù)生成函數(shù)。

寶潔公司招聘題號稱由高級人力資源專家設計，無論您如實或編造回答，都能反映您某一方面

的能力。核心部分的題目如下:

1.關于工作

(1)你對未來的工作生活是如何憧憬的？為什么選擇我公司作為求職公司？

(2)請用不超過30個字給出一個最能讓我們錄用你的理由。

(3)你認為比較抱負的工作環(huán)境是如何的？

(4)你個人的中長期的職業(yè)發(fā)展目的是如何的？

2.關于社會

(1)假如你是楊利偉，你在太空中向祖國人民說的第一句話是什么？

(2)宋美齡女士于2023年10月謝世，對這位著名人士在西安事變中的態(tài)度和作用，你是如何看待

的？(不超過300字)

(3)北京政府頒布的對拾金不昧者，失重要獎勵相稱于財產(chǎn)20%獎金的公告，你是如何看的？

(4)假如給你50萬元人民幣，你將會用這些錢做什么？

(5)在美國，男、女衛(wèi)生間(廁所)的對的稱呼為什么？請用英語寫出答案。

(6)你認為麥當勞是世界最大的漢堡生產(chǎn)商嗎？假如不是，請說出你的觀點。

3.教育背景

(1)你受過哪些正規(guī)的教育或培訓？(自高中畢業(yè)起)

(2)在校期間進行過哪些社會活動？

一列火車上有三個工人，史密斯、瓊斯和羅伯特，三人工作為消防員、司閘員和機械師，有三個乘

客與這三人的名字相同。羅伯特住在底特律；司閘員住在芝加哥和底特律中間的地方；瓊斯一年賺2萬

美金；有一個乘客和司閘員住在一個地方，每年的薪水是司閘員的3倍整；史密斯臺球打得比消防員好;

和司閘員同名的乘客住在芝加哥。請問誰是機械師？

28.中國電信市場的重要供應商之一

1.請你分別畫出OSI的七層網(wǎng)絡結(jié)構(gòu)圖和TCP/IP的五層結(jié)構(gòu)圖。

2.請你具體地解釋一下IP協(xié)議的定義，在哪個層上面？重要有什么作用？TCP與UDP呢？

3.請問互換機和路由器各自的實現(xiàn)原理是什么？分別在哪個層次上面實現(xiàn)的？

4.請問C++的類和C里面的struct有什么區(qū)別？

5.請講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用。

6.全局變量和局部變量有什么區(qū)別？是怎么實現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？

7.8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實現(xiàn)的？

德勤筆試題

五個人來自不同地方，住不同房子，養(yǎng)不同動物，吸不同牌子香煙，喝不同飲料，喜歡不同食物。

根據(jù)以下線索擬定誰是養(yǎng)貓的人。

(1)紅房子在藍房子的右邊，白房子的左邊(不一定緊鄰)

(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”香煙的人比吸希爾頓香煙的人住的靠右。

1.說出RC振蕩器的構(gòu)成和工作原理。

2.什么是SDH?

3.什么是共模、差模?畫出差分電路的結(jié)構(gòu)。

4.a=5;b=6;a+=b++;執(zhí)行結(jié)果是什么？

5.什么是TDM?什么是CDMA?

6.什么是采樣定理？

7.什么是香農(nóng)定理？

8.計算機的中斷有哪幾類？

中文筆試題

1.漢譯英

北電網(wǎng)絡的開發(fā)者計劃使來自于不同組織的開發(fā)者，可以在北電網(wǎng)絡的平臺上開發(fā)圓滿的補充業(yè)務。

北電網(wǎng)絡符合工業(yè)標準的開放接口，為補充業(yè)務的開展引入了無數(shù)商機，

開發(fā)者計劃為不同層面的開發(fā)者提供不同等級的資格，資格的劃分還考慮到以下因素：補充業(yè)務與北電

網(wǎng)絡平臺的集合限度，開發(fā)者團隊與北電網(wǎng)絡的合作關系，等等。

2.編程

將整數(shù)轉(zhuǎn)換成字符串：voiditoa(int,char);

例如itoa(-123,s口)則s="-123”;

33.廣州本田汽車有限公司筆試題

1.排序s-m-t-w-t-f-?

2.假如六千，六百，六表達成6606,那么十一千，十一百，十一表達成什么？

3.grass后面加一個詞，agent前面加一個單詞，組成兩個新詞，這個詞是什么？

4.農(nóng)場不知道有多少雞，現(xiàn)有一批飼料，假如賣掉75只雞飼料夠20天用，買進100只雞飼料夠用

15天，問本來有多少只雞？

5.6個桶，裝著兩種液體，一種液體的價格是此外一種的double,桶容量為8,13,15,17,19,

31,有一個美國人，各用了14美元買兩種液體，剩下一個桶。問剩下哪個？

6.籃球場，還剩6秒，差對手4分，沒也許追得上，現(xiàn)在有一個暫停，你會怎么指導球員去做？

34.著名的臺灣IT公司

2.你大學期間最輝煌的一件事是什么？

3.假如你明天去火星呆上32023,今天晚上你最想做的一件事是什么？

8.簡述堆棧與隊列的區(qū)別。

第1章名企筆試真題精選37.奇碼數(shù)字信息有限公司筆試題

1.畫出NM0S的特性曲線(指明飽和區(qū)，截至區(qū)，線性區(qū)，擊穿區(qū)和C-V曲線)

2.2.2um工藝下，Kn=3Kp,設計一個反相器，說出器件尺寸。

3.說出制作N-well的工藝流程。

4.雪崩擊穿和齊納擊穿的機理和區(qū)別。

5.用CMOS畫一個D觸發(fā)器(elk,d,q,q-)?

第1章名企筆試真題精選38.中國著名IT公司一一聯(lián)想筆試題

1.設計函數(shù)intatoi(char*s)。

2.inti=(j=4,k=8,l=16,m=32);printf(“%d”，i);輸出是多少?

3.解釋局部變量、全局變量和靜態(tài)變量的含義。

4.解釋堆和棧的區(qū)別。

5.論述含參數(shù)的宏與函數(shù)的優(yōu)缺陷。

40.特大型公司一一普天C++筆試題

1.實現(xiàn)雙向鏈表刪除一個節(jié)點P,在節(jié)點P后插入一個節(jié)點，寫出這兩個函數(shù)。

2.寫一個函數(shù)，將其中的\t都轉(zhuǎn)換成4個空格。

3.Windows程序的入口是哪里？寫出Windows消息機制的流程。

4.如何定義和實現(xiàn)一個類的成員函數(shù)為回調(diào)函數(shù)？

5.C++里面是不是所有的動作都是main。引起的？假如不是，請舉例。

6.C++里面如何聲明constvoidf(void)函數(shù)為C程序中的庫函數(shù)？

決定了泊松一生道路的數(shù)學趣題泊松(PoissonS.-D,B.,1781.6.2ri840.4.25)法國數(shù)學家,

曾任過歐洲許多國家科學院的院士，在積分理論、微分方程、概率論、級數(shù)理論

等方面都有過較大的奉獻。據(jù)說泊松在青年時代研究過一個有趣的數(shù)學游戲：某人有12品脫啤酒一瓶(品

脫是英容量單位，1品脫=0.568升)，想從中倒出6品脫。但是他沒有6品脫

的容器，只有一個8品脫的容器和一個5品脫的容器。如何的倒法才干使8品脫的容器中恰好裝入6品

脫啤酒？分析與解答這個數(shù)學游戲有兩種不同的解法，如下面的兩個表所示。第

一種解法：12

第2章數(shù)學趣題解析1.分酒類問題(2)

稱球問題

稱球問題是最經(jīng)典的一道趣味數(shù)學題目，經(jīng)常出現(xiàn)于各種智力游戲及智力測試中，最常見的題目如

下所示：

12個球中，有一個重量與其他的11個不同，但不知道是重還是輕。給你一個天平，只許稱3次把這

個不標準的球找出來，應當怎么稱呢？

分析與解答

一方面強調(diào)說明兩點：

(1)不規(guī)則的球不知是輕還是重，一共12個球，因此最后必然是24種也許。

(2)任何時候假如天平相等，那么天平上的球都是標準球，可以作為后續(xù)參考球。假如天平不相等,

下次稱的時候?qū)⑵渲械囊徊糠智蚧Q位置天平保持不變，那么互換的球都

是標準球，反之假如天平發(fā)生變化則不標準球就在互換的球之中。

為了使讀者查看方便，12個球用1~12(數(shù)字)進行標記，其中已擬定是標準球的號碼加括號注明：

第一次｛1+2+3+4｝比較｛5+6+7+8｝

假如相等，第二次如+10｝比較｛⑴+11｝

假如相等，證明是12球不規(guī)則，第三次和任意球比較，12或者重或者輕兩種也許

假如｛9+10｝>｛(1)+11)

第三次9比較10,假如9>10并且｛9+10｝>｛(1)+11｝證明是9重

同理假如9同理假如9=10,證明是11輕

假如｛9+10｝第三次9比較10,假如9>10并且｛9+10｝假如9假如9=10,證明是11重

至此剛好8種也許；

假如｛1+2+3+4｝>｛5+6+7+8｝

第二次｛1+2+5｝比較｛3+6+(9)｝(關鍵把其中3,5球的位置互換)

假如相等，證明1,2,3,5,6為規(guī)則球，不規(guī)則球在4,7,8中(見說明2)

第三次7比較8,假如7=8并且｛1+2+3+4｝>｛5+6+7+8｝證明是4重

假如7假如7>8,證明是8輕

假如{1+2+5}>{3+6+(9)}

證明3,5,4,7,8為規(guī)則球，不規(guī)則球在1,2,6中

第三次1比較2,假如1=2并且{1+2+5}>{3+6+(9)}證明是6輕

假如1>2,證明是1重

假如1假如{1+2+5}證明不規(guī)則球在3,5中(由于位置變化天平變化)

第三次隨便比較1與3,假如1=3,證明是5輕

假如11>3不也許，由于已有第一次{1+2+3+4)>{5+6+7+8}

這樣剛好也是8種也許。

同樣道理，{1+2+3+4}同樣還是稱球的問題，假如12個球你解決了，接著再考慮一下如何解決

13個球吧，條件完全相同，13個球中有一個非標準球，仍然是稱3次找出來，

13個球是稱3次的極限了。

分析與解答

有了稱12個球的經(jīng)驗，下面就解釋得稍微簡樸一些了，分組方式為4,4,5。

第一次仍然為“+2+3+4}比較{5+6+7+8}

假如相等，第二次{9+10+11}比較{(1)+(2)+(3)}

假如相等證明不標準球是12或者13

第三次比較1和12,假如1>12,證明是12輕

假如1假如1=12,證明不標準球是13

假如{9+10+11}>{(1)+(2)+(3)),則說明不標準球在9,10,11中且為重

第三次9比較10,假如9=10,證明是11重

假如9假如9>10,證明是9重

假如{9+10+11}第三次9比較10,假如9=10,證明是11輕

假如9假如9>10,證明是10輕

假如{1+2+3+4}>{5+6+7+8}

第二次｛1+2+3+5｝比較｛4+(9)+(10)+(11))

假如相等，證明不規(guī)則球在6,7,8中且為輕

第三次6比較7假如6=7證明是8輕

假如6假如6>7,證明是7輕

假如{1+2+3+5}>{4+(9)+(10)+(11)}

證明不規(guī)則球在1,2,3中且為重

第三次1比較2,假如1=2證明是3重

假如1>2,證明是1重

假如1假如{1+2+3+5}證明不規(guī)則球在4,5中(由于位置變化天平變化)

第三次1比較4即可，假如1=4證明是5輕

假如11>4的情況不成立

同樣{1+2+3+4}只許稱一次

一袋一袋的洗衣粉堆成10堆，9堆洗衣粉是合格產(chǎn)品，每袋1斤。惟獨有一堆份量局限性，每袋只

有9兩。從外形上看，看不出哪一堆是9兩的。用臺稱一堆一堆去稱吧，稱的次數(shù)

比較多。有人找到一個辦法，只稱了一次，就找到了9兩的那一堆。這是個什么辦法呢？假如有40堆洗

衣粉，其中有一堆是9兩一袋的，那么要稱幾次才干找出這一堆？

分析與解答

此題需運用乘法口訣的特點。一個數(shù)乘以9,乘積中的個位數(shù)，沒有相同的數(shù)：0'9=0,1'9=9,2'9=18,

3'9=27,4'9=36,5'9=45,6'9=54,7'9=63,8'9=72,9'9=81。稱洗衣

粉就要用到這個特點。

將10堆洗衣粉編上號碼：1,2,3,4,5,6,7,8,9,10。從第1堆取一袋洗衣粉，從第2堆取

兩袋，從第3堆取三袋，……，從第9堆取九袋，第10堆不取。把取出來的洗衣粉

用秤稱一下，只注意總重量幾斤幾兩的兩數(shù)，假如是3兩，就知道第7堆是9兩一袋。

假如有40堆，就要稱3次。第一次先從20堆中每堆中取出一袋一起稱。假如重量是20斤?，說明9

兩的那堆在剩下的20堆中。不然，就在這20堆中。第二次再從包含9兩一堆的20堆

中選取1堆，每堆取一袋在臺稱上稱。從重量是否10斤，就可以擬定9兩一堆的在哪10堆中。第三次,

將涉及9兩一堆的10堆按照前面的辦法稱一次，就擬定了哪一堆是9兩的。

第2章數(shù)學趣題解析2.游戲中的分派問題

我們經(jīng)常碰到一類分派物品的題目，在這類題目中，將一些物品分給幾個人，每個人都得到整數(shù)個

物品。而在有些題目中，經(jīng)常出現(xiàn)有的人得到分數(shù)個物品的情況，而此物品

又是不可分割的，這就容易使人迷惑。其實，在解答這類問題時，假如我們能換個思維方式，嘗試一下

逆向思維，往往能有驚奇的發(fā)現(xiàn)。

分月餅

中秋節(jié)到了，班級里買回了一箱月餅準備分給同學們。第1個同學取走了1塊月餅和剩余月餅的1/9,

第2個同學取走了2塊月餅和剩余月餅的1/9,第3個同學取走了3塊月餅和剩

余月餅的1/9,第4個同學取走了4塊月餅和剩余月餅的1/9,依次類推，把所有月餅一點不剩地分派給

了所有同學。

請問班級共有多少個同學，共有多少塊月餅？

分析與解答

此題需逆向思考。

最后一個同學取走的月餅數(shù)目應與全班的人數(shù)相同。他前面一個同學取走全班人數(shù)減1塊月餅和剩

余月餅的1/9。由此可知最后一個同學得到的是剩余月餅的8/9。即，在最后一

個同學取月餅的時候，剩余月餅應是8的倍數(shù)。

假設最后一個同學取走的是8塊月餅。那么，全班共有8個同學。第7個同學取走7塊月餅再加上

剩余9塊月餅的1/9共8塊月餅。第7、第8個同學一共取走16塊月餅，這應當是第6

個同學取走6塊月餅后剩余月餅的8/9?我們可以得到第6個同學取走6塊月餅后剩余的月餅數(shù)為16/

(8/9)=18。第6個同學取走的月餅數(shù)為6+18/9=8。

第5個同學取走5塊月餅后剩余月餅的8/9為8+8+8=24塊。則第5個同學取走5塊月餅后剩余的月

餅數(shù)為24/(8/9)=27塊。第5個同學共取走5+27/9=8塊月餅。

第4個同學取走4塊月餅后剩余月餅的8/9為8+8+8+8=32塊。則第4個同學取走4塊月餅后剩余

的月餅數(shù)為32/(8/9)=36塊.第4個同學共取走4+36/9=8塊月餅。

第3個同學取走3塊月餅后剩余月餅的8/9為8+8+8+8+8=40塊。則第3個同學取走3塊月餅后剩

余的月餅數(shù)為40/(8/9)=45塊。第3個同學共取走3+45/9=8塊月餅。同樣，第2、

第1個同學也分別取走8塊月餅。

綜上所述，每個同學都取走8塊月餅。因此，共有8個同學，64塊月餅。

分蘋果

小咪家里來了5位同學。小咪的爸爸想用蘋果來招待這6位小朋友，可是家里只有5個蘋果。怎么

辦呢？只好把蘋果切開了，可是又不能切成碎塊，小咪的爸爸希望每個蘋果最多

切成3塊。這就成了又一道題目：給6個孩子平均分派5個蘋果，每個蘋果都不許切成3塊以上。

小咪的爸爸是如何做的呢？

分析與解答

蘋果是這樣分的：把3個蘋果各切成兩半，把這6個半邊蘋果分給每人1塊。另2個蘋果每個切成3

等份，這6個1/3蘋果也分給每人1塊。于是，每個孩子都得到了一個半邊蘋果和

一個1/3蘋果，6個孩子都平均分派到了蘋果。

半張唱片

張三和李四都熱衷于解難題，他們的最大樂趣就是彼此用難題難住對方，或難倒他們的朋友。

有一次，張三和李四通過一家唱片店。

這時，張三問李四：“你是不是尚有西部鄉(xiāng)村音樂的唱片？”

李四說：“沒有了，我把我唱片的一半和半張唱片給了小趙。”

李四接著說：“然后我把我剩下的另一半，加上半張給了小吳。”

李四：“這樣我就只剩下一張唱片了，假如你能告訴我原先我有幾張唱片，我就把這最后一張送給你」

張三真的被難倒了，由于他實在想不出這半張唱片有什么用處！

你能幫他解決這個難題嗎？

分析與解答

此題很容易使人掉入東西的一半再加上1/2,不也許等于一個整數(shù)的陷阱里。

假如走入這個迷宮，就難見天日了！

這題的關鍵在于：奇數(shù)唱片的一半，再加上半張唱片，正好是個整數(shù)。

由于李四最后一次送出唱片后剩一張。他在給小吳1張之前，至少有3張。3的一半是，加上1/2等

于2,所以李四最后送出了2張。現(xiàn)在很容易倒算回去，他原先有7張唱片。

第2章數(shù)學趣題解析3.數(shù)字問題

猜數(shù)字T

一個教邏輯學的專家，有三個學生，并且三個學生都非常聰明。

一天專家給他們出了一個題，專家在每個人腦門上貼了一張紙條并告訴他們，每個人的紙條上都寫

了一個正整數(shù)，且某兩個數(shù)的和等于第三個。（每個人可以看見另兩個數(shù)，

但看不見自己的。）

專家問第一個學生：你能猜出自己的數(shù)嗎？回答：不能。

問第二個，不能。

第三個，不能。

再問第一個，不能。

第二個，不能。

第三個：我猜出來了，是144!

專家很滿意的笑了。請問你能猜出此外兩個人的數(shù)嗎？請說出理由！

分析與解答

答案是：36和108

思緒如下：

一方面，說出此數(shù)的人應當是兩數(shù)之和的人，由于此外兩個加數(shù)的人所獲得的信息應當是均等的，

在同等條件下，若一個推不出，另一個也應當推不出。(當然，我這里只是說

這種也許性比較大，由于畢竟尚有個回答的先后順序，在一定限度上存在信息不平衡)

此外，只有在第三個人看到此外兩個人的數(shù)是同樣時，才可以立刻說出自己的數(shù)。

以上兩點是根據(jù)題意可以推出的已知條件。

假如只問了一輪，第三個人就說出144,那么根據(jù)推理，可以很容易得出此外兩個是48和96,如何

才干讓老師問了兩輪才得出答案了？這就需要進一步考慮：

A：36(36/252)B：108(108/180)C：144(144/72)

括弧內(nèi)是該同學看到此外兩個數(shù)后，猜測自己頭上也許出現(xiàn)的數(shù)。現(xiàn)推理如下：

A,B先說不知道，理所當然，C在說不知道的情況下，可以假設假如自己是72的話，B在已知36和

72條件下，會這樣推理——“我的數(shù)應當是36或108,但假如是36的話，C應當

可以立刻說出自己的數(shù)，而C并沒說，所以應當是108!”然而，在下一輪，B還是不知道，所以，C可以

判斷出自己的假設是假的，自己的數(shù)只能是144。

猜數(shù)字-2

老師從小50之間(大于1小于50)選了兩個自然數(shù)，將兩數(shù)之積告訴同學P(Product),兩數(shù)之和

告訴同學S(Sum),問兩位同學能否推出這兩個自然數(shù)？

s說：我知道你不知道這兩個數(shù)，但我也不知道。

P說：我還是不知道。

S說：我知道這兩個數(shù)啦！

P說：我也知道啦！

其他同學：我們也知道啦！

問：老師選出的兩個自然數(shù)是什么？

分析與解答

說話依次編號為SI,Pl,S2,P2。

設這兩個數(shù)為x,y,和為s,積為p。

由SI,P不知道這兩個數(shù)，所以s不也許是兩個質(zhì)數(shù)相加得來的，并且s29,那么P拿到29'(s-29)

必然可以猜出s了。所以和s為｛11,17,23,27,29｝之一，設這個集合為A。

由P1,乘積p必然具有因子2,并且具有兩個質(zhì)因子，并且最大的質(zhì)因子不也許大于7,(假如具有

因子11,就會有p至少是11'2'3,拆成11'6或者22'3不滿足條件，假如具有因

子13,就會有p至少是13'2'3,拆成13'6或者26'3也不滿足條件)，這條規(guī)則有助于簡化和s的拆分。

(1)假設s=ll?

11=2+9=5+6,有18=2'9=3X6,只有2+9落在集合A中，P不會說出P1。而30=5'6=2'15,11和17

都落在集合A中，所以只有這一種情況會令P說P1,所以S拿到11可以斷言S2。但是

問題在于P會說出P2的話，必須要s=17時S說不出S2才行。

下面看看s=17的情況，17=2+15=3+14=5+12=7+10=8+9,由于p=2'下=5'6或p=3'14=2'21都會令P

說出P1,所以s=17時S說不出S2。

所以s=ll,p=30,這兩個數(shù)是5和6的時候滿足條件

(2)假設s=23,

23=2+21=3+20=5+18=8+15=9+14,由于p=9T4=6'21或p=3'14=2'21都會令P說出Pl,所以s=23時

S說不出S2o

(3)假設s=27,

27=2+25=3+24=6+21=7+20=9+18=12+15,由于p=6'21=9'14或p=12/15=9'20都會令P說出PL所以

s=27時S說不出S2。

(4)假設s=29,29=2+27=4+25=5+24=8+21=9+20=14+15,由于p=9'20=12'15或p=5'24=15'8都會

令P說出P1,所以s=27時S說不出S2。

綜上所述：這兩個數(shù)只也許是5和6。

數(shù)字找規(guī)律

11,21,33,45,55,61,?

分析與解答

對的答案：61

原則是：

1.求下一個數(shù)的時候，已知的最后一個數(shù)應為10進制的.