IT行業(yè)的筆試屬于技術(shù)型的筆試，主要考察同學們的基礎(chǔ)知識，你可以參考應(yīng)屆畢業(yè)生網(wǎng)的《筆試寶典》（2014版）/baodian/bishi/4-1.html；下面將列舉一些名企往年的筆試題目；

騰訊筆試：

1）計算 a^b << 2 (運算符優(yōu)先級問題)

2）根據(jù)先序中序求后序

3）a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)

4）for(int i..) for(int j..) printf(i,j); printf(j) 會出現(xiàn)什么問題

5）for(i=0;i<10;++i,sum+=i);的運行結(jié)果

6）10個數(shù)順序插入查找二叉樹，元素62的比較次數(shù)

7）10個數(shù)放入模10hash鏈表，最大長度是多少

8）fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參

9）希爾 冒泡 快速 插入 哪個平均速度最快

10）二分查找是 順序存儲 鏈存儲 按value有序中的哪些

11）順序查找的平均時間

12）*p=NULL *p=new char[100] sizeof(p)各為多少

13）頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組

14）enum的聲明方式

AMD筆試：

1）寫出clkinv 與通常的inv的區(qū)別

2）畫出門控時鐘單元電路圖,并說明其作用

3）系統(tǒng)工作的最大時鐘頻率是否由Hold time決定，并說明理由.

4）列出幾種cache,并說出pros 和 cons.

5）A,B,C,D都為32位數(shù)據(jù),如果A+B的延時為1ns,那么A+B+C+D的延時可能為:

A. 1.2ns B. 1.8ns C. 2ns D. 3ns

6）下面電路是組合電路還是時序電路?并說出電路的功能 module

input[31:0] din1; input[4:0] din2; input cntd1; input sclk; ouput dout1;

reg [31:0] a; reg [31:0] d;

inter j; always(a)

for(j=0;j<32;j=j+1) a[31-j] = din1[j];

wire b[31:0]=cntd1?a:din1; wire c[31:0]= b>>din2;

always(c)

for(j=0;j<32;j=j+1) d[31-j] = c[j];

wire dout1=cntd1?d:c;

endmodule

7）用Verilog HDL/VHDL實現(xiàn)一個FSM,該FSM只需產(chǎn)生一個脈沖.

8）跨時鐘域電路該如何處理,如果采用異步FIFO,那么FIFO的最小深度是多少?

9）什么是setup time ,hold time,并畫出下面腳本的時序圖

a: set_multicycle_path 2 -setup -from chip/A_reg/cp -to chip/B_reg/d b: set_multicycle_path 2 -setup -from chip/A_reg/cp -to chip/B_reg/d set_multicycle_path 1 -hold -from chip/A_reg/cp -to chip/B_reg/d

10）用perl來regexp下面一組數(shù)據(jù)

4.5 4 3.5 3 2 1 0 -1 -2 -3 -3.5 -4 - 4.5

中國電信筆試

1、語音信號數(shù)字化過程中，采用的量化方法是非均勻量化。

2、PCM30/32路系統(tǒng)中，每個碼的時間間隔是488ns 。

3、PCM30/32路系統(tǒng)中，TS0用于傳送幀同步信號，TS16用于傳送話路信令。

4、PCM30/32路系統(tǒng)中，復幀的重復頻率為500HZ，周期為2ms。

5、程控交換機的硬件可分為話路系統(tǒng)和中央控制系統(tǒng)兩部分，整個交換機的控制軟件都放在控制系統(tǒng)的存儲器中。

6、一般二氧化硅光纖的零色散波長在1310nm左右，而損耗最小點在1550nm波長左右。 光纖通信三個窗口： （850.1310.1550nm）

7、G.652光纖是零色散波長在1310nm的單模光纖。

8、光纜的基本結(jié)構(gòu)由纖芯、包層和套層組成。

9、常用的光纜結(jié)構(gòu)形式有層絞式光纜、束管式光纜、骨架式光纜和帶狀式光纜。

10、在網(wǎng)狀網(wǎng)的拓撲結(jié)構(gòu)中，N個節(jié)點完全互連需要N（N-1）/2 條傳輸線路。

11、在星型網(wǎng)的拓撲結(jié)構(gòu)中，N個節(jié)點完全互連需要N-1 條傳輸線路。

12、ATM技術(shù)是電路交換技術(shù)和分組交換技術(shù)的結(jié)合。

