46家中外知名企業(yè)面試題目

46家中外知名企業(yè)面試題目微軟

智力題

1．燒一根不均勻的繩子，從頭燒到尾總共需要1個(gè)小時(shí)，問如何用燒繩子的方法來確定

半小時(shí)的時(shí)間呢？

2．10個(gè)海盜搶到了100顆寶石，每一顆都一樣大小且價(jià)值連城。他們決定這么分：

（1）抽簽決定自己的號(hào)碼（1~10）；

（2）首先，由1號(hào)提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時(shí)，按照

他的方案進(jìn)行分配，否則將被扔進(jìn)大海喂鯊魚；

（3）如果1號(hào)死后，再由2號(hào)提出分配方案，然后剩下的4個(gè)人進(jìn)行表決，當(dāng)且僅當(dāng)超過

半數(shù)的人同意時(shí)，按照他的方案進(jìn)行分配，否則將被扔入大海喂鯊魚；

（4）依此類推……

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

問題：第一個(gè)海盜提出怎樣的分配方案才能使自己的收益最大化？

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

4．中國(guó)有多少輛汽車？

5．你讓工人為你工作7天，回報(bào)是一根金條，這根金條平分成相連的7段，你必須在每

天結(jié)束的時(shí)候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費(fèi)？

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

公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時(shí)的速度與兩輛火車同時(shí)啟動(dòng)，

從北京出發(fā)，碰到另一輛車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地

飛，直到兩輛火相遇，這只鳥一共飛行了多遠(yuǎn)？

7．你有兩個(gè)罐子以及50個(gè)紅色彈球與50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選出一

個(gè)彈球放入罐子，怎樣給出紅色彈球最大的選中機(jī)會(huì)？在你的計(jì)劃里，得到紅球的幾率是多

少？

8．想像你站在鏡子前，請(qǐng)問，為什么鏡子中的影像可以左右顛倒，卻不能上下顛倒呢

？

9．如果你有無窮多的水，一個(gè)3公升的提捅，一個(gè)5公升的提捅，兩只提捅形狀上下都

不均勻，問你如何才能準(zhǔn)確稱出4公升的水？

10．你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個(gè)。抓

取多少次就可以確定你肯定有兩個(gè)同一顏色的果凍？

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

12．從同一地點(diǎn)出發(fā)的相同型號(hào)的飛機(jī)，可是每架飛機(jī)裝滿油只能繞地球飛半周，飛機(jī)

之間可以加油，加完油的飛機(jī)必須回到起點(diǎn)。問至少要多少架次，才能滿足有一架繞地球一

周。

參考答案：

1．兩邊一起燒。

2．96，0，1，0，1，0，1，0，1，0。

3．因?yàn)榭谑菆A的。

4．很多。

5．分1，2，4。

6．6/7北京到廣州的距離。

7．100%。

8．平面鏡成像原理（或者是“眼睛是左右長(zhǎng)的”）。

9．3先裝滿，倒在5里，再把3裝滿，倒進(jìn)5里。把5里的水倒掉，把3里剩下的水倒進(jìn)5里

，再把3裝滿，倒進(jìn)5里，ok！

10．一次。

11．首先1000為一個(gè)解。連續(xù)數(shù)的平均值設(shè)為x，1000必須是x的整數(shù)倍。假如連續(xù)數(shù)的

個(gè)數(shù)為偶數(shù)個(gè)，x就不是整數(shù)了。x的2倍只能是5，25，

62.5是可以的。即62，63125才行。因?yàn)槠骄禐?2.5,要連續(xù)80個(gè)達(dá)不到。125/2

，61，64，等等。連續(xù)數(shù)的個(gè)數(shù)為奇數(shù)時(shí)，平均值為整數(shù)。1000為平均值的奇數(shù)倍。

2×2×2×5×5×5；x可以為2，4，8，40，2001000

排除后剩下40與200是可以的。所以答案為平均值為62.5，40，200，1000的4組整數(shù)。

12．答案是5架次。一般的解法可以分為如下兩個(gè)部分：

（1）直線飛行

一架飛機(jī)載滿油飛行距離為1，n架飛機(jī)最遠(yuǎn)能飛多遠(yuǎn)？在不是兜圈沒有迎頭接應(yīng)的情況

，這問題就是n架飛機(jī)能飛多遠(yuǎn)？存在的極值問題是不要重復(fù)飛行，比如兩架飛機(jī)同時(shí)給一

架飛機(jī)加油且同時(shí)飛回來即可認(rèn)為是重復(fù)，或者換句話說，離出發(fā)點(diǎn)越遠(yuǎn)，在飛的飛機(jī)就越

少，這個(gè)極值條?

竅勻壞模蛭猲架飛機(jī)帶的油是一定的，如重復(fù)，則浪費(fèi)的油就越多。比如最后肯定是只

有一架飛機(jī)全程飛行，注意“全程”這兩個(gè)字，也就是不要重復(fù)的極值條件。如果是兩架飛

機(jī)的話，肯定是一架給另一架加滿油，并使剩下的油剛好能回去，就說第二架飛機(jī)帶的油耗

在3倍于從出發(fā)?

郊佑偷穆煩躺希腥芊苫諶艽撓禿腦?倍于從出發(fā)到其加油的路程上，所以n架飛

1+1/3+…+1/（2n+1）這個(gè)級(jí)數(shù)是發(fā)散的，所以理論上只要機(jī)最遠(yuǎn)能飛行的距離為s

飛機(jī)足夠多最終可以使一架飛機(jī)飛到無窮遠(yuǎn)，當(dāng)然實(shí)際上不可能一架飛機(jī)在飛行1/（2n+1）

