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

騰訊筆試：

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

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

3）a[3][4]哪個(gè)不能表示 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) 會(huì)出現(xiàn)什么問題

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

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

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

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

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

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

11）順序查找的平均時(shí)間

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

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

14）enum的聲明方式

AMD筆試：

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

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

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

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

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

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

6）下面電路是組合電路還是時(shí)序電路?并說出電路的功能 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實(shí)現(xiàn)一個(gè)FSM,該FSM只需產(chǎn)生一個(gè)脈沖.

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

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

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、語音信號(hào)數(shù)字化過程中，采用的量化方法是非均勻量化。

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

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

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

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

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

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

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

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

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

11、在星型網(wǎng)的拓?fù)浣Y(jié)構(gòu)中，N個(gè)節(jié)點(diǎn)完全互連需要N-1 條傳輸線路。

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

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

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

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

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

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

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

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

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

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

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

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

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

微軟經(jīng)典面試

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

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

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

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

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

6.在9個(gè)點(diǎn)上畫10條直線，要求每條直線上至少有三個(gè)點(diǎn)？

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

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

【參考答案】

1）三根繩，第一根點(diǎn)燃兩端，第二根點(diǎn)燃一端，第三根不點(diǎn)
第一根繩燒完（30分鐘）后，點(diǎn)燃第二根繩的另一端，第二根繩燒完（45分鐘）后，點(diǎn)燃第三根繩子兩端，第三根繩燒完（1小時(shí)15分）后，計(jì)時(shí)完成

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

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

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

5）12個(gè)球：

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

13個(gè)球：

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

6） o o o

o o o

o o o

7）23次，因?yàn)榉轴樢�轉(zhuǎn)24圈，時(shí)針才能轉(zhuǎn)1圈，而分針和時(shí)針重合兩次之間的間隔顯然>1小時(shí)，它們有23次重合機(jī)會(huì)，每次重合中秒針有一次重合機(jī)會(huì)，所以是23次

重合時(shí)間可以對(duì)照手表求出，也可列方程求出

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