|
1．燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來確定半小時的時間呢？
2．10個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這么分：
?。?）抽簽決定自己的號碼（1~10）；
?。?）首先，由1號提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照他的方案進(jìn)行分配，否則將被扔進(jìn)大海喂鯊魚；
?。?）如果1號死后，再由2號提出分配方案，然后剩下的4個人進(jìn)行表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照他的方案進(jìn)行分配，否則將被扔入大海喂鯊魚；
?。?）依此類推……
條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。
問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？
3．為什么下水道的蓋子是圓的？
4．中國有多少輛汽車？
5．你讓工人為你工作7天，回報是一根金條，這根金條平分成相連的7段，你必須在每天結(jié)束的時候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費？
6．有一輛火車以每小時15公里的速度離開北京直奔廣州，同時另一輛火車以每小時20公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時的速度和兩輛火車同時啟動，從北京出發(fā)，碰到另一輛車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這只鳥共飛行了多長的距離？
7．你有兩個罐子以及50個紅色彈球和50個藍(lán)色彈球，隨機選出一個罐子，隨機選出一個彈球放入罐子，怎樣給出紅色彈球最大的選中機會？在你的計劃里，得到紅球的幾率是多少？
8．想像你站在鏡子前，請問，為什么鏡子中的影像可以左右顛倒，卻不能上下顛倒呢？
9．如果你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀上下都不均勻，問你如何才能準(zhǔn)確稱出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裝滿，倒進(jìn)5里。把5里的水倒掉，把3里剩下的水倒進(jìn)5里，再把3裝滿，倒進(jìn)5里，ok！
10．一次。
11．首先1000為一個解。連續(xù)數(shù)的平均值設(shè)為x，1000必須是x的整數(shù)倍。假如連續(xù)數(shù)的個數(shù)為偶數(shù)個，x就不是整數(shù)了。x的2倍只能是5，25，125才行。因為平均值為12.5,要連續(xù)80個達(dá)不到。125/2?62.5是可以的。即62，63，61，64，等等。連續(xù)數(shù)的個數(shù)為奇數(shù)時，平均值為整數(shù)。1000為平均值的奇數(shù)倍。1000?2×2×2×5×5×5；x可以為2，4，8，40，200排除后剩下40和200是可以的。所以答案為平均值為62.5，40，200，1000的4組整數(shù)。
12．答案是5架次。一般的解法可以分為如下兩個部分：
?。?）直線飛行
一架飛機載滿油飛行距離為1，n架飛機最遠(yuǎn)能飛多遠(yuǎn)？在不是兜圈沒有迎頭接應(yīng)的情況，這問題就是n架飛機能飛多遠(yuǎn)？存在的極值問題是不要重復(fù)飛行，比如兩架飛機同時給一架飛機加油且同時飛回來即可認(rèn)為是重復(fù)，或者換句話說，離出發(fā)點越遠(yuǎn)，在飛的飛機就越少，這個極值條件是顯然的，因為n架飛機帶的油是一定的，如重復(fù)，則浪費的油就越多。比如最后肯定是只有一架飛機全程飛行，注意“全程”這兩個字，也就是不要重復(fù)的極值條件。如果是兩架飛機的話，肯定是一架給另一架加滿油，并使剩下的油剛好能回去，就說第二架飛機帶的油耗在3倍于從出發(fā)到加油的路程上，有三架飛機第三架帶的油耗在5倍于從出發(fā)到其加油的路程上，所以n架飛機最遠(yuǎn)能飛行的距離為s?1+1/3+…+1/（2n+1）這個級數(shù)是發(fā)散的，所以理論上只要飛機足夠多最終可以使一架飛機飛到無窮遠(yuǎn)，當(dāng)然實際上不可能一架飛機在飛行1/（2n+1）時間內(nèi)同時給n?1個飛機加油。
?。?）可以迎頭接應(yīng)加油
一架飛機載滿油飛行距離為1/2，最少幾架飛機能飛行距離1？也是根據(jù)不要重復(fù)飛行的極值條件，得出最遠(yuǎn)處肯定是只有一架飛機飛行，這樣得出由1/2處對稱兩邊1/4肯定是一架飛機飛行，用上面的公式即可知道一邊至少需要兩架飛機支持，（1/3+1/5）/2>1/4（左邊除以2是一架飛機飛行距離為1/2），但是有一點點剩余，所以想像為一個滑輪（中間一個飛機是個繩子，兩邊兩架飛機是個棒）的話，可以滑動一點距離，就說加油地點可以在一定距離內(nèi)變動（很容易算出來每架飛機的加油地點和加油數(shù)量，等等）
數(shù)學(xué)篇
1．1000！有幾位數(shù)，為什么？
2．F（n） 1 n>8 n<12
F（n） 2 n<2
F（n） 3 n 6
F（n）4 n other
使用+ * /和sign（n）函數(shù)組合出F（n）函數(shù)
sign（n） 0 n 0
sign（n）1 n<0
sign（n） 1 n>0
3．編一個程序求質(zhì)數(shù)的和，例如F（7） 1+3+5+7+11+13 +17 57。
邏輯推理題
1．此題源于1981年柏林的德國邏輯思考學(xué)院，98%的測驗者無法解答此題。
有五間房屋排成一列；所有房屋的外表顏色都不一樣；所有的屋主來自不同的國家；所有的屋主都養(yǎng)不同的寵物；喝不同的飲料；抽不同的香煙。
?。?）英國人住在紅色房屋里；（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）挪威人住在藍(lán)色房子隔壁；（15）只喝開水的人住在吸Blend香煙的人的隔壁
問：誰養(yǎng)魚？
提示：首先確定
房子顏色：紅、黃、綠、白、藍(lán) Color 1 2 3 4 5
國籍：英、瑞、丹、挪、德=> Nationality 1 2 3 4 5
飲料：茶、咖、奶、酒、水=> Drink 1 2 3 4 5
煙：PM、DH、BM、PR、混=> Tobacco 1 2 3 4 5
寵物：狗、鳥、馬、貓、魚=> Pet 1 2 3 4 5
然后有：
（9）=>N1=挪威
?。?4）=>C2=藍(lán)
（4）=>如C3=綠，C4=白，則（8）和（5）矛盾，所以C4=綠，C5=白
剩下紅黃只能為C1，C3
（1）=>C3=紅，N3=英國，C1=黃
?。?）=>D3=牛奶
?。?）=>D4=咖啡
?。?）=>T1=DH
（11）=>P2=馬
那么：
挪威 ？ 英國 ？ ？
黃 藍(lán) 紅 綠 白
??？ ？ 牛奶 咖啡 ？
DH ？ ？ ？ ？
??？ 馬 ？ ？ ？
（12）=>啤酒只能為D2或D5，BM只能為T2或T5=>D1=礦泉水
?。?）=>茶只能為D2或D5，丹麥只能為N2或N5
?。?5）=>T2=混合煙=>BM=T5，
所以剩下啤酒=D5，茶=T2=>丹麥=D2
然后：
挪威 丹麥 英國 ？ ？
黃 藍(lán) 紅 綠 白
礦泉水 茶 牛奶 咖啡 啤酒
DH 混合煙 ？ ？ BM
？ 馬 ？ ？ ？
（13）=>德國=N4，PR=T4
所以，瑞典=N5，PM=T3
?。?）=>狗=P5
?。?）=>鳥=P3
?。?0）=>貓=P1
得到：
挪威 丹麥 英國 德國 瑞典
黃 藍(lán) 紅 綠 白
礦泉水 茶 牛奶 咖啡 啤酒
DH 混合煙 PM PR BM
貓 馬 鳥 ？ 狗
所以，最后剩下的魚只能由德國人養(yǎng)了。
2．
. . .
. . .
. . .
請僅用一筆畫四根直線，將上圖9個點全部連接。
3．對一批編號為1~100全部開關(guān)朝上（開）的燈進(jì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)導(dǎo)在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接?。博物館館長需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回？
3．王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小姐的經(jīng)理應(yīng)該怎么寫信給李先生將錢要回？
英文面試題目
1. Algorithms
* What’s the difference between a linked list and an array?
* Implement an algorithm to sort a linked list. Why did you pick the method you did?
* Implement an algorithm to sort an array. Why did you pick the method you did?
* Implement strstr() (or some other string library function).
* Reverse a string. Optimize for speed. Optimize for space.
* Count the number of set bits in a number. Now optimize for speed. Now optimize for size.
* How would you find a cycle in a linked list?
* Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints.
* Write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value.
* Write a function to print all of the permutations of a string.
* Implement malloc.
* Write a function to print the Fibonacci numbers.
* Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B.
* How would you print out the data in a binary tree, level by level, starting at the top?
2. Applications
* How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?
* How would you redesign an ATM?
* Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?
* How would you design a coffee-machine for an automobile.
3. Thinkers
* How are M&Ms made?
* If you had to learn a new computer language, how would you go about doing it?
* If MS told you we were willing to invest $5 million in a start up of your choice, what business would you start? Why?
* If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do,what would it be?
* Explain a scenario for testing a salt shaker.
* If you are going to receive an award in 5 years, what is it for and who is the audience?
* How would you explain how to use Microsoft Excel to your grandma?
* Why is it that when you turn on the hot water in any hotel, for example, the hot water comes pouring out almost instantaneously?
微軟亞洲技術(shù)支持中心面試題目
1．進(jìn)程和線程的差別。
2．Heap與stack的差別。
3．Windows下的內(nèi)存是如何管理的？
4．介紹.Net和.Net的安全性。
5．客戶端如何訪問.Net組件實現(xiàn)Web Service？
6．C/C++編譯器中虛表是如何完成的？
7．談?wù)凜OM的線程模型。然后討論進(jìn)程內(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ù)刉indows DNA結(jié)構(gòu)的特點和優(yōu)點。
微軟研究院筆試題目
1．#include <stdio.h>
#include <String.h>
class CBuffer
{
char * m_pBuffer;
int m_size;
publc:
CBuffer()
{
m_pBuffer=NULL;
}
~CBuffer()
{
Free();
}
void Allocte(int size)
{
m_size=size;
m_pBuffer= new char[size];
}
private:
void Free()
{
if(m_pBuffer!=NULL)
{
delete m_pBuffer;
m_pBuffer=NULL;
}
}
public:
void SaveString(const char* pText) const
{
strcpy(m_pBuffer, pText);
char* GetBuffer() const
{
return m_pBuffer;
}
};
void main (int argc, char* argv[])
{
cBuffer buffer1;
buffer1.SaveString(“Microsoft”);
printf(buffer1.GetBuffer());
}
}
找出Allocate, SaveString, main的錯誤。
2．打印“Welcome MSR Asia”
#include <stdio.h>
#include <string.h>
char * GetName (void)
{
//To return “MSR Asia” String
char name[]=“MSR Asia”;
return name;
}
void main(int argc, char* argv[])
{
char name[32];
//Fill in zeros into name
for(int i=0;i<=32;i++)
{
name[1]=‘\0‘;
}
//copy “Welcome” to name
name=“Welcome”;
//Append a blank char
name[8]=”;
//Append string to name
strcat(name,GetName());
//print out
printf(name);
}
找出程序中的錯誤。
3．#include <stdio.h>
class A
{
public:
void FuncA()
{
printf(“FuncA called\n”);
}
virtual void FuncB()
{
printf(“FuncB called\n”);
}
};
class B: public A
{
public:
void FuncA()
{
A::FuncA();
printf(“FuncAB called\n”);
}
virtual void FuncB()
{
printf(“FuncBB called\n”);
}
};
void main(void)
{
B b;
A *pa;
pa=&b;
A *pa2=new A;
b.FuncA();
b.FuncB();
pa->FuncA();
pa->FuncB();
pa2->FuncA();
pa2->FuncB();
delete pa2;
}
What is the output of the above program?
4．#include <stdio.h>
#include <string.h>
int FindSubString(char* pch)
{
int count=0;
char* p1=pch;
while(*p1!=‘\0’)
{
if(*p1==p1[1]-1)
{
p1++;
count++;
}
else
{
break;
}
}
int count2=count;
while(*p1!=‘\0’)
{
if(*p1!==p1[1]+1)
{
p1++;
count2--;
}
else
{
break;
}
if(count2==0)
return count;
return 0;
}
void ModifyString(char* pText)
{
char* p1=pText;
char* p2=p1;
while(*p1!=‘\0’)
{
int count=FindSubString(p1);
if(count>0)
{
*p2++=*p1;
sprintf(p2, “%I”, count);
while(*p2!= ‘\0’)
{
p2++;
}
p1+=count+count+1;
}
else
{
*p2++=*p1++;
}
}
}
void main(void)
{
char text[32]=“XYBCDCBABABA”;
ModifyString(text);
printf(text);
}
In the main() function, after ModifyString(text) is called, what’s the value of ‘text’?
微創(chuàng)筆試題目（微創(chuàng)，微軟在中國的合資公司）
1．上海的蘇州河由于遭受多年的工業(yè)污染，一直是條臭水溝。上海市政府下了很大決心清理蘇州河，你覺得需要幾年能讓河水變清？你的依據(jù)是什么？
2．找出字符串A中包含的字符可以進(jìn)行的所有不同組合。例如：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)成的，定義為char A[n]。你能用更少的空間表示這個字符串嗎？請寫出從char A[n]到你的新的儲存格式的轉(zhuǎn)換函數(shù)。（請用C/C++編程，不允許上機操作）
8．哈希表和數(shù)組的定義，區(qū)別，優(yōu)缺點。
9．用遞歸實現(xiàn)菲波列數(shù)列。
10．用dhtml寫頁面。
11．一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鉆石，問怎樣才能拿到最大的一顆？ ?。ㄈツ陸?yīng)聘到微創(chuàng)的S小姐面試遇到的就是這道智力題。她的回答是：選擇前五層樓都不拿，觀察各層鉆石的大小，做到心中有數(shù)。后五層樓再選擇，選擇大小接近前五層樓出現(xiàn)過最大鉆石大小的鉆石。她至今也不知道這道題的準(zhǔn)確答案，“也許就沒有準(zhǔn)確答案，就是考一下你的思路，”她如是說。）
12.U2合唱團在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。Bono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。他們要如何在17分鐘內(nèi)過橋呢？（有個同濟的學(xué)生寫文章說他當(dāng)時在微軟面試時就是碰到了這道題，最短只能做出在19分鐘內(nèi)過橋，微軟的人對他講這樣的結(jié)果已經(jīng)是不錯的了?。?
13.燒一根不均勻的繩要用一個小時，如何用它來判斷半個小時？（參考答案：兩邊一起燒）
14.為什么下水道的蓋子是圓的？（從復(fù)旦大學(xué)一位計算機系教授那里聽來的答案：因為如果是方的、長方的或橢圓的，那無聊之徒拎起來它就可以直接扔進(jìn)地下道啦！但圓形的蓋子嘛，就可以避免這種情況了）
15.有7克、2克砝碼各一個，天平一只，如何只用這些物品三次將140克的鹽分成50、90克各一份？
Intel筆試面試題目
智力題
1．每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約，在同一時刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時間是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見。
請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船？
2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世時某年年齡的平方，問：他是哪年出生的？
答案：
設(shè)他在世時某年年齡為x，則x的平方<1945，且x為自然數(shù)。其出生年份x的平方?x?x（x?1），他在世年齡1945?x（x?1）。1945的平方根?44.1，則x應(yīng)為44或略小于此的數(shù)。而x?44時，x（x?1）?44×43?1892，算得其在世年齡為1945?1892?53；又x?43時，x（x?1）?43×42?1806，得其在世年齡為1945?1806?139；若x再取小，其在世年齡越大，顯然不妥。故x?44，即他出生于1892年，終年53歲。
3．
(圖形描述:一個各邊相等的十字圖案)
上圖中各邊相等，要求：用最少的分割，拼成一個正方形。
筆試題目
1．設(shè)計一個重采樣系統(tǒng)，說明如何anti-alias。
2．y1（n）?x（2n），y2（n）?x（n/2），問：
如果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）+c??（b+a）+c
（a+b）+c??（a+c）+b
7．把一個鏈表反向填空。
8．下面哪種排序法對12354最快？ 。
A. quick sort
B. buble sort
C. merge sort
9．哪種結(jié)構(gòu)平均來講獲取一個值最快？ 。
A. binary tree
B. hash table
C. stack
10．
#include “stdafx.h”
#include <iostream.h>
struct bit
{ int a:3;
int b:2;
int c:3;
};
int main(int argc, char* argv[])
{ bit s;
char *c = (char*)&s;
*c = 0x99;
cout << s.a <<endl <<s.b<<endl<<s.c<<endl;
return 0;
}
Output:?
11．
挑bug，在linux下運行：
#include <stdio.h>
char *reverse(char* str)
{
int len=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’;
return pd;
}
main()
{
char string[40]= “Hello World!”;
char *pstr=string;
printf(“%s”, pstr);
printf(“%s”, reverse(pstr));
}
實驗室筆試題
1．寫出下列信號的奈虧斯特頻率
（1）f（t）?1?cos（2000pait）?sin（4000pait）
?。?）f（t）?sin（4000pait）/pait
?。?）f（t）?（sin（4000pait）的平方）/pait
2．有兩個線程
void producer()
{
while(1)
{
GeneratePacket();
PutPacketIntoBuffer();
Signal(customer);
}
}
void customer()
{
while(1)
{
WaitForSignal();
if(PacketInBuffer>10)
{
ReadAllPackets();
ProcessPackets();
}
}
}
（1）有沒有其他方法可以提高程序的性能
?。?）可不可以不使用信號之類的機制來實現(xiàn)上述的功能
3．優(yōu)化下面的程序
（0）sum?0
?。?）I?1
?。?）T1?4*I
（3）T2?address(A)?4
?。?）T3?T2[T1]
（5）T4?address(B)?4
?。?）T5?4*I
（7）T6?T4[T5]
?。?）T7?T3*T5
（9）sum?sum+T6
?。?0）I?I+1
?。?1）IF I<20 GOTO (2)
面試題目
1．下面這段代碼不符合Pipeline要求，請你改動一下
if(a>b)
i?0;
else
i?1;
2．對于運行在ring3上的這個指令，請你指出CPU和操作系統(tǒng)分別參與了哪部分操作？
mov eax, [0x12345678]
3．如果有一個芯片，只是裸機，如何寫它的操作系統(tǒng)？最難的部分在哪兒？如何解決？
4．如何寫一個主板的BIOS？
5．沒有操作系統(tǒng)來給你完成它的一些初始化工作，如何寫出PCI的driver？
Intel 2004北京筆試題
問答題
1．你覺得C程序中為什么會有main()，有沒有想過exit，return，或什么都不做也可以讓程序正常終止？
2．TOTAL個人圍一圈，從1開始數(shù)到N，誰數(shù)到N出圈，下一個人繼續(xù)從1開始數(shù)，返回最后一個出局的人。
#define TOTAL 15;
int xxxx(int N)
{
int ring[TOTAL] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1} //全是1
int nextstart = 0, counter=0;
for (i =1; i<TOTAL; i++){
counter = 0;
while(counter <N) {
if (_______________)
( ;)
else
(____________;)
}
ring[nextstart]=0
}
return nextstart +1;
}
3．列舉Intel四種架構(gòu)
4．概率題
?。?）x, y為隨機變量，聯(lián)合概率密度f(x,y) ? intig(0,1)* dx*intig(0,x)*k*dy，k為常數(shù)，求k?? E(xy) ??
注：intig(a,b)為a到b的定積分。
（2）A，B為隨機事件，以下哪個正確 。
A．P(A U B)*p(AB) <? P(A)P(B)
B．P(A U B)*p(AB) >? P(A)P(B)
C．P(A U B)*p(AB) <? P(A) + P(B)
D．P(A U B)*p(AB) >? P(A) + P(B)
5．信道帶寬200kHz，信噪比10dB，求信道波特率？
6．以下代碼運行結(jié)果是 。
int main()
{
int a,b,c,abc = 0;
a=b=c=40;
if(c)
{
int abc;
abc = a*b+c;
}
printf(“%d,%d”, abc, c);
return 0;
}
7．給出了從紐約出發(fā)和到達(dá)洛杉機的各種航班信息，寫出找到一條從紐約到洛杉機的最短距離的航班組合的代碼。
8．從計算機圖形上截取某個物體邊緣的若干個坐標(biāo)，求這個物體的面積，并判斷是方形還是圓形，說明原因。
9．離散卷機與DFT的區(qū)別與關(guān)系。快速求出不滿足2^N長度的離散傅立葉變換的方法有哪些？如何用fft求N*M點的離散卷機？
10．給出fir和iir的優(yōu)缺點。
11．如何計算線性標(biāo)量量化器的量化噪聲？需要哪些假設(shè)？
IBM
IBM筆試題目
字母矩陣題目（15分鐘）
給你一個矩陣：
（一） （二） （三） （四） （五）
1 a b c d e
2 b c a e d
3 c b e a d
4 c e d b a
5 e d a c b
回答以下問題。
?。?）將第一行和第四行交換后，第一行第四個字母下面的左邊的下面的右邊的字母是 。
①a ②b ③c ④d ⑤e
?。?）將所有出現(xiàn)在d左邊的字母從矩陣中刪掉。將所有出現(xiàn)在a左邊的c字母從矩陣中刪掉。如果矩陣中剩下的字母的種類的數(shù)目大于3，答案為原矩陣中左上方至右下方對角線上出現(xiàn)兩次的字母。如果矩陣中剩下的字母的種類的數(shù)目小于或者等于3，答案為原矩陣中右上至左下對角線上出現(xiàn)4次的字母是 。
①a ②b ③c ④d ⑤e
?。?）將所有的a用4替換，所有的d用2替換，哪一列的總和 最大
?、俚?列 ②第2列 ③第3列 ④第4列 ⑤第五列
?。?）從左上角的字母開始，順時針沿矩陣外圍，第4次出現(xiàn)的字母是 。
?、賏 ②b ③c ④d ⑤e
（5）沿第5列從上到下，接著沿第3列從下到上，接著沿第4列從上到下，接著沿第1列從下到上，接著沿第2列從上到下，第1個出現(xiàn)5次的字母是 。
?、賏 ②b ③c ④d ⑤e
?。?）從左上角的字母開始，順時針沿矩陣外圍，第4次出現(xiàn)的字母是以下哪個 。
?、賏 ②b ③c ④d ⑤e
智力題
1．有50家人家，每家一條狗。有一天警察通知，50條狗當(dāng)中有病狗，行為和正常狗不一樣。每人只能通過觀察別人家的狗來判斷自己家的狗是否生病，而不能看自己家的狗，如果判斷出自己家的狗病了，就必須當(dāng)天一槍打死自己家的狗。結(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．死了3條（第幾天槍響就有幾條）。
簡單分析：從有一條不正常的狗開始，顯然第一天將會聽到一聲槍響。這里的要點是你只需站在那條不正常狗的主人的角度考慮。
有兩條的話思路繼續(xù)，只考慮有兩條不正常狗的人，其余人無需考慮。通過第一天他們了解了對方的信息。第二天殺死自己的狗。換句話說每個人需要一天的時間證明自己的狗是正常的。有三條的話，同樣只考慮那三個人，其中每一個人需要兩天的時間證明自己的狗是正常的狗。
2．1和4，或者4和7。
3．分別是2，2，9。
簡單分析：
1 1 11 11 偽窮舉，呵呵
1 2 10 20
1 3 9 27
1 4 8 32
1 5 7 35
1 6 6 36 在所有的可能性中，只有這兩個相同，如果經(jīng)理的年齡為其他，則他下屬就可以確定三個人分別為幾歲了
2 2 9 36 所以只有兩種可能：1，6，6或者2，2，9。如果是1，6，6的話，那么兩個同樣大的6歲的孩子應(yīng)該都是黑頭發(fā)
2 3 8 40 所以只有2，2，9比較合理，大的那個是黑頭發(fā)，另外兩個是黃毛丫頭
2 4 7 56
2 5 6 60
3 3 7 42
3 4 6 72
3 5 5 75
4 4 5 80
社會招聘筆試題
1．一個粗細(xì)均勻的長直管子，兩端開口，里面有4個白球和4個黑球，球的直徑、兩端開口的直徑等于管子的內(nèi)徑，現(xiàn)在白球和黑球的排列是wwwwbbbb，要求不取出任何一個球，使得排列變?yōu)閎bwwwwbb。
2．一只蝸牛從井底爬到井口，每天白天蝸牛要睡覺，晚上才出來活動，一個晚上蝸?？梢韵蛏吓?尺，但是白天睡覺的時候會往下滑2尺，井深10尺，問蝸牛幾天可以爬出來？
3．在一個平面上畫1999條直線最多能將這一平面劃分成多少個部分？
4．在太平洋的一個小島上生活著土人，他們不愿意被外人打擾，一天，一個探險家到了島上，被土人抓住，土人的祭司告訴他，你臨死前還可以有一個機會留下一句話，如果這句話是真的，你將被燒死，是假的，你將被五馬分尸，可憐的探險家如何才能活下來？
5．怎樣種四棵樹使得任意兩棵樹的距離相等。
6．27個小運動員在參加完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個空瓶可以再換一瓶，他們最少買多少瓶飲料才能保證一人一瓶？
7．有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點，有一個聰明的小和尚去山下化緣，周二早上8點從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個往返中，他總是能在周一和周二的同一鐘點到達(dá)山路上的同一點。例如，有一次他發(fā)現(xiàn)星期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方，問這是為什么？
8．有兩根不均勻分布的香，每根香燒完的時間是一個小時，你能用什么方法來確定一段15分鐘的時間？
英文面試題目
1. Describe your greatest achievement in the past 4-5 years?
2. What are your short & long term career objectives? What do you think is the most ideal job for you?
3. Why do you want to join IBM? What do you think you can contribute to IBM?
寶潔公司（P&G）面試題目
寶潔公司招聘題號稱由高級人力資源專家設(shè)計，無論您如實或編造回答，都能反應(yīng)您某一方面的能力。核心部分的題目如下：
Please provide concise examples that will help us better understand your capabilities.
1. Describe an instance where you set your sights on a high/demanding goal and saw it through completion.
2. Summarize a situation where you took the initiative to get others going on an important task or issue, and played a leading role to achieve the results you wanted.
3. Describe a situation where you had to seek out relevant information, define key issues, and decide on which steps to take to get the desired results.
4. Describe an instance where you made effective use of facts to secure the agreement of others.
5. Give an examples of how you worked effectively with people to accomplish an important result.
6. Describe a creative/innovative idea that you produced which led to a significant contribution to the success of an activity or project.
7. Provide an example of how you assessed a situation and achieved good results by focusing on the most important priorities.
8. Provide and example of how you acquired technical skills and converted them to practical application
解答范例：
1. Demnding Goal: To design a musical and dramatic show to celebrate the centennial Anniversary of Tianjin University.
The person who reach this goal: Chairman of Tianjin University Student Union What I learned from this observation: It is not necessary for a true leader to be an expert in such or such field of his career. But he must possessthe charismatic and the capacity to drive different people, who have diverging opinions, or even conflicting interests, to proceed togother to the sameorganizational goal.
2. The activity I initiated: To organize a group to sing English anthems on Charistmas Eve, visit all domitories in university and send christmas gifts on behalf of our English Association The desired result: To broaden the students’ horizons about Western culture.
My leading role: Combine the representatitives’ suggestions with my idea and draw the decision on:
* What songs to play?
* Who could attend the choir?
* Which spots we performed on?
The result: Many students said that they felt the warmness we sent to them and they hoped we would hold such activities next Charistmas.
3. Background: I organized the first activity after the establishment of the Management School English Association.
The desired result: To help the freshmen and the sophomores with their English while publicizing our group.
Key issue:
* What aspect of the students’ English abilities needed refining? Relevant Information:
* What kind of entertainment was popular among students and also offered chances for them to learn English most effectively?
* Which foreign teacher was suitable for this position?
* When was our member free?
* Whch place was convenient for most attendances?
* Other related factors, such as the availibility of facilities and the layout of the spots.
4. Background: I advanced a plan to found an English Garden in collaboration with fraternal association in neighboring university.
The disagreement:
* The authority of our school may dissent.
* The cost was expensive, and we had no enough human resoure to carry on this project.
* There were too many English corners. Another one was unneccessaty. The facts I made use:
* Our dean approved this proposal.
* Our partner was willing to provide financial assistantship. And our members volunteered to design the details of the plan and implement it.
* The poll showed that the current English corners did not meet the students’ requirement and lacked uniqueness. The result: Others were convinced and we founded the English Garden successfully.
5. Background: In the military training, we hold a Military Songs Competition.
Working procedure:
Design: I cooperated with my collegues to figure out the climax of the performance, the musical accompaniment of the songs and the whole arrnagement ofthe narrative poem.
Rehearsal: I worked together with those who were in charge of the lights, sounds and scenes to create the perfect artistic effect.
On stage: I reminded my fellows with gestures and eye expressions. Also, we coped with an emergency coherently.
The result: Our military team won the second prize in this competition.
6. Activity: To hold the Perspective Entrepreneur Contest.
The innovative idea I produced: To simulat a board meeting of a company, in which our candidates debated the feasibility of selling modern fitness equipment according to the market information they collected.
The result: The contest was hold based on my proposal.
7. Background: On one morning when our promotion month first began, I found that the inventories in some department stores were not adequate.
My assessment of the situation: The four promoting stores were not very far from each other, and the time they opened was not the same. It was possible to fetch some stock from another store and made up for it later.
The priorities: To satisfy the stocking demand of the store which had the largest number of customers.
8. Background: In the inverstigation of customers’ opinions about the taste of a new kind of beer, I found that the questionnaire form was out of date and limited the freedom of the responsers’ choices.
Technical skills: The scientific arrangement of questionnaire form
The result: With the help the converted form, our company obtained more objective and effective information.
飛利浦筆試試題
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、{first 10-digit prime found in consecutive digits e}.com.
e中出現(xiàn)的連續(xù)的第一個10個數(shù)字組成的質(zhì)數(shù)。
2、7427466391.com
Congratulations,Youve made it to level 2. Go to www.Linux.org and enter Bobsyouruncle as the login and the answer to this equation as the password.
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)當(dāng)然是讓你搜索第5個咯，編個小程序吧。
答案：5966290435
3、www.Linux.org
4、www.google.com/labjobs/
via:
Google recruits eggheads with mystery billboard
Mysterious Billboard May Be Google Recruitment Ad
Myserious billboard
Google is behind mystery geek trap
寫一句俳句來描述搜索流量季節(jié)性預(yù)測的可能方法。
用三種顏色為一個二十面體涂顏色，每面都要覆蓋，你能夠用多少種不同的涂法？你將選擇哪三種顏色？
這是一個我們故意留給你你空白，請?zhí)畛湟恍┠阆矚g的東西。
戴爾
I.Choose one question and write down the trouble shooting steps in English ( 4-5 steps )
1.Customer report his computer cannot start after sudden power lost. How will you trouble shoot and find out the cause of the failure.
2.One computer was used normally last day, but today, the user cannot connect to internet via dial-up networking.
3.Customer complain the system send out great noise. What’s the detail action to identify the faulty part?
4.My computer was suddenly disconnected from LAN, how to trouble shoot?
5.My computer was hung up. After reboot, only one cursor blinked on the upper-left corner. How to fix this problem.
II. Reading and translation:
Passage 1.
Customer called in and reported the battery weren’t charging, System LED indicator was in yellow.
1.Suggested customer remove the battery from the battery bay by sliding the latch at the bottom of Notebook. Checked the battery power level by pressing the check button on the battery. It indicated no power.
2.Suggested customer remove the CD ROM off the Media bay, then plug the Battery to the media bay, it was still same result.
3.Suggested customer try with other battery, in the battery bay and media bay, it was ok. Battery could be charged.
4.Requested customer provide the DSN number from the fail battery. CN-05H980-69502-21U-01GB.
Informed customer that we would send a replaced battery to her.
Passage 2.
Customer bought a Notebook 20 day ago, then discovered that when she adjusted the Brightness of the LCD, the LCD would turn to very dim. She must reboot the Notebook few times before the LCD might display normally.
1.Suggested her try gently apply pressure above the keyboard near the LEDS and power button.
2.Suggested her swivel the LCD back and forth and lightly tap the plastic back of LCD.
3.Suggested her gently apply pressure on the bezel surrounding the screen. the problem persisted, after these testing.
4.Requested customer to update BIOS and alter the LCD Brightness control setting in the BIOS. After checking BIOS the problem persisted.
I told customer we would have engineer onsite replace the LCD Panel.
Computer communications
Different kinds of computers use different methods, or protocols, to communicate with each other. Macintosh computers use the AppleTalk protocol. Macintosh as well as PCs can use TCP/IP to share information on the Internet. Some PCs require a Network Operating System (NOS) to communicate. For example, Novell Netware is a popular NOS with PC users.
意法半導(dǎo)體軟件試題
A Test for The C Programming Language
I. History
1. C was originally designed for and implemented on the (what) operating system on the DEC PDP-11, by (who) .
2. The most recently approved ANSI/ISO C standard was issued in (when) , and single line comments notation “//” is or isn’t a feature of C89.
II. Syntax and Semantics
1. In a runtime C program, auto variables are stored in , static variables are stored in , and function parameters are stored in .
a. stack b. heap c. neither stack nor heap
2. The statement “extern int x;” is a , and the keyword extern is used during .
a. variable declaration b. variable definition
c. compilation time d. runtime
3. There is a complicated declaration: void ( * signal (int, void (*)(int)) ) (int);
If a statement “typedef void (*p) (int);” is given, please rewrite this complicated declaration.
4. The following code is a segment of C program.
..........
void func(int *p)
{...........}
..........
main()
{
int num=0;
.........
func(&num);
........
}
..........
Here, the function argument “&num” is passed .
a. by value b. by reference
III. Practice
Create a tree, which has h (h>0) layers, and its each node has w (w>0) sub-nodes.
Please complete the following incomplete solution.
#include <stdlib.h>
#include <string.h>
struct tree{
char info;
p_sub; //link to sub-nodes
};
// allocate memory and initiate
void dnode ( struct tree* tmp )
{
= malloc( sizeof (struct tree) );
= 0x41;
= NULL;
}
struct tree *dtree (struct tree* subtree, int height, int width)
{
int i;
if ( !subtree ) //if necessary, allocte memory for subtree
denode(subtree);
if ( height == 1 )
return subtree;
else if ( height == 2 ) {
struct tree *leaf = NULL;
for ( i=0; i<width; i++ ) {
denode ( );
;
leaf = NULL;
}
return subtree;
}
else {
for ( i=0; i<width; i++ ) {
}
return subtree;
}
}
main()
{
.........
struct tree *root = NULL;
root = dtree (root, h, w) ; // h and w are integers get from input
.........
}
Sony筆試題
1．完成下列程序
*
*.*.
*..*..*..
*...*...*...*...
*....*....*....*....*....
*.....*.....*.....*.....*.....*.....
*......*......*......*......*......*......*......
*.......*.......*.......*.......*.......*.......*.......*.......
#include <stdio.h>
#define N 8
int main()
{
int i;
int j;
int k;
---------------------------------------------------------
| |
| |
| |
---------------------------------------------------------
return 0;
}
2．完成程序，實現(xiàn)對數(shù)組的降序排序
#include <stdio.h>
void sort( );
int main()
{
int array[]={45，56，76，234，1，34，23，2，3}； //數(shù)字任//意給出
sort( );
return 0;
}
void sort( )
{
____________________________________
| |
| |
|-----------------------------------------------------|
}
3．費波那其數(shù)列，1，1，2，3，5……編寫程序求第十項?？梢杂眠f歸，也可以用其他方法，但要說明你選擇的理由。
#include <stdio.h>
int Pheponatch(int);
int main()
{
printf("The 10th is %d",Pheponatch(10));
return 0;
}
int Pheponatch(int N)
{
--------------------------------
| |
| |
--------------------------------
}
4．下列程序運行時會崩潰，請找出錯誤并改正，并且說明原因。
#include <stdio.h>
#include <malloc.h>
typedef struct{
TNode* left;
TNode* right;
int value;
} TNode;
TNode* root=NULL;
void append(int N);
int main()
{
append(63);
append(45);
append(32);
append(77);
append(96);
append(21);
append(17); // Again, 數(shù)字任意給出
}
void append(int N)
{
TNode* NewNode=(TNode *)malloc(sizeof(TNode));
NewNode->value=N;
if(root==NULL)
{
root=NewNode;
return;
}
else
{
TNode* temp;
temp=root;
while((N>=temp.value && temp.left!=NULL) || (N<temp. value && temp. right!=NULL
))
{
while(N>=temp.value && temp.left!=NULL)
temp=temp.left;
while(N<temp.value && temp.right!=NULL)
temp=temp.right;
}
if(N>=temp.value)
temp.left=NewNode;
else
temp.right=NewNode;
return;
}
}
華為筆試題
1．請你分別畫出OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖和TCP/IP的五層結(jié)構(gòu)圖。
2．請你詳細(xì)地解釋一下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)的？
聯(lián)想筆試題
1．設(shè)計函數(shù) int atoi(char *s)。
2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 輸出是多少？
3．解釋局部變量、全局變量和靜態(tài)變量的含義。
4．解釋堆和棧的區(qū)別。
5．論述含參數(shù)的宏與函數(shù)的優(yōu)缺點。
普天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++里面如何聲明const void f(void)函數(shù)為C程序中的庫函數(shù)？
7．下列哪兩個是等同的
int b;
A const int* a = &b;
B const* int a = &b;
C const int* const a = &b;
D int const* const a = &b;
8．內(nèi)聯(lián)函數(shù)在編譯時是否做參數(shù)類型檢查？
void g(base & b){
b.play;
}
void main(){
son s;
g(s);
return;
}
大唐電信
DTT筆試題
考試時間一小時，第一部分是填空和選擇：
1．?dāng)?shù)列6，10，18，32，“？”，問“？”是幾？
2．某人出70買進(jìn)一個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萬
B 一年年薪100萬，每一年漲20萬
王先生想去一家待遇比較優(yōu)厚的公司，他會去哪家？
10．問哪個袋子里有金子？
A袋子上的標(biāo)簽是這樣寫的：B袋子上的話是對的，金子在A袋子。
B袋子上的標(biāo)簽是這樣寫的：A袋子上的話是錯的，金子在A袋子里。
11．3個人住酒店30塊錢，經(jīng)理找回5塊錢，服務(wù)生從中藏了2塊錢，找給每人1塊錢，3×（10?1）+2=29，問這是怎么回事？
12．三篇寫作，均為書信形式。
（1）一片中文的祝賀信，祝賀某男當(dāng)了某公司xx
（2）兩篇英文的，一是說有事不能應(yīng)邀，派別人去；另一篇是討債的，7天不給錢就走人（主要考business letter格式）。
大唐面試試題
1．什么是中斷？中斷發(fā)生時CPU做什么工作？
2．CPU在上電后，進(jìn)入操作系統(tǒng)的main()之前必須做什么工作？
3．簡述ISO OSI的物理層Layer1，鏈路層Layer2，網(wǎng)絡(luò)層Layer3的任務(wù)。
4．有線電話和無線電話有何區(qū)別？無線電話特別需要注意的是什么？
5．軟件開發(fā)五個主要step是什么？
6．你在開發(fā)軟件的時候，這5個step分別占用的時間百分比是多少？
7．makefile文件的作用是什么？
8．UNIX顯示文件夾中，文件名的命令是什么？能使文件內(nèi)容顯示在屏幕的命令是什么？
9．（選做）手機用戶在從一個基站漫游到另一個基站的過程中，都會發(fā)生什么?
網(wǎng)通筆試題
選擇題（每題5分，只有一個正確答案）
1．中國1號信令協(xié)議屬于 的協(xié)議。
A ccs B cas C ip D atm
2．isdnpri協(xié)議全稱是 。
A 綜合業(yè)務(wù)模擬網(wǎng)基速協(xié)議
B 綜合業(yè)務(wù)模擬網(wǎng)模擬協(xié)議
C 綜合業(yè)務(wù)數(shù)字網(wǎng)基率協(xié)議
D 綜合業(yè)務(wù)數(shù)字網(wǎng)基次協(xié)議
3．路由協(xié)議中， 協(xié)議是用距離作為向量的。
A ospf B bgp C is-is D rip
4．中國智能網(wǎng)中，ssp與scp間最上層的ss7協(xié)議是 。
A incs B is41b C is41c D inap
5．dtmf全稱是 。
A 雙音多頻 B多音雙頻 C多音三頻 D三音多頻
6．計算機的基本組成部分中，不包含下面設(shè)備的是 。
A cpu B輸入設(shè)備 C存儲器 D接口
7．脈沖編碼調(diào)制的簡稱是 。
A pcm B pam C (delta)M D atm
8．普通電話線接口專業(yè)稱呼是 。
A rj11 B rj45 C rs232 D bnc
9．現(xiàn)有的公共數(shù)據(jù)網(wǎng)都采用 。
A電路交換技術(shù) B報文交換技術(shù)
C語音插空 D分組交換
10．ss7協(xié)議中的制止市忙消息簡寫為 。
A stb B slb C sub D spb
簡答題（每題10分）
1．簡述普通電話與IP電話的區(qū)別。
2．簡述隨路信令與公路信令的根本區(qū)別。
3．說明掩碼的主要作用。
4．ss7協(xié)議中，有三大要素決定其具體定位，哪三大要素？
5．描述ss7的基本通話過程。
6．簡述通信網(wǎng)的組成結(jié)構(gòu)。
7．面向連接與面向非連接各有何利弊？
8．寫出愛爾蘭的基本計算公式。
9．?dāng)?shù)據(jù)網(wǎng)主要有哪些設(shè)備？
10．中國一號協(xié)議是如何在被叫號碼中插入主叫號碼的？
東信筆試題目
筆試：30分鐘。
1．壓控振蕩器的英文縮寫。
2．動態(tài)隨機存儲器的英文縮寫。
3．選擇電阻時要考慮什么？
4．單片機上電后沒有運轉(zhuǎn)，首先要檢查什么？
5．計算機的基本組成部分及其各自的作用。
6．怎樣用D觸發(fā)器、與或非門組成二分頻電路？
中軟融鑫筆試題
1．關(guān)于工作
?。?） 你對未來的工作生活是怎樣憧憬的？為何選擇我公司作為求職公司？
（2）請用不超過30個字給出一個最能讓我們錄用你的理由。
?。?）你認(rèn)為比較理想的工作環(huán)境是怎樣的？
?。?）你個人的中長期的職業(yè)發(fā)展目標(biāo)是怎樣的？
2．關(guān)于社會
?。?）如果你是楊利偉，你在太空中向祖國人民說的第一句話是什么？
?。?）宋美齡女士于2003年10月謝世，對這位著名人士在西安事變中的態(tài)度和作用，你是如何看待的？（不超過300字）
?。?）北京政府頒布的對拾金不昧者，失主要獎勵相當(dāng)于財產(chǎn)20%獎金的公告，你是如何看的？
?。?）如果給你50萬元人民幣，你將會用這些錢做什么？
（5）在美國，男、女衛(wèi)生間（廁所）的正確稱呼為什么？請用英語寫出答案。
?。?）你認(rèn)為麥當(dāng)勞是世界最大的漢堡生產(chǎn)商嗎？如果不是，請說出你的觀點。
3．教育背景
（1）你受過哪些正規(guī)的教育或培訓(xùn)？（自高中畢業(yè)起）
（2）在校期間進(jìn)行過哪些社會活動？
Delphi筆試題目
機械類筆試試題
1. Briefly describe what is blanking(cutting), forming, coining and embossing in stamping process.
2. What is metal clading?
3. What is the purpose of adding glass fiber to thermoplastic material?
4. In contrast with metal and thermoplastic material,which has a higher coefficient of thermal expansion(CTE).
5. The most suitable material for a integral hinge design (typical plastic thickness=0.25 to 0.5mm at hinge)
6. Can a bending load makes both compressive and tensile stress in a member?
7. What is the design criteria used in plastics catch/snap?
8. What is FEA?
9. Why is natural frequency important in vibration analysis?
10. What is the deflection equation of a cantilever beam fixed at one edge?
EE筆試試題
1. Name 3 Vehicle Buses.
2. Name 2 possible sources of Electromagnetic interference on Electronics Circuit ASM.
3. Wavelength for 12MHz frequency signal is____
4. Name 2 important considerations for car radio performan -ce related to audio signal processing under multipath condition?
5. What is the typical FM receiver RF signal strength to achieve 30dB S/N for car radio?
6. When a radio is tuned to 98.1 MHz & with a LO of 108.8 MHz, what is the image frequency?
7. For a system with a matched impedance, what is the Reflection Coefficient and SWR?
8. Which property of the output capacitor is the primary cause of Low Drop Out(LDO) regulator loop instability?
（1）Equivalent series resistance(ESR)
?。?）Effective series inductance(ESL)
?。?）Capacitance value
?。?）Dielectric material
9. The switching regulator is capable of:
?。?）Higher power conversion efficiency
?。?）Providing an output voltage that is higher than the input
?。?）Generating an output boltage oppsite in polarity to the input
?。?）All of the above
10. A linear regulator op Vin(max) = 10v, Vout(min) = 4.8v, Iout(max) = 2.5mA, Iq(max) = 2.5mA, Ta(max) = 8.5攝氏度，The regulator is available in 3 packages.Each package has the following thermal characteristics:
Package Rja（攝氏度/W） Rjc（攝氏度/W）
SO14 125 30
D1P8 100 52
Choose the most suitable package to handle the power dissipation requirement without a heat sink and why.
軟件筆試題
1. How do you code an infinite loop in C?
2. Volatile:
?。?）What does the keyword volatile mean? Give an example
?。?）Can a parameter be both const and volatile? Give an example
?。?）Can a pointer be volatile? Give an example
3. What are the values of a, b, and c after the following instructions:
int a=5, b=7, c;
c = a+++b;
4. What do the following declarations mean?
?。?）const int a;
?。?）int const a;
（3）const int *a;
?。?）int * const a;
?。?）int const * a const;
5. Which of the following statements describe the use of the keyword static?
（1）Within the body of a function: A static variable maintains its value between function revocations
?。?）Within a module: A static variable is accessible by all functions within that module
?。?）Within a module: A static function can only be called by other functions within that module
6. Embedded systems always require the user to manipulate bits in registers or variables. Given an integer variable a, write two code fragments.
The first should set bit 5 of a. The second shnuld clear bit 5 of a. In both cases, the remaining bits should be unmodified.
7. What does the following function return?
char foo(void)
{
unsigned int a = 6;
iht b = -20;
char c;
(a+b > 6) ? (c=1): (c=0);
return c;
}
8. What will be the output of the following C code?
main()
{
int k, num= 30;
k =(num > 5 ? (num <=10 ? 100:200): 500);
printf(“%d”, k);
}
9. What will the following C code do?
int *ptr;
ptr =(int *)Ox67a9;
*ptr = Oxaa55;
10. What will be the output of the follow C code?
#define product(x) (x*x)
main()
{
int i = 3, j, k;
j = product(i++);
k = product(++i);
printf(“%d %d”,j,k);
}
11. Simplify the following Boolean expression
!((i ==12) || (j > 15))
12. How many flip-flop circuits are needed to divide by 16?
13. Provides 3 properties that make an OS, a RTOS?
14. What is pre-emption?
15. Assume the BC register value is 8538H, and the DE register value is 62A5H.Find the value of register BC after the following assembly operations:
MOV A,C
SUB E
MOV C,A
MOV A,B
SBB D
MOV B,A
16. In the Assembly code shown below
LOOP: MVI C,78H
DCR C
JNZ LOOP
HLT
How many times is the DCR C Operation executed?
17. Describe the most efficient way (in term of execution time and code size) to divide a number by 4 in assembly language
18. what value is stored in m in the following assembly language code fragment if n=7?
LDAA #n
LABEL1: CMPA #5
BHI L3
BEQ L2
DECA
BRA L1
LABEL2: CLRA
LABEL3: STAA #m
19. What is the state of a process if a resource is not available?
#define a 365*24*60*60
20. Using the #define statement, how would you declare a manifest constant that returns the number of seconds in a year? Disregard leap years in your answer.
21. Interrupts are an important part of embedded systems. Consequently, many compiler vendors offer an extension to standard C to support interrupts. Typically, the keyword is __interrupt. The following routine (ISR). Point out problems in the code.
__interrupt double compute_area (double radius)
{
double area = PI * radius * radius;
printf(“\nArea = %f”, area);
return area;
}
Hongkong Bank筆試題
1. Please state why you chose to follow these activities and how they have contributed to your personal development. You may wish to give details of your role whether anyone else was involved and any difficulties you encountered.
2. Please state how you have benefited from your work experience.
3. How much is your present monthly salary including allowances.
4. Do you need to compensate your present employer if you resign? If so, please give details.
5. Other than academic success, what has been your greatest achievement to date? What do you see as your personal strength, why?
6. Please state why the position you have applied for is appropriate for you; Why you have selected HongKong Bank and what your career objectives are.
A.T. Keaney筆試題
1. Describe your greatest achievement in the past 4-5 years?
2. What are your short-term and long-term career objectives? What do you think is the most ideal job for you?
3. Why do you want to join A.T kearney? What do you think you can contribute to A.T kearney?
4. Why are you applying for a position at Arthur Anderson?
5. What are your expectations of our firm.
6. Describe your hobbies and interests.
Shell company筆試題
1. How wold your colleagues/classmates describe you in five words? On what evidence would they base this assessment.
2. If you are asked to recruit the best graduates for shell, what would you do to attract them? What would you do to select them?
3. Please describe a new activity that you have initiated and implemented.Please highlight your role out.
4. Please describe your outstanding non-academic achieve- ments.
5. Please describe any other significant activities you have been involved in including organizing people.
6. Imagine that Shell has found oil in an inland province of China, near a large river. You are responsible for planning how to transport the oil to the coast thousands of miles away. What are the main issue you would consider, and what would you do?
KPMG筆試題
“The big economic difference between nuclear and fossil-fuelled power stations is that nuclear reactors are more expensive to build and decommission, but cheaper to sun. So disputes over the relative efficiency of the two systems revolve not just around prices of coal and uranium today and tomorrow, but also around the way in which future income should be compared with current income.”
1. The main difference between nuclear and fossil-fuelled power stations is an economic one.
TRUE
UNTRUE
CANNOT SAY
2. The price of coal is not relevant to discussions about the relative efficiency of nuclear reactors.
TRUE
UNTRUE
CANNOT SAY
3. If nuclear reactors were cheaper to build and decommission than fossil-fuelled power stations, they would definitely have the economic advantage.
TRUE
UNTRUE
CANNOT SAY
“At any given moment we are being bombarded by physical and psychological stimuli competing for our attention. Although our eyes are capable of handling more than 5 million bits of data per second, our brain are capable of interpreting only about 500 bits per second. With similar disparities between each of the other senses and the brain, it is easy to see that we must select the visual, auditory, or tactile stimuli that we wish to compute at any specific time.”
4. Physical stimuli usually win in the competition for our attention.
TRUE
UNTRUE
CANNOT SAY
5. The capacity of the human brain is sufficient to interpret nearly all the stimuli the senses can register under optimum conditions.
TRUE
UNTRUE
CANNOT SAY
6. Eyes are able to cope with a greater input of information than ears.
TRUE
UNTRUE
CANNOT SAY
VERBAL ANSWER：
?。?）C CANNOT SAY
?。?）B UNTRUE
（3）A TRUE
?。?）C CANNOT SAY
（5）B UNTRUE
?。?）C CANNOT SAY
PartII NUMERCAL TEST
1．Which country had the highest number of people aged 60 or over at the start of 1985?
A. UK
B. France
C. Italy
D. W.Germany
E. Spain
2．What percentage of the total 15mm button production was classed as sub-standard in September?
AA 10.5% BB 13% CC 15% DD 17.5% EE 20% AB 23.5% AC 25%
AD 27.5% AE 28% BC 30.5%
3. How many live births occurred in 1985 in Spain and Italy together (to the nearest 1000)?
A. 104 000
B. 840 000
C. 1 044 000
D. 8 400 000
E. 10 440 000
4. What was the net effect on the UK population of the live birth and death rates in 1985?
A. Decrease of 66 700
B. Increase of 752 780
C. Increase of 84 900
D. Cannot Say
E. Increase of 85 270
5. By how much did the total sales value of November‘s button production vary from October‘s?
A. 8.50 (Decrease)
B. 42.50 (Decrease)
C. 85.00 (Increase)
D. 27.50 (Decrease)
E. No change
6. What was the loss in potential sales revenue attributable to the production of sub-standard (as opposed to standard) buttons over the 6 month period?
A. 13.75
B. 27.50
C. 137.50
D. 280.00
E. 275.00
香港電信筆試題
1. Based on your understanding of the following java related technologies: servlets, JavaServerPage, JavaBeans, Enterprise JavaBeans, how do you think these technologies are work together or are applied in the development of an internet-based application (25marks).
2. In your opinion ,what do you think are the advantages or benefitsof using an object-oriented approach to software development? how do you think those benefits can be achieved or realized? (15marks).
3. In designing your classes, given the choice between inheritance and aggregation which do you choose (15marks).
4. How would you work around the lack of multiple inheritance feature in Java (15marks).
5. What would you consider to be the hardest part of OO analysis and design and why (10marks).
6. How do you keep yourself up to date with the latest in software techonogy, especially in the field of software development (10marks).
7. What si your career aspiration? Why do you think this E-Commerce Development Center can help you in achieving your career goals (10marks) (1hr, answer in English).
L\‘ORÉAL的筆試題
1. Would you please describe yourself in 3-4 lines? (limited in 500 words)
2. Could you tell us why we should choose you as a Loreal Person, and what makes you unique? (limited in 500 words)
3. What is your short-term and long-term career plan? (limited in 500 words)
4. What kind of group activities are you interested in and what type of role do you often play? (limited in 500 words)
5. Please use one sentence to give a definition of ‘Beauty’, and describe the most beautiful thing in your life. (limited in 500 words)
維爾VERITAS軟件筆試題
1. A class B network on the internet has a subnet mask of 255.255.240.0, what is the maximum number of hosts per subnet .
a. 240 b. 255 c. 4094 d. 65534
2. What is the difference: between o(log n) and o(log n^2), where both logarithems have base 2 .
a. o(log n^2) is bigger b. o(log n) is bigger
c. no difference
3. For a class what would happen if we call a class’s constructor from with the same class’s constructor .
a. compilation error b. linking error
c. stack overflow d. none of the above
4. “new” in c++ is a: .
a. library function like malloc in c
b. key word c. operator
d. none of the above
5. Which of the following information is not contained in an inode .
a. file owner b. file size
c. file name d. disk address
6. What’s the number of comparisons in the worst case to merge two sorted lists containing n elements each .
a. 2n b.2n-1 c.2n+1 d.2n-2
7. Time complexity of n algorithm T(n), where n is the input size ,is T(n)=T(n-1)+1/n if n>1 otherwise 1 the order of this algorithm is .
a. log (n) b. n c. n^2 d. n^n
8. The number of 1’s in the binary representation of 3*4096+ 15*256+5*16+3 are .
a. 8 b. 9 c. 10 d. 12
百威啤酒(武漢公司)
1,為什么申請來百威?
2,將來有什么打算?
3,有沒有社會活動經(jīng)歷?
4,有沒有當(dāng)眾演講的經(jīng)歷?
5,經(jīng)常使用那些軟件?
6,喜歡哪些課程?
7,你認(rèn)為工作中的什么因素對你來說最重要?
8,什么時候可以來上班?可以在這里工作多久?
9,八點上班,要加班和出差,能不能做到?
星巴克
1、 您是一家咖啡店的店經(jīng)理，你發(fā)現(xiàn)店內(nèi)同時出現(xiàn)下列狀況：
1）許多張桌子桌面上有客人離去后留下的空杯未清理，桌面不干凈待整理。
2）有客人正在詢問店內(nèi)賣哪些品種，他不知如何點咖啡菜單。
3）已有客人點完成咖啡，正在收銀機旁等待結(jié)帳。
4）有廠商正準(zhǔn)備要進(jìn)貨，需要店經(jīng)理簽收。
請問，針對上述同時發(fā)生的情況，你要如何排定處理之先后順序，為什么
2、 有一位甲員工脾氣不好以致在前三家店因為與店內(nèi)其他同事相處不佳而屢屢調(diào)動，現(xiàn)在甲被調(diào)到你的店里面來，請問身為店經(jīng)理的你，將如何應(yīng)對？？
3、 你是店經(jīng)理，本周五結(jié)帳后，發(fā)現(xiàn)門市總銷售額較上周五減少30%，請問可能原因會是哪幾種，各原因如何應(yīng)對？
凹凸電子軟件筆試題
1. Select ONE of the following projects to discuss:
a. Signal Filtering: You are given a sampled realtime waveform consisting of a sensor reading mixed with highly periodic impulses and high frequency noise.The desired output is the realtime filtered sensor signal with the impulses and noise removed, and a readout of the impulse period. The FFT may not be used.
b. Interrupt Processing.A headware register consisting of eight independent edge triggered latches is used to record external asynchronous interrupt requests. When any of the request bits are latched, a software interrupt is generated. The software may read the latch to see which interrupt(s) occurred. Writing a one to any latch bit will clear the latch. How does that software assure that no interrupt request is ever missed?
c. User Interface: a prototype MP3 player interface consisting of a playlist display and a few control buttons is given to you. How would you make the interface “skinnable”,with user selected graphics, options, and control button placement?
Each project description is incomplete. What questions would you ask to completely specify the project? What development tools would you prefer to use? What algorithm /data structures/design would you use?
2. What program(s) have you coded for you own enjoyment (not part of a school project,not for pay). What type of software project would you most enjoy working on?
3. Have you participated in a team programming project? What is the hardest part of programming as a team, as opposed to programming alone?
友立資訊筆試題目
1．一堆雞蛋，3個3個數(shù)剩余2個，5個5個數(shù)剩余1個，7個7個數(shù)剩余3個，問這堆雞蛋最少有多少個？并給出通解。
2．列舉五岳，及其所在省份。
3．何為四書。
4．按順序默寫24節(jié)氣。
5．默寫于謙的《吟石灰》。
6．英語翻譯約300字。
7．作文一篇：求職有感。
普華永道PWC筆試題目（作文）
1．最近10年來中國媒體的變化。
2．你認(rèn)為發(fā)展汽車產(chǎn)業(yè)和公共交通哪個更重要？
3．如何理解風(fēng)險投資？
4．如何理解廣告的消極作用和積極作用？
Avant! 微電子EE筆試題
1．名詞解釋：VLSI，CMOS，EDA，VHDL，Verilog，HDL，ROM，RAM，DRC，LVS。
2．簡述CMOS工藝流程。
3．畫出CMOS與非門的電路，并畫出波形圖簡述其功能。
4．畫出N溝道增強型MOSFET的剖面圖。
5．簡述ESD和latch-up的含義。
6．簡述三極管與MOS管的區(qū)別。
7．簡述MOORE模型和MEALY模型。
8．簡述堆棧與隊列的區(qū)別。
奇碼數(shù)字信息有限公司筆試題
1．畫出NMOS的特性曲線（指明飽和區(qū)，截至區(qū)，線性區(qū)，擊穿區(qū)和C-V曲線）
2．2.2um工藝下，Kn＝3Kp，設(shè)計一個反相器，說出器件尺寸。
3．說出制作N-well的工藝流程。
4．雪崩擊穿和齊納擊穿的機理和區(qū)別。
5．用CMOS畫一個D觸發(fā)器（clk，d，q，q-）。
德勤筆試題
五個人來自不同地方，住不同房子，養(yǎng)不同動物，吸不同牌子香煙，喝不同飲料，喜歡不同食物。根據(jù)以下線索確定誰是養(yǎng)貓的人。
（1）紅房子在藍(lán)房子的右邊，白房子的左邊（不一定緊鄰）
?。?）黃房子的主人來自香港，而且他的房子不在最左邊。
?。?）愛吃比薩餅的人住在愛喝礦泉水的人的隔壁。
?。?）來自北京的人愛喝茅臺，住在來自上海的人的隔壁。
?。?）吸希爾頓香煙的人住在養(yǎng)馬的人右邊隔壁。
?。?）愛喝啤酒的人也愛吃雞。
?。?）綠房子的人養(yǎng)狗。
?。?）愛吃面條的人住在養(yǎng)蛇的人的隔壁。
?。?）來自天津的人的鄰居（緊鄰）一個愛吃牛肉，另一個來自 成都。
?。?0）養(yǎng)魚的人住在最右邊的房子里。
（11）吸萬寶路香煙的人住在吸希爾頓香煙的人和吸“555”香煙的人的中間（緊鄰）
?。?2）紅房子的人愛喝茶。
?。?3）愛喝葡萄酒的人住在愛吃豆腐的人的右邊隔壁。
（14）吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁，也不與來自上海的人相鄰。
?。?5）來自上海的人住在左數(shù)第二間房子里。
?。?6）愛喝礦泉水的人住在最中間的房子里。
?。?7）愛吃面條的人也愛喝葡萄酒。
?。?8）吸“555”香煙的人比吸希爾頓香煙的人住的靠右。
揚智（科技）筆試題目
軟件題目
1. Queue is a useful structure
* What is a queue?
* Write 5 operations or functions, without details, that can be done on a queue.
2. Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. Depict the data structure after these insertions, if it is:
* a heap tree
* an AVL tree
3. * What is a synchronous I/O bus?
* What is an asnchronous I/O bus?
* Compare the advantages and disadvantages of synchronous and a synchronous I/O bus.
4. Explain the following terminology:
* Baud rate
* Handshaking
* Memory mapped I/O
5. Explain the key issues in supporting a real-time operation system for embedded system.
6. Explain the mapping of visual addresses to real addresses under paging by
* direct mapping
* associative mapping
* combined direct/associated mapping
7. Please explain what is “write-back” and “write-through”, and discuss the advantage and disadvantage about these two methods.
8. Explain the concept and benefit of threads
9. What is hardware interrupt? What is software interrupt? What is exception? Please tell me all you know about interrupt.
10. Write a recursive function that tests wether a string is a palindrome. A palindrome is s string such as “abcba” or “otto” that reads the same in both directions.If you can write this function recursively,you can write an iterative version of this function instead.
11．什么是進(jìn)程（Process）和線程（Thread）？有何區(qū)別？
12．MFC和SDK有何區(qū)別？
13．IRP是什么？有何作用？
14．Windows 2000操作系統(tǒng)下用戶模式和內(nèi)核模式下編程有何區(qū)別？
15．驅(qū)動程序的BUFFER能swap到磁盤上去嗎？為什么？
16．試編寫3個函數(shù)實現(xiàn)
?。?）建立一個雙向鏈表
?。?）插入一個節(jié)點
?。?）刪除一個節(jié)點
17．簡述Hardware interrupt和software中斷的區(qū)別，簡述其應(yīng)用。
18．試編寫一個函數(shù)，計算一個字符串中A的個數(shù)。
19．畫出其相應(yīng)流程圖并編寫一個函數(shù)實現(xiàn)一個整數(shù)到二進(jìn)制數(shù)的轉(zhuǎn)換，如輸入6，輸出110。
20．
?。?）編寫一個遞歸函數(shù)，刪除一個目錄。
（2）編寫一個非遞歸函數(shù)，刪除一個目錄。
并比較其性能。
21．附加題：簡單敘述編程經(jīng)歷
硬件題目
1．用mos管搭出一個二輸入與非門。
2．集成電路前段設(shè)計流程，寫出相關(guān)的工具。
3．解釋名詞IRQ，BIOS，USB，VHDL，SDR。
4．簡述如下Unix命令cp -r, rm,uname。
5．用波形表示D觸發(fā)器的功能。
6．寫異步D觸發(fā)器的verilog module。
7．What is PC Chipset？
8．用傳輸門和倒向器搭一個邊沿觸發(fā)器。
9．畫狀態(tài)機，接受1，2，5分錢的賣報機，每份報紙5分錢。
DSP題目
1．H（n）??a*h（n?1）+b*δ（n）
?。?）求h（n）的z變換
（2）該系統(tǒng)是否為穩(wěn)定系統(tǒng)
?。?）寫出FIR數(shù)字濾波器的差分方程
2．寫出下面模擬信號所需的最小采樣帶寬
?。?）模擬信號的頻率范圍是0~4kHz
?。?）模擬信號的頻率范圍是2~4kHz
3．名詞解釋
?。?）量化誤差
?。?）直方圖
?。?）白平衡
?。?）MMX
4．寫出下面幾種格式中用到的壓縮技術(shù)
?。?）JPEG
（2）MPEG2
?。?）MP3
高通筆試題
1. Can you describe the trend of wireless mobile communication industry? (2000 letters)
2. Compare the major third generation technologies.(2000 letters)
3. Describe the characteristics of Walsh function. Explain how to generate Walsh Function. (2000 letters)
4. List factors that will affect the capacity of forward and reverse links of a CDMA system. (2000 letters)
5. What are the differences between IS-95 A/B and cdma2000 1X? (2000 letters)
威盛筆試試題
2002年軟件筆試題
1．三組程序，找出你認(rèn)為的錯誤。
?。?）a.c long temp[255];
b.c extern *temp;
（2）a.c long temp[255];
b.c extern temp[256];
?。?）a.c long temp[255];
b.c extern temp[];
2．在第一個聲明處編譯出了奇怪的錯誤，為什么？
#include <stdio.h>
#include “myfun1.h”
#include “myfun2.h”
int myInt1;
int myInt2;
3．printf(“0x%x”, (&0)[?1]); 請問打印了什么？
4．匯編，用ax,bx,cx,dx，求1000×1000/30（四舍五入），結(jié)果放在ax中。
5．編最優(yōu)化Bubble(int *pIntArray,int L)，要求:交換元素不能用臨時變量，如果有序需要最優(yōu)。
6．用任意一種編程語言寫n!的算法。
2003 Asic部分
1．一個四級的Mux，其中第二級信號為關(guān)鍵信號，如何改善timing？
2．一個狀態(tài)機的題目用Verilog實現(xiàn)。
3．Asic中的design flow的實現(xiàn)。
4．用邏輯門畫出D觸發(fā)器。
5．給出某個一般時序電路的圖，有Tsetup，Tdelay，Tck?>q還有clock的delay，寫出決定最大時鐘的因素，同時給出表達(dá)式。
6．用C語言實現(xiàn)統(tǒng)計某個cell在某.v文件調(diào)用的次數(shù)。
7．Cache的主要部分。
2003 EE筆試題目
1．寫出電流公式。
2．寫出平板電容公式。
3．電阻R和電容C串聯(lián)，輸入電壓為R和C之間的電壓，輸出電壓分別為C上電壓和R上電壓，要求繪制這兩種電路輸入電壓的頻譜，判斷這兩種電路何為高通濾波器，何為低通濾波器。當(dāng)RC<<T時，給出輸入電壓波形圖，繪制兩種電路的輸出波形圖。
4．給出時域信號，求其直流分量。
5．給出一時域信號，要求寫出頻率分量，并寫出其傅立葉變換級數(shù)。當(dāng)波形經(jīng)過低通濾波器濾掉高次諧波而只保留一次諧波時，畫出濾波后的輸出波形。
6．有一時域信號S=V0sin(2pif0t)+V1cos(2pif1t)+V2sin(2pif3t+90)，寫出當(dāng)其通過低通、帶通、高通濾波器后的信號表示方式。
7．給出一差分電路，告訴其輸出電壓Y+和Y?，求共模分量和差模分量。
8．一電源和一段傳輸線相連（長度為L，傳輸時間為T），畫出終端處波形，考慮傳輸線無損耗。給出電源電壓波形圖，要求繪制終端波形圖。
9．求鎖相環(huán)的輸出頻率，給了一個鎖相環(huán)的結(jié)構(gòu)圖。
10．給出一個堆棧的結(jié)構(gòu)，求中斷后顯示結(jié)果，主要是考堆棧壓入返回地址存放在低端地址還是高端。
2003 Graphic筆試題目
1．問答題
（1）texture mapping是什么？為什么要用filter？
?。?）用float和int表示一個數(shù)，比如2，說明優(yōu)點和缺點。
?。?）在MPEG哪部分可以加速硬件？
?。?）解釋cubic和B-spline的差別，寫出各自函數(shù)。
（5）寫出幾個Win API中的OpenGL函數(shù)。
（6）說出固定小數(shù)表示和浮點小數(shù)表示的優(yōu)缺點。
?。?）說出顯卡可以優(yōu)化哪些MPEG中的計算？
（8）說出Bezier和B-Spline曲線的區(qū)別。
2．用最簡單的方法判斷一個數(shù)是否是2的指數(shù)次冪。
3．S23E8和S10E5兩種浮點數(shù)表示方法分析，表示0.25寫一個類S10E5，實現(xiàn)從S23E8轉(zhuǎn)換。
4．用模版的方式實現(xiàn)三個量取最大值。
5．題目告訴你IEEE 16和32浮點數(shù)表示的規(guī)范，要求將?0.25分別用IEEE 16和32表示并寫一個C++函數(shù)將輸入的IEEE 16表示轉(zhuǎn)化為IEEE 32的表示。
6．用C語言寫一個函數(shù)f（x）? x * 0.5要求只能用整數(shù)操作。
2003 Software Engineer筆試題
1. Describe x86 PC’s architecture in a diagram cpu,core chipset, Cache,DRAM, IO-subsystem, IO-Bus
2. SWI instruction is often called a “supervisor call”, describe the actions in detail
* Save the address of the instruction after the SWI in rl4_svc.
* Save the CPSR in SPSR_svc.
* Enter supervisor mode and disable IRQs.
* Set the PC to 08 and begin executing the instruction there.
3.
* What is PIO operation? advantage and disadvantage?
* DMA operation? advantage and disadvantage?
* Scatter/Gather DMA engine? how does it operate?
4. MP3 decoder related. (a flow chart of decoding is presented)
* advantages of Huffman encoding?
* why the aliasing reduction is necessary?
* analytical expression in mathematics of the IMDCT?
* which block in the flow chart is suitable for the software implementation and which for the hardware? why?
5. Assembly codes -> C language (about 15 lines).
6. Graduation thesis description.
漢王筆試題
高級研究人員（模式識別、圖像處理類）招聘試題
說明：
可能您的專業(yè)并不完全符合本試題所涉及的領(lǐng)域。因此，并非所有的問題都需要回答，您可以只回答你所熟悉和能夠回答的問題。允許參考任意的資料，但請獨立完成此試題，我們更欣賞您獨立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。應(yīng)聘高級研究人員者請回答這部分問題。
1．人工智能與模式識別的研究已有多年，但似乎公認(rèn)的觀點認(rèn)為它仍然非常困難。試對你所熟悉的任一方向（如指紋識別、人像識別、語音識別、字符識別、自然語言理解等）的發(fā)展?fàn)顩r進(jìn)行描述。并設(shè)想如果你將從事該方向的研究，你打算如何著手，以建立有效的識別理論和方法；或者你認(rèn)為現(xiàn)在的理論和方法有何缺陷，有什么辦法來進(jìn)行改進(jìn)？（500字以內(nèi)即可，不要太長）
2．簡述下面任一主題的主要理論框架或主要觀點（500字以內(nèi)即可，不要太長）
?。?）David Marr的視覺計算理論框架
（2）格式塔（Gestalt）心理學(xué)派的主要觀點
?。?）Bayes決策理論
?。?）人工神經(jīng)網(wǎng)絡(luò)中的BP網(wǎng)絡(luò)、自組織網(wǎng)絡(luò)和聯(lián)想記憶網(wǎng)絡(luò)的主要內(nèi)容
?。?）基因算法
（6）小波分析
?。?）目前流行的有損靜態(tài)圖像壓縮方法
3．設(shè)想你要設(shè)計一個算法，檢測給定的圖像中是否有矩形結(jié)構(gòu)。所要檢測的矩形可能有多種形態(tài)，試提出你的算法框架。要求你的算法至少能檢測出樣本中的矩形，而拒絕其他的任意非矩形結(jié)構(gòu)。矩形的大小、位置和方向未知，要求你的算法能確定這些參數(shù)。
如果你認(rèn)為這個問題太難而不能解決，請說明理由。
高級軟件開發(fā)人員招聘試題
說明：
可能您的專業(yè)并不完全符合本試題所涉及的領(lǐng)域。因此，并非所有的問題都需要回答，您可以只回答你所熟悉和能夠回答的問題。允許參考任意的資料，但請獨立完成此試題，我們更欣賞您獨立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。
應(yīng)聘高級軟件開發(fā)人員者請回答這部分問題。
1．?dāng)?shù)據(jù)的邏輯存儲結(jié)構(gòu)（如數(shù)組，隊列，樹等）對于軟件開發(fā)具有十分重要的影響，試對你所了解的各種存儲結(jié)構(gòu)從運行速度、存儲效率和適用場合等方面進(jìn)行簡要地分析。
2．?dāng)?shù)據(jù)庫技術(shù)是計算機系統(tǒng)中一個非常重要的領(lǐng)域，幾乎所有的計算機應(yīng)用中都或多或少地用到了數(shù)據(jù)庫。試簡要地談?wù)剶?shù)據(jù)庫設(shè)計中應(yīng)當(dāng)注意哪些問題，以及如何解決？給出兩種你所熟悉的DBMS，要求一種適用于小型應(yīng)用，另一種適用于大型應(yīng)用，給出你做出選擇的理由。
3．某公司的主要業(yè)務(wù)是提供WWW和E-mail服務(wù)，出于安全考慮，該公司要求我公司提供一套網(wǎng)絡(luò)指紋登錄系統(tǒng)，該系統(tǒng)要求能夠利用指紋替代E-mail中常用的密碼，并對所提供的部分網(wǎng)頁通過指紋認(rèn)證后才能訪問，請利用你所學(xué)過的知識對該系統(tǒng)進(jìn)行分析設(shè)計，你可以指定網(wǎng)絡(luò)的配置（包括協(xié)議），但必須保證郵件用戶既可通過網(wǎng)頁（http方式）收取信件，也可通過Outlook收取信件。請分析該系統(tǒng)的可行性，可行時給出系統(tǒng)結(jié)構(gòu)和主要的存儲結(jié)構(gòu)，指出系統(tǒng)中的難點和解決方法。（假設(shè)指紋識別的問題已經(jīng)解決）
高級硬件開發(fā)人員招聘試題
說明：
可能您的專業(yè)并不完全符合本試題所涉及的領(lǐng)域。因此，并非所有的問題都需要回答，您可以只回答你所熟悉和能夠回答的問題。允許參考任意的資料，但請獨立完成此試題，我們更欣賞您獨立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。
應(yīng)聘高級硬件開發(fā)人員者請回答這部分問題。
1．下面是一些基本的數(shù)字電路知識問題，請簡要回答：
?。?）什么是Setup和Holdup時間？
?。?）什么是競爭與冒險現(xiàn)象？怎樣判斷？如何消除？
?。?）請畫出用D觸發(fā)器實現(xiàn)2倍分頻的邏輯電路。
?。?）什么是“線與”邏輯？要實現(xiàn)它，在硬件特性上有什么具體要求？
?。?）什么是同步邏輯和異步邏輯？
?。?）請畫出微機接口電路中，典型的輸入設(shè)備與微機接口邏輯示意圖（數(shù)據(jù)接口、控制接口、所存器／緩沖器）。
?。?）你知道哪些常用的邏輯電平？TTL與COMS電平可以直接互連嗎？
2．可編程邏輯器件在現(xiàn)代電子設(shè)計中越來越重要，請問：
?。?）你所知道的可編程邏輯器件有哪些？
?。?）試用VHDL或Verilog，ABLE描述8位D觸發(fā)器邏輯
3．設(shè)想你將設(shè)計完成一個電子電路方案。請簡述用EDA軟件（如PROTEL）進(jìn)行設(shè)計（包括原理圖和PCB圖）到調(diào)試出樣機的整個過程。在各個環(huán)節(jié)應(yīng)注意哪些問題？
北京信威通信技術(shù)股份有限公司面試題
1．DSP和通用處理器在結(jié)構(gòu)上有什么不同？請簡要畫出你熟悉的一種DSP結(jié)構(gòu)圖。
2．說說定點DSP和浮點DSP的定義（或者說出他們的區(qū)別）。
3．說說你對循環(huán)尋址和位反序?qū)ぶ返睦斫狻?br> 4．請寫出【?8，7】的二進(jìn)制補碼和二進(jìn)制偏置碼。用Q15表示出0.5和?0.5。
中國國際金融有限公司CICC筆試題
1. Please tell us about an achievement that you are especially proud of because it was difficult or demanding.
?。?）What the objective was?
?。?）Why it is important to you?
?。?）How you achieved it and the obstacles that you had to overcome in order to do so?
2. What is your career plan? Three years after graduation, and five years after graduation?
3. Why are you interested in investment bank? What other industries do you also have interests?
4. Why do you think you can be a qualified investment banker? How can you contribute in this industry?
國泰君安筆試題
一列火車上有三個工人，史密斯、瓊斯和羅伯特，三人工作為消防員、司閘員和機械師，有三個乘客與這三人的名字相同。羅伯特住在底特律；司閘員住在芝加哥和底特律中間的地方；瓊斯一年賺2萬美金；有一個乘客和司閘員住在一個地方，每年的薪水是司閘員的3倍整；史密斯臺球打得比消防員好；和司閘員同名的乘客住在芝加哥。
請問誰是機械師？
Briny筆試題
1．說出RC振蕩器的構(gòu)成和工作原理。
2．什么是SDH?
3．什么是共模、差模?畫出差分電路的結(jié)構(gòu)。
4．a(chǎn)=5; b=6; a+=b++; 執(zhí)行結(jié)果是什么？
5．什么是TDM？什么是CDMA？
6．什么是采樣定理？
7．什么是香農(nóng)定理？
8．計算機的中斷有哪幾類？
廣東北電面試題目
英文筆試題
1. Tranlation (Mandatory)
CDMA venders have worked hard to give CDMA roaming capabilities via the development of RUIM-essentially, a SIM card for CDMA handsets currently being deployed in China for new CDMA operator China Unicom. Korean cellco KTF demonstrated earlier this year the ability to roam between GSM and CDMA using such cards.However,only the card containing the user’s service data can roam-not the CDMA handset or the user’s number (except via call forwarding).
2. Programming (Mandatory)
Linked list
a. Implement a linked list for integers,which supports the insertafter (insert a node after a specified node) and removeafter (remove the node after a specified node) methods;
b. Implement a method to sort the linked list to descending order.
3. Debugging (Mandatory)
a. For each of the following recursive methods,enter Y in the answer box if themethod terminaters (assume i=5), Otherwise enter N.
static int f(int i){
return f(i-1)*f(i-1);
}
Ansewr:
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-1);}
}
Ansewr:
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-2);}
}
Ansewr:
b. There are two errors in the following JAVA program:
static void g(int i){
if(i==1){return;}
if(i%2==0){g(i/2);return;}
else {g(3*i);return;}
}
please correct them to make sure we can get the printed-out result as below:
3 10 5 16 8 4 2 1
中文筆試題
1．漢譯英
北電網(wǎng)絡(luò)的開發(fā)者計劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺上開發(fā)圓滿的補充業(yè)務(wù)。北電網(wǎng)絡(luò)符合工業(yè)標(biāo)準(zhǔn)的開放接口，為補充業(yè)務(wù)的開展引入了無數(shù)商機，開發(fā)者計劃為不同層面的開發(fā)者提供不同等級的資格，資格的劃分還考慮到以下因素：補充業(yè)務(wù)與北電網(wǎng)絡(luò)平臺的集合程度，開發(fā)者團體與北電網(wǎng)絡(luò)的合作關(guān)系，等等。
2．編程
將整數(shù)轉(zhuǎn)換成字符串：void itoa(int,char);
例如itoa(-123,s[])則s=“-123”;
U2合唱團在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。Bono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。他們要如何在17分鐘內(nèi)過橋呢？（有個同濟的學(xué)生寫文章說他當(dāng)時在微軟面試時就是碰到了這道題，最短只能做出在19分鐘內(nèi)過橋，微軟的人對他講這樣的結(jié)果已經(jīng)是不錯的了?。?
A點到B點
1和2過去 2分鐘 2
2過來 4分鐘 2+2=4
10和5過去 14分鐘 4+10=14
1過來 15分鐘 14+1=15
1和2過去 17分鐘 15+2=17
19分鐘還很不錯？？？？
廣州本田筆試題
1．排序s-m-t-w-t-f-？
2．如果六千，六百，六表示成6606，那么十一千，十一百，十一表示成什么？
3．grass后面加一個詞，agent前面加一個單詞，組成兩個新詞，這個詞是什么？
4．農(nóng)場不知道有多少雞，現(xiàn)有一批飼料，如果賣掉75只雞飼料夠20天用，買進(jìn)100只雞飼料夠用15天，問原來有多少只雞？
5．6個桶，裝著兩種液體，一種液體的價格是另外一種的double，桶容量為8，13，15，17，19，31，有一個美國人，各用了14美元買兩種液體，剩下一個桶。問剩下哪個？
6．籃球場，還剩6秒，差對手4分，沒可能追得上，現(xiàn)在有一個暫停，你會怎么指導(dǎo)球員去做？
明基面試問題
1．自我介紹（2分鐘）。
2．你大學(xué)期間最輝煌的一件事是什么？
3．如果你明天去火星呆上300年，今天晚上你最想做的一件事是什么?
網(wǎng)易
1、10個人分成4組 有幾種分法？
2、如圖：
7 8 9 10
6 1 2 11
5 4 3 12
16 15 14 13
設(shè)“1”的坐標(biāo)為（0，0） “7”的坐標(biāo)為（－1，－1） 編寫一個小程序，使程序做到輸入坐標(biāo)（X,Y）之后顯示出相應(yīng)的數(shù)字。
3、#include<stdio.h>
//example input and output
//in 1 2 3 out 1 3 1
//in 123456789 2 100 out 123456789 100 21
long mex(long a,long b,long c)
{ long d;
if(b==0) return 0;
if(b==1) return a%c;
d=mex(a,b/2,c)； d*=d;這里忘了;d*=mex(a,b%2,c);d%=c;
return d;
}
int main(void)
{ long x,y,z;
while(1)
{ if(scanf(%d %d %d,&x,&y,&z)>3) return 0;
if(x<0) { printf("too small\n");continue;}
if(y<0) { printf("too small\n");continue;}
if(z<1) { printf("too small\n");continue;}
if(y>z) { printf("too big\n");continue;}
if(z>1000000010) {printf("too big\n");continue}
printf(%d %d %d,x,z,mex(x,y,z);
}}
根據(jù)這個程序，當(dāng)已知一個輸入，算出輸出，如：輸入 1 3 1 則輸出 1 2 3 輸入 123456789 100 21 輸出 123456789 2 100
廣州日報
1、填空部分是一些時事題，如：我國有多少網(wǎng)民，三個代表、北京申奧什么的，及記者的一些常識性的問題：如我國第一個以寫新聞通訊出名的記者是誰？蔡元培曾經(jīng)夸獎過的記者是誰？
2、選擇題范圍與填空基本一樣，包括時政和新聞知識：如深度采訪的實質(zhì)，記者的職業(yè)道德等。
3、簡答題就比較專業(yè)：一道是你參加一條高速公路的開通典禮，如何在記者會上發(fā)的新聞通稿之外寫出會上沒說的內(nèi)容。一道是你去一個單位采訪，但沒有任何該單位的證件、邀請函之類東西，你如何騙過門衛(wèi)混進(jìn)去。第三道是有幾家香水公司都想讓你說好話，就是做軟新聞了，你該如何處理。第四道是A明星與B明星不和，你如何報道A罵B的話而又不能讓B告你誹謗。
4、寫作題是以“今年冬天不太冷”為題任意想象，加敘加議。
5、五道智力測驗：如何喝道啤酒杯底部的啤酒、汽車過隧道但高2厘米該怎么辦、你吃蘋果時吃到幾條蟲最惡心之類，10只點燃的蠟燭，讓風(fēng)吹滅了2只，后來在關(guān)窗戶前又吹滅1只。問最后還有幾支。
|