時(shí)間內(nèi)同時(shí)給n&#

61485;1個(gè)飛機(jī)加油。

（2）可以迎頭接應(yīng)加油

一架飛機(jī)載滿油飛行距離為1/2，最少幾架飛機(jī)能飛行距離1？也是根據(jù)不要重復(fù)飛行的

極值條件，得出最遠(yuǎn)處肯定是只有一架飛機(jī)飛行，這樣得出由1/2處對(duì)稱兩邊1/4肯定是一架

飛機(jī)飛行，用上面的公式即可知道一邊至少需要兩架飛機(jī)支持，（1/3+1/5）/2>1/4（左邊

除以2是一架飛機(jī)

飛行距離為1/2），但是有一點(diǎn)點(diǎn)剩余，所以想像為一個(gè)滑輪（中間一個(gè)飛機(jī)是個(gè)繩子，兩

邊兩架飛機(jī)是個(gè)棒）的話５?。嗽带S肝驕滴?2.5，40，200，1000的4組整數(shù)。

邏輯推理題

1．此題源于1981年柏林的德國(guó)邏輯思考學(xué)院，98%的測(cè)驗(yàn)者無法解答此題。

有五間房屋排成一列；所有房屋的外表顏色都不一樣；所有的屋主來自不同的國(guó)家；所

有的屋主都養(yǎng)不同的寵物；喝不同的飲料；抽不同的香煙。

（1）英國(guó)人住在紅色房屋里；（2）瑞典人養(yǎng)了一只狗；（3）丹麥人喝茶；（4）綠色

的房子在白色的房子的左邊；（5）綠色房屋的屋主喝咖啡；（6）吸Pall

Mall香煙的屋主養(yǎng)鳥；（7）黃色屋主吸Dunhill香煙；（8）位于最中間的屋主喝牛奶；（

9）挪威人住在第一間房屋里；（10）吸Blend香煙的人住在養(yǎng)貓人家的隔壁；（11）養(yǎng)馬的

屋主在吸Dunhill香煙的人家的隔壁；（12）吸Blue

Master香煙的屋主喝啤酒；（13）德國(guó)人吸Prince香煙；（14）挪威人住在藍(lán)色房子隔壁；

（15）只喝開水的人住在吸Blend香煙的人的隔壁

問：誰養(yǎng)魚？

提示：首先確定

房子顏色：紅、黃、綠、白、藍(lán)Color12345

國(guó)籍：英、瑞、丹、挪、德=>Nationality12345

飲料：茶、咖、奶、酒、水=>Drink12345

煙：PM、DH、BM、PR、混=>Tobacco12345

寵物：狗、鳥、馬、貓、魚=>Pet12345

然后有：

（9）=>N1=挪威

（14）=>C2=藍(lán)

（4）=>如C3=綠，C4=白，則（8）與（5）矛盾，所以C4=綠，C5=白

剩下紅黃只能為C1，C3

（1）=>C3=紅，N3=英國(guó)，C1=黃

（8）=>D3=牛奶

（5）=>D4=咖啡

（7）=>T1=DH

（11）=>P2=馬

那么：

挪威？英國(guó)？？

黃藍(lán)紅綠白

？？牛奶咖啡？

DH？？？？

？馬？？？

（12）=>啤酒只能為D2或D5，BM只能為T2或T5=>D1=礦泉水

（3）=>茶只能為D2或D5，丹麥只能為N2或N5

（15）=>T2=混合煙=>BM=T5，

所以剩下啤酒=D5，茶=T2=>丹麥=D2

然后：

挪威丹麥英國(guó)？？

黃藍(lán)紅綠白

礦泉水茶牛奶咖啡啤酒

DH混合煙？？BM

？馬？？？

（13）=>德國(guó)=N4，PR=T4

所以，瑞典=N5，PM=T3

（2）=>狗=P5

（6）=>鳥=P3

（10）=>貓=P1

得到：

挪威丹麥英國(guó)德國(guó)瑞典

黃藍(lán)紅綠白

礦泉水茶牛奶咖啡啤酒

DH混合煙PMPRBM

貓馬鳥？狗

所以，最后剩下的魚只能由德國(guó)人養(yǎng)了。

2．

...

...

...

請(qǐng)僅用一筆畫四根直線，將上圖9個(gè)點(diǎn)全部連接。

3．對(duì)一批編號(hào)為1~100全部開關(guān)朝上（開）的燈進(jìn)行以下操作：

凡是1的倍數(shù)反方向撥一次開關(guān)；2的倍數(shù)反方向又撥一次開關(guān)；3的倍數(shù)反方向又撥一

次開關(guān)……

問：最后為關(guān)熄狀態(tài)的燈的編號(hào)。

微軟招聘總經(jīng)理助理的三道面試題

1．某手機(jī)廠家由于設(shè)計(jì)失誤，有可能造成電池壽命比原來設(shè)計(jì)的壽命短一半（不是沖

放電時(shí)間），解決方案就是更換電池或給50元購(gòu)買該廠家新手機(jī)的折換券。請(qǐng)給所有已購(gòu)買

的用戶寫信告訴解決方案。

2．一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，

按國(guó)家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接?。博物館館長(zhǎng)需要如何寫信給這位領(lǐng)導(dǎo)，

將城磚取回？

3．王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯(cuò)賣給李先生，王小姐的經(jīng)

理應(yīng)該怎么寫信給李先生將錢要回？

英文面試題目

1.Algorithms

*What’sthedifferencebetweenalinkedlistandanarray?

