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

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

智力題

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

半小時的時間呢？

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

（1）抽簽決定自己的號碼（1~10）；

（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．你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓

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

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北京到廣州的距離。

7．100%。

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

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

，再把3裝滿，倒進5里，ok！

10．一次。

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

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

62.5是可以的。即62，63125才行。因為平均值為12.5,要連續(xù)80個達不到。125/2

，61，64，等等。連續(xù)數(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架次。一般的解法可以分為如下兩個部分：

（1）直線飛行

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

，這問題就是n架飛機能飛多遠？存在的極值問題是不要重復飛行，比如兩架飛機同時給一

架飛機加油且同時飛回來即可認為是重復，或者換句話說，離出發(fā)點越遠，在飛的飛機就越

少，這個極值條?

竅勻壞模蛭猲架飛機帶的油是一定的，如重復，則浪費的油就越多。比如最后肯定是只

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

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

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

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

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

飛機足夠多最終可以使一架飛機飛到無窮遠，當然實際上不可能一架飛機在飛行1/（2n+1）

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

61485;1個飛機加油。

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

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

極值條件，得出最遠處肯定是只有一架飛機飛行，這樣得出由1/2處對稱兩邊1/4肯定是一架

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

除以2是一架飛機

飛行距離為1/2），但是有一點點剩余，所以想像為一個滑輪（中間一個飛機是個繩子，兩

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

邏輯推理題

1．此題源于1981年柏林的德國邏輯思考學院，98%的測驗者無法解答此題。

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

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

（1）英國人住在紅色房屋里；（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）德國人吸Prince香煙；（14）挪威人住在藍色房子隔壁；

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

問：誰養(yǎng)魚？

提示：首先確定

房子顏色：紅、黃、綠、白、藍Color12345

國籍：英、瑞、丹、挪、德=>Nationality12345

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

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

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

然后有：

（9）=>N1=挪威

（14）=>C2=藍

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

剩下紅黃只能為C1，C3

（1）=>C3=紅，N3=英國，C1=黃

（8）=>D3=牛奶

（5）=>D4=咖啡

（7）=>T1=DH

（11）=>P2=馬

那么：

挪威？英國？？

黃藍紅綠白

？？牛奶咖啡？

DH？？？？

？馬？？？

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

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

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

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

然后：

挪威丹麥英國？？

黃藍紅綠白

礦泉水茶牛奶咖啡啤酒

DH混合煙？？BM

？馬？？？

（13）=>德國=N4，PR=T4

所以，瑞典=N5，PM=T3

（2）=>狗=P5

（6）=>鳥=P3

（10）=>貓=P1

得到：

挪威丹麥英國德國瑞典

黃藍紅綠白

礦泉水茶牛奶咖啡啤酒

DH混合煙PMPRBM

貓馬鳥？狗

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

2．

...

...

...

請僅用一筆畫四根直線，將上圖9個點全部連接。

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

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

次開關(guān)……

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

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

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

放電時間），解決方案就是更換電池或給50元購買該廠家新手機的折換券。請給所有已購買

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

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

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

將城磚取回？

3．王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小姐的經(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城磚作為紀念，

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

將城磚取回？

3．王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小姐的經(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．進程與線程的差別。

2．Heap及stack的差別。

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

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

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

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

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

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

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

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

11．如果只想讓程序有一個實例運行，不能運行兩個。像winamp一樣，只能開一個窗口

，怎樣實現(xiàn)？

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

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

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

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

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

微軟研究院筆試題目

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的錯誤。

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);

}

找出程序中的錯誤。

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)，微軟在中國的合資公司）

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

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

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

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

3．請估算月球的體積。

4．經(jīng)常去的技術(shù)網(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寫頁面。

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

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

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

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

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

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

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

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

起燒）

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

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

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

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

90克各一份？

Intel筆試面試題目

智力題

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

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

距離可見。

請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船？

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

他是哪年出生的？

答案：

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

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

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

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

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

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

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

3．

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

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

筆試題目

1．設(shè)計一個重采樣系統(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．如果模擬信號的帶寬為5kHz，要用8k的采樣率，怎么辦。

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

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

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

6．三個float:a,b,c

問值：

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

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

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

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

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

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

3．

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

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

筆試題目

1．設(shè)計一個重采樣系統(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．如果模擬信號的帶寬為5kHz，要用8k的采樣率，怎么辦。

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

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

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

6．三個float:a,b,c

問值：

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

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

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

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

A.quicksort

B.bublesort

C.mergesort

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

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));

}

實驗室筆試題

1．寫出下列信號的奈虧斯特頻率

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

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

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

2．有兩個線程

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要求，請你改動一下

if(a>b)

0;i

else

1;i

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

moveax,[0x12345678]

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

？

4．如何寫一個主板的BIOS？

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

Intel2004北京筆試題

問答題

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

讓程序正常終止？

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

后一個出局的人。

#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為隨機變量，聯(lián)合概率密度f(x,y)

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

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

（2）A，B為隨機事件，以下哪個正確。

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．以下代碼運行結(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ā)與到達洛杉機的各種航班信息，寫出找到一條從紐約到洛杉機的

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

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

形還是圓形，說明原因。

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

哪些？如何用fft求N*M點的離散卷機？

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

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

IBM

IBM筆試題目

字母矩陣題目（15分鐘）

給你一個矩陣：

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

1abcde

2bcaed

3cbead

4cedba

5edacb

回答以下問題。

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

。

①a②b③c④d⑤e

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

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

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

上至左下對角線上

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

①a②b③c④d⑤e

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

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

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

①a②b③c④d⑤e

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

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

①a②b③c④d⑤e

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

①a②b③c④d⑤e

智力題

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

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

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

天沒有槍聲，第?

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

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

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

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

什么？

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

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

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

三個女兒的年齡?

社會招聘筆試題

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

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

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

2．一只蝸牛從井底爬到井口，每天白天蝸牛要睡覺，晚上才出來活動，一個晚上蝸牛

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

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

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

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

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

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

6．27個小運動員在參加完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個

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

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

個聰明的小與尚去山下化緣，周二早上8點從山腳回山上的廟里，小與尚的上下山的速度是

任意的，在每個往返中，他總是能在周一與周二的同一鐘點到達山路上的同一點。例如，有

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

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

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

段15分鐘的時間？

英文面試題目

1.Describeyourgreatestachievementinthepast4-5years?

2.Whatareyourshort&longtermcareerobjectives?Whatdoyouthinkis

themostidealjobforyou?

3.WhydoyouwanttojoinIBM?WhatdoyouthinkyoucancontributetoIBM?

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

寶潔公司招聘題號稱由高級人力資源專家設(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電路實現(xiàn)ab+cd。

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

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

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

5．用Verilog/VHDL寫一個fifo控制器。

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

阿爾卡特（中國）的面試題目

全部用C語言完成：

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

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

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

Google

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

1、{first10-digitprimefoundinconsecutivedigitse}.com.

e中出現(xiàn)的連續(xù)的第一個10個數(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個數(shù)字滿足總與等于49的前4個，f(5)當然是

讓你搜索第5個咯，編個小程序吧。

答案：5966290435

3、

4、

via:

Googlerecruitseggheadswithmysterybillboard

MysteriousBillboardMayBeGoogleRecruitmentAd

Myseriousbillboard

Googleisbehindmysterygeektrap

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

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

選擇哪三種顏色？

這是一個我們故意留給你你空白，請?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