13、根據(jù)98年發(fā)布的《自動交換電話（數(shù)字）網(wǎng)技術(shù)體制》，我國電話網(wǎng)分為三級。

14、根據(jù)新的電話網(wǎng)體制，我國長途電話網(wǎng)分為二級。

15、當電話網(wǎng)全網(wǎng)為三級時，兩端局之間最大的串接電路段數(shù)為5段，串接交換中心最多為6個。

16、新體制中一級長途交換中心（DC1）為省（自治區(qū)、直轄市）長途交換中心，其職能主要是匯接所在�。ㄗ灾螀^(qū)、直轄市）的省際長途來去話務(wù)和一級交換中心所在地的長途終端話務(wù)。
17、一級長途交換中心（DC1）之間以基干路由網(wǎng)狀相連。
18、根據(jù)話務(wù)流量流向，二級長途交換中心（DC2）也可與非從屬的一級長途交換中心DC1建立直達電路群。
19、一級長途交換中心DC1可以具有二級長途交換中心的職能。
20、本地網(wǎng)路由的選擇順序為：直達路由、迂回路由、最終路由。
21、數(shù)字本地網(wǎng)中，原則上端至端的最大串接電路數(shù)不超過3段。
22、根據(jù)CCITT的建議，國內(nèi)有效號碼的長度不超過12位，國際有效號碼長度不超過15位。
23、我國電話網(wǎng)目前采用的編號方式為不等位編號。
24、No.7信令中，消息傳遞部分由低到高依次包括信令數(shù)據(jù)鏈路、信令鏈路功能和信令網(wǎng)功能三個功能級。
25、國內(nèi)No.7信令網(wǎng)采用由HSTP、LSTP和SP組成的三級信令網(wǎng)。
26、常見的同步基準信號有2048Kbits/s 和2048KHz。
27、我國的No.7信令網(wǎng)為三級網(wǎng)絡(luò)結(jié)構(gòu)。
28、我國No.7信令網(wǎng)中，第一級HSTP間采用A、B平面連接方式，A、B平面內(nèi)部各個HSTP網(wǎng)狀相連，A和B平面成對的HSTP相連。
29、每個LSTP通過信令鏈至少要分別連接至A、B平面內(nèi)成對的HSTP。
30、LSTP至A、B平面兩個HSTP的信令鏈路組之間采用負荷分擔方式工作。
31、每個SP至少連至兩個STP。
32、SP至兩個STP的信令鏈路應(yīng)采用負荷分擔方式工作。
33、兩個信令點間的話務(wù)群足夠大時，可設(shè)置直達信令鏈，采用直聯(lián)方式。
34、我國信令網(wǎng)分為33個主信令區(qū)。
35、我國國內(nèi)的信令點編碼為24位。
36、直撥PABX應(yīng)分配給信令點編碼。
37、信令數(shù)據(jù)鏈路的傳輸速率為2048Kbits/s。
38、STP設(shè)備的基本進網(wǎng)要求規(guī)定，獨立型STP信令鏈路數(shù)量不小于512條鏈路。
39、STP設(shè)備的基本進網(wǎng)要求規(guī)定，獨立型STP信令處理能力不小于80000MSU/s。
40、STP設(shè)備的基本進網(wǎng)要求規(guī)定，獨立型STP信令鏈路組數(shù)量不小于256。
41、STP設(shè)備的基本進網(wǎng)要求規(guī)定，獨立型STP路由區(qū)不小于1024。
42、STP設(shè)備的基本進網(wǎng)要求規(guī)定，綜合型STP信令處理能力不小于10000MSU/s ，最大信令鏈路數(shù)量不小于128。

43、信令路由的選擇規(guī)則是首先選擇正常路由，當正常路由故障不能使用時，再選擇替換路由。

44、高效直達電路群上的話務(wù)可溢出到其他電路群上去，低呼損直達電路群上的話務(wù)不允許溢出到其他電路群上去。

45、本地網(wǎng)為網(wǎng)狀網(wǎng)結(jié)構(gòu)時，所有端局與長途局間必須設(shè)置基干電路群，所有端局間必須設(shè)置低呼損直達電路群。

46、本地網(wǎng)為集中匯接方式時，所有端局與長途局間必須設(shè)置基干電路群，所有端局和匯接局之間必須設(shè)置低呼損直達電路群。話務(wù)量大的兩端局之間可設(shè)置直達電路（高效或低呼損）。匯接局和長途局之間可設(shè)置低呼損直達電路群。