*Implementanalgorithmtosortalinkedlist.Whydidyoupickthemethod

youdid?

*Implementanalgorithmtosortanarray.Whydidyoupickthemethodyou

did?

*Implementstrstr()(orsomeotherstringlibraryfunction).

*Reverseastring.Optimizeforspeed.Optimizeforspace.

*Countthenumberofsetbitsinanumber.Nowoptimizeforspeed.Now

optimizeforsize.

*Howwouldyoufindacycleinalinkedlist?

*Givemeanalgorithmtoshuffleadeckofcards,giventhatthecardsare

storedinanarrayofints.

*Writeafunctionthattakesinastringparameterandcheckstosee

whetherornotitisaninteger,andifitisthenreturntheint城磚作為紀(jì)念，

按國(guó)家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接小２┪镳^館長(zhǎng)需要如何寫信給這位領(lǐng)導(dǎo)，

將城磚取回？

3．王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯(cuò)賣給李先生，王小姐的經(jīng)

理應(yīng)該怎么寫信給李先生將錢要回？

英文面試題目

1.Algorithms

*What’sthedifferencebetweenalinkedlistandanarray?

*Implementanalgorithmtosortalinkedlist.Whydidyoupickthemethod

youdid?

*Implementanalgorithmtosortanarray.Whydidyoupickthemethodyou

did?

*Implementstrstr()(orsomeotherstringlibraryfunction).

*Reverseastring.Optimizeforspeed.Optimizeforspace.

*Countthenumberofsetbitsinanumber.Nowoptimizeforspeed.Now

optimizeforsize.

*Howwouldyoufindacycleinalinkedlist?

*Givemeanalgorithmtoshuffleadeckofcards,giventhatthecardsare

storedinanarrayofints.

*Writeafunctionthattakesinastringparameterandcheckstosee

whetherornotitisaninteger,andifitisthenreturntheintegervalue.

*Writeafunctiontoprintallofthepermutationsofastring.

*Implementmalloc.

*WriteafunctiontoprinttheFibonaccinumbers.

*Writeafunctiontocopytwostrings,AandB.Thelastfewbytesof

stringAoverlapthefirstfewbytesofstringB.

*Howwouldyouprintoutthedatainabinarytree,levelbylevel,

startingatthetop?

2.Applications

*Howcancomputertechnologybeintegratedinanelevatorsystemfora

hundredstoryofficebuilding?Howdoyouoptimizeforavailability?Howwould

variationoftrafficoveratypicalworkweekorfloorortimeofdayaffect

this?

*HowwouldyouredesignanATM?

*Supposewewantedtorunamicrowaveovenfromthecomputer.Whatkindof

softwarewouldyouwritetodothis?

*Howwouldyoudesignacoffee-machineforanautomobile.

3.Thinkers

*HowareM&Msmade?

*Ifyouhadtolearnanewcomputerlanguage,howwouldyougoaboutdoing

it?

*IfMStoldyouwewerewillingtoinvestmillioninastartupofyour

choice,whatbusinesswouldyoustart?Why?

*Ifyoucouldgatherallofthecomputermanufacturersintheworld

togetherintooneroomandthentellthemonethingthattheywouldbecompelled

todo,whatwoulditbe?

*Explainascenariofortestingasaltshaker.

*Ifyouaregoingtoreceiveanawardin5years,whatisitforandwhois

theaudience?

*HowwouldyouexplainhowtouseMicrosoftExceltoyourgrandma?

*Whyisitthatwhenyouturnonthehotwaterinanyhotel,forexample,

thehotwatercomespouringoutalmostinstantaneously?

微軟亞洲技術(shù)支持中心面試題目

1．進(jìn)程與線程的差別。

2．Heap及stack的差別。

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

4．介紹.Net與.Net的安全性。

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

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

7．談?wù)凜OM的線程模型。然后討論進(jìn)程內(nèi)/外組件的差別。

8．談?wù)処A32下的分頁機(jī)制。

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

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

11．如果只想讓程序有一個(gè)實(shí)例運(yùn)行，不能運(yùn)行兩個(gè)。像winamp一樣，只能開一個(gè)窗口

，怎樣實(shí)現(xiàn)？

12．如何截取鍵盤的響應(yīng)，讓所有的‘a(chǎn)’變成‘b’？

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

14．存儲(chǔ)過程是什么？有什么用？有什么優(yōu)點(diǎn)？

15．Template有什么特點(diǎn)？什么時(shí)候用？

16．談?wù)刉indowsDNA結(jié)構(gòu)的特點(diǎn)與優(yōu)點(diǎn)。

微軟研究院筆試題目

1．#include

#include

classCBuffer

{

char*m_pBuffer;

intm_size;

publc:

CBuffer()

{

m_pBuffer=NULL;

}

~CBuffer()

{

Free();

}

voidAllocte(intsize)

{

m_size=size;

cBufferbuffer1;

buffer1.SaveString(“Microsoft”);

printf(buffer1.GetBuffer());

}

}

找出Allocate,SaveString,main的錯(cuò)誤。

2．打印“WelcomeMSRAsia”

#include

#include

char*GetName(void)

{

//Toreturn“MSRAsia”String

charname[]=“MSRAsia”;

returnname;

}

voidmain(intargc,char*argv[])

{

charname[32];

//Fillinzerosintoname

for(inti=0;i<=32;i++)

{

name[1]=‘{post.content}‘;

}

//copy“Welcome”toname

name=“Welcome”;

//Appendablankchar

name[8]=”;

//Appendstringtoname

strcat(name,GetName());

//printout

printf(name);

}

找出程序中的錯(cuò)誤。

3．#include

classA

{

public:

voidFuncA()

{

printf(“FuncAcalled\n”);

}

virtualvoidFuncB()

{

printf(“FuncBcalled\n”);

}

};

classB:publicA

{

public:

voidFuncA()

{

A::FuncA();

printf(“FuncABcalled\n”);

}

virtualvoidFuncB()

{

printf(“FuncBBcalled\n”);

}

};

voidmain(void)

{

Bb;

A*pa;

pa=&b;

A*pa2=newA;

b.FuncA();

b.FuncB();

pa->FuncA();

pa->FuncB();

pa2->FuncA();

pa2->FuncB();

deletepa2;

}

Whatistheoutputoftheaboveprogram?

4．#include

#include

intFindSubString(char*pch)

{

intcount=0;

char*p1=pch;

while(*p1!=‘{post.content}’)

{

if(*p1==p1[1]-1)

{

p1++;

count++;

}

else

{

break;

}

}

intcount2=count;

while(*p1!=‘{post.content}’)

{

if(*p1!==p1[1]+1)

{

p1++;

count2--;

}

else

{

break;

}

if(count2==0)

returncount;

return0;

}

voidModifyString(char*pText)

{

char*p1=pText;

char*p2=p1;

while(*p1!=‘{post.content}’)

{

intcount=FindSubString(p1);

if(count>0)

{

*p2++=*p1;

sprintf(p2,“%I”,count);

while(*p2!=‘{post.content}’)

{

p2++;

}

p1+=count+count+1;

}

else

{

*p2++=*p1++;

}

}

}

voidmain(void)

{

chartext[32]=“XYBCDCBABABA”;

ModifyString(text);

printf(text);

}

Inthemain()function,afterModifyString(text)iscalled,what’sthe

valueof‘text’?

微創(chuàng)筆試題目（微創(chuàng)，微軟在中國(guó)的合資公司）

1．上海的蘇州河由于遭受多年的工業(yè)污染，一直是條臭水溝。上海市政府下了很大決

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

2．找出字符串A中包含的字符可以進(jìn)行的所有不同組合。例如：abccd中，ab，ac，bc

，cc，abd等都是可能的組合。（請(qǐng)用C/C++編程，不允許上機(jī)操作）

3．請(qǐng)估算月球的體積。

4．經(jīng)常去的技術(shù)網(wǎng)站，請(qǐng)舉例。

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

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

）

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

空間表示這個(gè)字符串嗎？請(qǐng)寫出從charA[n]到你的新的儲(chǔ)存格式的轉(zhuǎn)換函數(shù)。（請(qǐng)用

C/C++編程，不允許上機(jī)操作）

8．哈希表與數(shù)組的定義，區(qū)別，優(yōu)缺點(diǎn)。

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

10．用dhtml寫頁面。

11．一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯從一樓到

十樓，每層樓電梯門都會(huì)打開一次，只能拿一次鉆石，問怎樣才能拿到最大的一顆？

12.U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場(chǎng)，途中必需跨過一座橋，四個(gè)人從橋的同一端出發(fā)

，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時(shí)最多可以有兩人

一起過橋，而過橋的時(shí)候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。

ono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。他們要如何在17分鐘內(nèi)過橋呢？（有個(gè)同濟(jì)的學(xué)生寫文章說他當(dāng)時(shí)在微軟面試時(shí)就是碰到了這道題，

最短只能做出在19分鐘內(nèi)過橋，微軟的人對(duì)他講這樣的結(jié)果已經(jīng)是不錯(cuò)的了?。?/p>

13.燒一根不均勻的繩要用一個(gè)小時(shí)，如何用它來判斷半個(gè)小時(shí)？（參考答案：兩邊一

起燒）

14.為什么下水道的蓋子是圓的？（從復(fù)旦大學(xué)一位計(jì)算機(jī)系教授那里聽來的答案：因

為如果是方的、長(zhǎng)方的或橢圓的，那無聊之徒拎起來它就可以直接扔進(jìn)地下道啦！但圓形的

蓋子嘛，就可以避免這種情況了）

15.有7克、2克砝碼各一個(gè)，天平一只，如何只用這些物品三次將140克的鹽分成50、

90克各一份？

Intel筆試面試題目

智力題

1．每天中午從法國(guó)塞納河畔的勒阿佛有一艘輪船駛往美國(guó)紐約，在同一時(shí)刻紐約也有

一艘輪船駛往勒阿佛。已知橫渡一次的時(shí)間是7天7夜，輪船勻速航行，在同一航線，輪船近

距離可見。

請(qǐng)問今天中午從勒阿佛開出的船會(huì)遇到幾艘從紐約來的船？

2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世時(shí)某年年齡的平方，問：

他是哪年出生的？

答案：

設(shè)他在世時(shí)某年年齡為x，則x的平方<1945，且x為自然數(shù)。其出生年份x的平方

xx1）。1945的x（x1），他在世年齡1945（x

平方根&1）44時(shí)，x（x#61501;44.1，則x應(yīng)為44或略小于此的數(shù)。而x&

53；又18921892，算得其在世年齡為1945#61501;44×43

1806，得其在世年齡為43×421）43時(shí)，x（xx

139；若x再取小，其在世年齡越大，顯然不妥。故x18061945&

#61501;44，即他出生于1892年，終年53歲。

3．

(圖形描述:一個(gè)各邊相等的十字圖案)

上圖中各邊相等，要求：用最少的分割，拼成一個(gè)正方形。

筆試題目

1．設(shè)計(jì)一個(gè)重采樣系統(tǒng)，說明如何anti-alias。

x（n/2），問：x（2n），y2（n）2．y1（n）

如果y1為周期函數(shù)，那么x是否為周期函數(shù)？

如果x為周期函數(shù)，那么y1是否為周期函數(shù)？

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

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

3．如果模擬信號(hào)的帶寬為5kHz，要用8k的采樣率，怎么辦。

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

個(gè)系統(tǒng)（300M的CPU，50M的SDRAM）中運(yùn)行，還需要優(yōu)化嗎？

5．x^4+a*x^3+x^2+c*x+d最少需要做幾次乘法。

6．三個(gè)float:a,b,c

問值：

（b+a）+c（a+b）+c

1）44時(shí)，x（x（a+c）+b此的數(shù)。而x（a+b）+c&

53；又18921892，算得其在世年齡為1945#61501;44×43

1806，得其在世年齡為43×421）43時(shí)，x（xx

139；若x再取小，其在世年齡越大，顯然不妥。故x18061945&

#61501;44，即他出生于1892年，終年53歲。

3．

(圖形描述:一個(gè)各邊相等的十字圖案)

上圖中各邊相等，要求：用最少的分割，拼成一個(gè)正方形。

筆試題目

1．設(shè)計(jì)一個(gè)重采樣系統(tǒng)，說明如何anti-alias。

x（n/2），問：x（2n），y2（n）2．y1（n）

如果y1為周期函數(shù)，那么x是否為周期函數(shù)？

如果x為周期函數(shù)，那么y1是否為周期函數(shù)？

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

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

3．如果模擬信號(hào)的帶寬為5kHz，要用8k的采樣率，怎么辦。

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

個(gè)系統(tǒng)（300M的CPU，50M的SDRAM）中運(yùn)行，還需要優(yōu)化嗎？

5．x^4+a*x^3+x^2+c*x+d最少需要做幾次乘法。

6．三個(gè)float:a,b,c

問值：

（b+a）+c（a+b）+c

（a+c）+b（a+b）+c

7．把一個(gè)鏈表反向填空。

8．下面哪種排序法對(duì)12354最快？。

A.quicksort

B.bublesort

C.mergesort

9．哪種結(jié)構(gòu)平均來講獲取一個(gè)值最快？。

A.binarytree

B.hashtable

C.stack

10．

#include“stdafx.h”

#include

structbit

{inta:3;

intb:2;

intc:3;

};

intmain(intargc,char*argv[])

{bits;

char*c=(char*)&s;

*c=0x99;

cout<<s.a<return0;

}

Output:?

returnpd;

}