47、根據(jù)交換設(shè)備總技術(shù)規(guī)范書，我國電話用戶的話務(wù)負荷分為兩檔：0.05-0.10Erl/用戶、0.10-0.15Erl/用戶。

48、根據(jù)交換設(shè)備總技術(shù)規(guī)范書，交換設(shè)備來話中繼話務(wù)負荷按0.7Erl/線計算。

49、在中國1號信令的后向A組信號中，A1：發(fā)下一位，A2：由第一位發(fā)起，A3：轉(zhuǎn)KB信號，A4：機鍵擁塞，A5：空號，A6：發(fā)KA和主叫用戶號碼。

50、我國交換機本地通信的計費方式為：由主叫用戶所在的發(fā)端本地局負責計費，對PSTN用戶采用復式記次方式，對ISDN用戶采用詳細記錄（LAMA）方式。

微軟經(jīng)典面試

1.燒一根不均勻的繩，從頭燒到尾總共需要1個小時�，F(xiàn)在有若干條材質(zhì)相同的繩子，問如何用燒繩的方法來計時一個小時十五分鐘呢？

2.你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？

3.如果你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀上下都不均勻，問你如何才能準確稱出4公升的水？

4.一個岔路口分別通向誠實國和說謊國。來了兩個人，已知一個是誠實國的，另一個是說謊國的。誠實國永遠說實話，說謊國永遠說謊話�，F(xiàn)在你要去說謊國，但不知道應(yīng)該走哪條路，需要問這兩個人。請問應(yīng)該怎么問？

5.12個球一個天平，現(xiàn)知道只有一個和其它的重量不同，問怎樣稱才能用三次就找到那個球。13個呢？（注意此題并未說明那個球的重量是輕是重，所以需要仔細考慮）

6.在9個點上畫10條直線，要求每條直線上至少有三個點？

7.在一天的24小時之中，時鐘的時針、分針和秒針完全重合在一起的時候有幾次？都分別是什么時間？你怎樣算出來的？

8.怎么樣種植4棵樹木，使其中任意兩棵樹的距離相等？

【參考答案】

1）三根繩，第一根點燃兩端，第二根點燃一端，第三根不點
第一根繩燒完（30分鐘）后，點燃第二根繩的另一端，第二根繩燒完（45分鐘）后，點燃第三根繩子兩端，第三根繩燒完（1小時15分）后，計時完成

2）根據(jù)抽屜原理，4個

3）3升裝滿；3升-〉5升（全注入）；3升裝滿；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注入1升）；3升裝滿；3升-〉5升；完成（另：可用回溯法編程求解）

4）問其中一人：另外一個人會說哪一條路是通往誠實國的？回答者所指的那條路必然是通往說謊國的。

5）12個球：

第一次：4，4 如果平了：那么剩下的球中取3放左邊,取3個好球放右邊，稱：如果左邊重，那么取兩個球稱一下，哪個重哪個是次品，平的話第三個重，是次品，輕的話同理；如果平了，那么剩下一個次品，還可根據(jù)需要稱出次品比正品輕或者重；如果不平；那么不妨設(shè)左邊重右邊輕，為了便于說明，將左邊4顆稱為重球，右邊4顆稱為輕球，剩下4顆稱為好球；取重球2顆，輕球2顆放在左側(cè)，右側(cè)放3顆好球和一顆輕球；如果左邊重；稱那兩顆重球，重的一個次品，平的話右邊輕球次品；如果右邊重；稱左邊兩顆輕球，輕的一個次品；如果平；稱剩下兩顆重球，重的一個次品，平的話剩下那顆輕球次品

13個球：

第一次：4，4，如果平了；剩5顆球用上面的方法仍舊能找出次品，只是不能知道次品是重是輕 ；如果不平，同上

6） o o o

o o o

o o o

7）23次，因為分針要轉(zhuǎn)24圈，時針才能轉(zhuǎn)1圈，而分針和時針重合兩次之間的間隔顯然>1小時，它們有23次重合機會，每次重合中秒針有一次重合機會，所以是23次

重合時間可以對照手表求出，也可列方程求出

8）在地球表面種樹，做一個地球內(nèi)接的正四面體，內(nèi)接點即為所求