main()

{

charstring[40]=“HelloWorld!”;

char*pstr=string;

printf(“%s”,pstr);

printf(“%s”,reverse(pstr));

}

實(shí)驗(yàn)室筆試題

1．寫出下列信號(hào)的奈虧斯特頻率

sin（4000pait）cos（2000pait）1（1）f（t）

sin（4000pait）/pait（2）f（t）

（sin（4000pait）的平方）/pait（3）f（t）

2．有兩個(gè)線程

voidproducer()

{

while(1)

1（1）I

4*I（2）T1

4address(A)（3）T2

T2[T1]（4）T3

4address(B)（5）T4

4*I（6）T5

T4[T5]（7）T6

T3*T5（8）T7

sum+T6（9）sum

I+1（10）I

（11）IFI<20GOTO(2)

面試題目

1．下面這段代碼不符合Pipeline要求，請(qǐng)你改動(dòng)一下

if(a>b)

0;i

else

1;i

2．對(duì)于運(yùn)行在ring3上的這個(gè)指令，請(qǐng)你指出CPU與操作系統(tǒng)分別參及了哪部分操作？

moveax,[0x12345678]

3．如果有一個(gè)芯片，只是裸機(jī)，如何寫它的操作系統(tǒng)？最難的部分在哪兒？如何解決

？

4．如何寫一個(gè)主板的BIOS？

5．沒有操作系統(tǒng)來給你完成它的一些初始化工作，如何寫出PCI的driver？

Intel2004北京筆試題

問答題

1．你覺得C程序中為什么會(huì)有main()，有沒有想過exit，return，或什么都不做也可以

讓程序正常終止？

2．TOTAL個(gè)人圍一圈，從1開始數(shù)到N，誰數(shù)到N出圈，下一個(gè)人繼續(xù)從1開始數(shù)，返回最

后一個(gè)出局的人。

#defineTOTAL15;

intxxxx(intN)

{

intring[TOTAL]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}//全是1

intnextstart=0,counter=0;

for(i=1;icounter=0;

while(counterif(_______________)

(;)

else

(____________;)

}

ring[nextstart]=0

}

returnnextstart+1;

}

3．列舉Intel四種架構(gòu)

4．概率題

intig(0,1)*（1）x,y為隨機(jī)變量，聯(lián)合概率密度f(x,y)

?dx*intig(0,x)*k*dy，k為常數(shù)，求k?E(xy)

注：intig(a,b)為a到b的定積分。

（2）A，B為隨機(jī)事件，以下哪個(gè)正確。

A．P(AUB)*p(AB)<P(A)P(B)

B．P(AUB)*p(AB)>P(A)P(B)

C．P(AUB)*p(AB)<P(A)+P(B)

D．P(AUB)*p(AB)>P(A)+P(B)

5．信道帶寬200kHz，信噪比10dB，求信道波特率？

6．以下代碼運(yùn)行結(jié)果是。

intmain()

{

inta,b,c,abc=0;

a=b=c=40;

if(c)

{

intabc;

abc=a*b+c;

}

printf(“%d,%d”,abc,c);

return0;

}

7．給出了從紐約出發(fā)與到達(dá)洛杉機(jī)的各種航班信息，寫出找到一條從紐約到洛杉機(jī)的

最短距離的航班組合的代碼。

8．從計(jì)算機(jī)圖形上截取某個(gè)物體邊緣的若干個(gè)坐標(biāo)，求這個(gè)物體的面積，并判斷是方

形還是圓形，說明原因。

9．離散卷機(jī)及DFT的區(qū)別及關(guān)系?？焖偾蟪霾粷M足2^N長(zhǎng)度的離散傅立葉變換的方法有

哪些？如何用fft求N*M點(diǎn)的離散卷機(jī)？

10．給出fir與iir的優(yōu)缺點(diǎn)。

11．如何計(jì)算線性標(biāo)量量化器的量化噪聲？需要哪些假設(shè)？

IBM

IBM筆試題目

字母矩陣題目（15分鐘）

給你一個(gè)矩陣：

（一）（二）（三）（四）（五）

1abcde

2bcaed

3cbead

4cedba

5edacb

回答以下問題。

（1）將第一行與第四行交換后，第一行第四個(gè)字母下面的左邊的下面的右邊的字母是

。

①a②b③c④d⑤e

（2）將所有出現(xiàn)在d左邊的字母從矩陣中刪掉。將所有出現(xiàn)在a左邊的c字母從矩陣中刪

掉。如果矩陣中剩下的字母的種類的數(shù)目大于3，答案為原矩陣中左上方至右下方對(duì)角線上

出現(xiàn)兩次的字母。如果矩陣中剩下的字母的種類的數(shù)目小于或者等于3，答案為原矩陣中右

上至左下對(duì)角線上

出現(xiàn)4次的字母是。

①a②b③c④d⑤e

（3）將所有的a用4替換，所有的d用2替換，哪一列的總與最大

①第1列②第2列③第3列④第4列⑤第五列

（4）從左上角的字母開始，順時(shí)針沿矩陣外圍，第4次出現(xiàn)的字母是。

①a②b③c④d⑤e

（5）沿第5列從上到下，接著沿第3列從下到上，接著沿第4列從上到下，接著沿第1列

從下到上，接著沿第2列從上到下，第1個(gè)出現(xiàn)5次的字母是。

①a②b③c④d⑤e

（6）從左上角的字母開始，順時(shí)針沿矩陣外圍，第4次出現(xiàn)的字母是以下哪個(gè)。

①a②b③c④d⑤e

智力題

1．有50家人家，每家一條狗。有一天警察通知，50條狗當(dāng)中有病狗，行為與正常狗不

一樣。每人只能通過觀察別人家的狗來判斷自己家的狗是否生病，而不能看自己家的狗，如

果判斷出自己家的狗病了，就必須當(dāng)天一槍打死自己家的狗。結(jié)果，第一天沒有槍聲，第二

天沒有槍聲，第?

煒家徽笄瓜歟剩閡還菜懶思柑豕罰?

2．已知兩個(gè)數(shù)字為1~30之間的數(shù)字，甲知道兩數(shù)之與，乙知道兩數(shù)之積，甲問乙：“

你知道是哪兩個(gè)數(shù)嗎？”乙說：“不知道”。乙問甲：“你知道是哪兩個(gè)數(shù)嗎？”甲說：“

也不知道”。于是，乙說：“那我知道了”，隨后甲也說：“那我也知道了”，這兩個(gè)數(shù)是

什么？

3．一個(gè)經(jīng)理有三個(gè)女兒，三個(gè)女兒的年齡加起來等于13，三個(gè)女兒的年齡乘起來等于

經(jīng)理自己的年齡。有一個(gè)下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理的三個(gè)女兒的年齡，這

時(shí)經(jīng)理說只有一個(gè)女兒的頭發(fā)是黑的，然后這個(gè)下屬就知道了經(jīng)理的三個(gè)女兒的年齡。請(qǐng)問

三個(gè)女兒的年齡?

社會(huì)招聘筆試題

1．一個(gè)粗細(xì)均勻的長(zhǎng)直管子，兩端開口，里面有4個(gè)白球與4個(gè)黑球，球的直徑、兩端

開口的直徑等于管子的內(nèi)徑，現(xiàn)在白球與黑球的排列是，要求不取出任何一個(gè)球，

使得排列變?yōu)閎b。

2．一只蝸牛從井底爬到井口，每天白天蝸牛要睡覺，晚上才出來活動(dòng)，一個(gè)晚上蝸牛

可以向上爬3尺，但是白天睡覺的時(shí)候會(huì)往下滑2尺，井深10尺，問蝸牛幾天可以爬出來？

3．在一個(gè)平面上畫1999條直線最多能將這一平面劃分成多少個(gè)部分？

4．在太平洋的一個(gè)小島上生活著土人，他們不愿意被外人打擾，一天，一個(gè)探險(xiǎn)家到

了島上，被土人抓住，土人的祭司告訴他，你臨死前還可以有一個(gè)機(jī)會(huì)留下一句話，如果這

句話是真的，你將被燒死，是假的，你將被五馬分尸，可憐的探險(xiǎn)家如何才能活下來？

5．怎樣種四棵樹使得任意兩棵樹的距離相等。

6．27個(gè)小運(yùn)動(dòng)員在參加完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個(gè)

空瓶可以再換一瓶，他們最少買多少瓶飲料才能保證一人一瓶？

7．有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點(diǎn)，有一

個(gè)聰明的小與尚去山下化緣，周二早上8點(diǎn)從山腳回山上的廟里，小與尚的上下山的速度是

任意的，在每個(gè)往返中，他總是能在周一與周二的同一鐘點(diǎn)到達(dá)山路上的同一點(diǎn)。例如，有

一次他發(fā)現(xiàn)星期?

壞?點(diǎn)30與星期二的8點(diǎn)30他都到了山路靠山腳的3/4的地方，問這是為什么？

8．有兩根不均勻分布的香，每根香燒完的時(shí)間是一個(gè)小時(shí)，你能用什么方法來確定一

段15分鐘的時(shí)間？

英文面試題目

1.Describeyourgreatestachievementinthepast4-5years?

2.Whatareyourshort&longtermcareerobjectives?Whatdoyouthinkis

themostidealjobforyou?

3.WhydoyouwanttojoinIBM?WhatdoyouthinkyoucancontributetoIBM?

寶潔公司（P&G）面試題目

寶潔公司招聘題號(hào)稱由高級(jí)人力資源專家設(shè)計(jì)，無論您如實(shí)或編造回答，都能反應(yīng)您某

一方面的能力。核心部分的題目如下：

Pleaseprovideconciseexamplesthatwillhelpusbetterunderstandyour

capabilities.

1.Describeaninstancewhereyousetyoursightsonahigh/demandinggoal

andsawitthroughcompletion.

2.Summarizeasituationwhereyoutooktheinitiativetogetothersgoing

onanimportanttaskorissue,andplayedaleadingroletoachievetheresults

youwanted.

3.Describeasituationwhereyouhadtoseekoutrelevantinformation,

definekeyissues,anddecideonwhichstepstotaketogetthedesiredresults.

4.Describeaninstancewhereyoumadeeffectiveuseoffactstosecurethe

agreementofothers.

5.Giveanexamplesofhowyouworkedeffectivelywithpeopletoaccomplish

animportantresult.

6.Describeacreative/innovativeideathatyouproducedwhichledtoa

significantcontributiontothesuccessofanactivityorproject.

7.Provideanexampleofhowyouassessedasituationandachievedgood

resultsbyfocusingonthemostimportantpriorities.

8.Provideandexampleofhowyouacquiredtechnicalskillsandconverted

themtopracticalapplication

解答范例：

1.DemndingGoal:Todesignamusicalanddramaticshowtocelebratethe

centennialAnniversaryofTianjinUniversity.

Thepersonwhoreachthisgoal:ChairmanofTianjinUniversityStudentUnion

WhatIlearnedfromthisobservation:Itisnotnecessaryforatrueleaderto

beanexpertinsuchorsuchfieldofhiscareer.Buthemustpossessthe

charismaticandthecapacitytodrivedifferentpeople,whohavediverging

opinions,orevenconflictinginterests,toproceedtogothertothe

sameorganizationalgoal.

2.TheactivityIinitiated:ToorganizeagrouptosingEnglishanthemson

CharistmasEve,visitalldomitoriesinuniversityandsendchristmasgiftson

behalfofourEnglishAssociationThedesiredresult:Tobroadenthestudents’

horizonsaboutWesternculture.

Myleadingrole:Combinetherepresentatitives’suggestionswithmyidea

anddrawthedecisionon:

*Whatsongstoplay?

*Whocouldattendthechoir?

*Whichspotsweperformedon?

Theresult:Manystudentssaidthattheyfeltthewarmnesswesenttothem

andtheyhopedwewouldholdsuchactivitiesnextCharistmas.

3.Background:Iorganizedthefirstactivityaftertheestablishmentofthe

ManagementSchoolEnglishAssociation.

Thedesiredresult:Tohelpthefreshmenandthesophomoreswiththeir

Englishwhilepublicizingourgroup.

Keyissue:

*Whataspectofthestudents’EnglishabilitinjinUniversityStudentUnion

WhatIlearnedfromthisobservation:Itisnotnecessaryforatrueleaderto

beanexpertinsuchorsuchfieldofhiscareer.Buthemustpossessthe

charismaticandthecapacitytodrivedifferentpeople,whohavediverging

opinions,orevenconflictinginterests,toproceedtogothertothe

sameorganizationalgoal.

2.TheactivityIinitiated:ToorganizeagrouptosingEnglishanthemson

CharistmasEve,visitalldomitoriesinuniversityandsendchristmasgiftson

behalfofourEnglishAssociationThedesiredresult:Tobroadenthestudents’

horizonsaboutWesternculture.

Myleadingrole:Combinetherepresentatitives’suggestionswithmyidea

anddrawthedecisionon:

*Whatsongstoplay?

*Whocouldattendthechoir?

*Whichspotsweperformedon?

Theresult:Manystudentssaidthattheyfeltthewarmnesswesenttothem

andtheyhopedwewouldholdsuchactivitiesnextCharistmas.

3.Background:Iorganizedthefirstactivityaftertheestablishmentofthe

ManagementSchoolEnglishAssociation.

Thedesiredresult:Tohelpthefreshmenandthesophomoreswiththeir

Englishwhilepublicizingourgroup.

Keyissue:

*Whataspectofthestudents’Englishabilitiesneededrefining?Relevant

Information:

*Whatkindofentertainmentwaspopularamongstudentsandalsooffered

chancesforthemtolearnEnglishmosteffectively?

*Whichforeignteacherwassuitableforthisposition?

*Whenwasourmemberfree?

*Whchplacewasconvenientformostattendances?

Rehearsal:Iworkedtogetherwiththosewhowereinchargeofthelights,

soundsandscenestocreatetheperfectartisticeffect.

Onstage:Iremindedmyfellowswithgesturesandeyeexpressions.Also,we

copedwithanemergencycoherently.

Theresult:Ourmilitaryteamwonthesecondprizeinthiscompetition.

6.Activity:ToholdthePerspectiveEntrepreneurContest.

TheinnovativeideaIproduced:Tosimulataboardmeetingofacompany,in

whichourcandidatesdebatedthefeasibilityofsellingmodernfitnessequipment

accordingtothemarketinformationtheycollected.

Theresult:Thecontestwasholdbasedonmyproposal.

7.Background:Ononemorningwhenourpromotionmonthfirstbegan,Ifound

thattheinventoriesinsomedepartmentstoreswerenotadequate.

Myassessmentofthesituation:Thefourpromotingstomoreswiththeir

Englishwhilepublicizingourgroup.

Keyissue:

*Whataspectofthestudents’Englishabilitiesneededrefining?Relevant

Information:

*Whatkindofentertainmentwaspopularamongstudentsandalsooffered

chancesforthemtolearnEnglishmosteffectively?

*Whichforeignteacherwassuitableforthisposition?

*Whenwasourmemberfree?

*Whchplacewasconvenientformostattendances?

objectiveandeffectiveinformation.

飛利浦筆試試題

1．用邏輯門與cmos電路實(shí)現(xiàn)ab+cd。

2．用一個(gè)二選一mux與一個(gè)inv實(shí)現(xiàn)異或。

3．給了reg的setup與hold時(shí)間，求中間組合邏輯的delay范圍。

4．如何解決亞穩(wěn)態(tài)。

5．用Verilog/VHDL寫一個(gè)fifo控制器。

6．用Verilog/VDDL檢測(cè)stream中的特定字符串。

阿爾卡特（中國(guó)）的面試題目

全部用C語言完成：

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

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

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

Google

這次是連環(huán)游戲，每一題的答案將在下一題中用到。

1、{first10-digitprimefoundinconsecutivedigitse}.com.

e中出現(xiàn)的連續(xù)的第一個(gè)10個(gè)數(shù)字組成的質(zhì)數(shù)。

2、7427466391.com

Congratulations,Youvemadeittolevel2.Gotoandenter

Bobsyouruncleastheloginandtheanswertothisequationasthepassword.

f(1)=7182818284

f(2)=8182845904

f(3)=8747135266

f(4)=7427466391

f(5)=__________

update：提示：f(1)到f(4)是e中連續(xù)的10個(gè)數(shù)字滿足總與等于49的前4個(gè)，f(5)當(dāng)然是

讓你搜索第5個(gè)咯，編個(gè)小程序吧。

答案：5966290435

3、

4、

via:

Googlerecruitseggheadswithmysterybillboard

MysteriousBillboardMayBeGoogleRecruitmentAd

Myseriousbillboard

Googleisbehindmysterygeektrap

寫一句俳句來描述搜索流量季節(jié)性預(yù)測(cè)的可能方法。

用三種顏色為一個(gè)二十面體涂顏色，每面都要覆蓋，你能夠用多少種不同的涂法？你將

選擇哪三種顏色？

這是一個(gè)我們故意留給你你空白，請(qǐng)?zhí)畛湟恍┠阆矚g的東西。

戴爾

I.ChooseonequestionandwritedownthetroubleshootingstepsinEnglish(

4-5steps)

1.Customerreporthiscomputercannotstartaftersuddenpowerlost.How

willyoutroubleshootandfindoutthecauseofthefailure.

2.Onecomputerwasusednormallylastday,buttoday,theusercannot

connecttointernetviadial-upnetworking.

3.Customercomplainthesystemsendoutgreatnoise.What’sthedetail

actiontoidentifythefaultypart?

4.MycomputerwassuddenlydisconnectedfromLAN,howtotroubleshoot?

5.Mycomputerwashungup.Afterreboot,onlyonecursorblinkedonthe

upper-leftcorner.Howtofixthisproblem.

II.Readingandtranslation:

Passage1.

Customercalledinandreportedthebatteryweren’tcharging,System

LEDindicatorwasinyellow.

1.Suggestedcustomerremovethebatteryfromthebatterybaybysliding

thelatchatthebottomofNotebook.Checkedthebatterypowerlevelbypressing

thecheckbuttononthebattery.Itindicatednopower.

Differentkindsofcomputersusedifferentmethods,orprotocols,to

communicatewitheachother.MacintoshcomputersusetheAppleTalkprotocol.

MacintoshaswellasPCscanuseTCP/IPtoshareinformationontheInternet.

SomePCs

requireaNetworkOperatomerprovidetheDSNnumberfromthefailbattery.

CN-05H980-69502-21U-01GB.

Informedcustomerthatwewouldsendareplacedbatterytoher.

Passage2.

CustomerboughtaNotebook20dayago,thendiscoveredthatwhenshe

adjustedtheBrightnessoftheLCD,theLCDwouldturntoverydim.Shemust

reboottheNotebookfewtimesbeforetheLCDmightdisplaynormally.

1.Suggestedhertrygentlyapplypressureabovethekeyboardnearthe

LEDSandpowerbutton.

2.SuggestedherswiveltheLCDbackandforthandlightlytapthe

plasticbackofLCD.

3.Suggestedhergentlyapplypressureonthebezelsurroundingthe

screen.theproblempersisted,afterthesetesting.

4.RequestedcustomertoupdateBIOSandaltertheLCDBrightnesscontrol

settingintheBIOS.AftercheckingBIOStheproblempersisted.

ItoldcustomerwewouldhaveengineeronsitereplacetheLCDPanel.

Computercommunications

Differentkindsofcomputersuse