IT行业的笔试属于技术型的笔试，主要考察同学们的基础知识，你可以参考应届毕业生网的《笔试宝典》（2014版）/baodian/bishi/4-1.html；下面将列举一些名企往年的笔试题目；

腾讯笔试：

1）计算 a^b << 2 (运算符优先级问题)

2）根据先序中序求后序

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) 会出现什么问题

5）for(i=0;i<10;++i,sum+=i);的运行结果

6）10个数顺序插入查找二叉树，元素62的比较次数

7）10个数放入模10hash链表，最大长度是多少

8）fun((exp1,exp2),(exp3,exp4,exp5))有几个实参

9）希尔 冒泡 快速 插入 哪个平均速度最快

10）二分查找是 顺序存储 链存储 按value有序中的哪些

11）顺序查找的平均时间

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

13）频繁的插入删除操作使用什么结构比较合适，链表还是数组

14）enum的声明方式

AMD笔试：

1）写出clkinv 与通常的inv的区别

2）画出门控时钟单元电路图,并说明其作用

3）系统工作的最大时钟频率是否由Hold time决定，并说明理由.

4）列出几种cache,并说出pros 和 cons.

5）A,B,C,D都为32位数据,如果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>&gt;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实现一个FSM,该FSM只需产生一个脉冲.

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下面一组数据

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

中国电信笔试

1、语音信号数字化过程中，采用的量化方法是非均匀量化。

2、PCM30/32路系统中，每个码的时间间隔是488ns 。

3、PCM30/32路系统中，TS0用于传送帧同步信号，TS16用于传送话路信令。

4、PCM30/32路系统中，复帧的重复频率为500HZ，周期为2ms。

5、程控交换机的硬件可分为话路系统和中央控制系统两部分，整个交换机的控制软件都放在控制系统的存储器中。

6、一般二氧化硅光纤的零色散波长在1310nm左右，而损耗最小点在1550nm波长左右。 光纤通信三个窗口： （850.1310.1550nm）

7、G.652光纤是零色散波长在1310nm的单模光纤。

8、光缆的基本结构由纤芯、包层和套层组成。

9、常用的光缆结构形式有层绞式光缆、束管式光缆、骨架式光缆和带状式光缆。

10、在网状网的拓扑结构中，N个节点完全互连需要N（N-1）/2 条传输线路。

11、在星型网的拓扑结构中，N个节点完全互连需要N-1 条传输线路。

12、ATM技术是电路交换技术和分组交换技术的结合。

13、根据98年发布的《自动交换电话（数字）网技术体制》，我国电话网分为三级。

14、根据新的电话网体制，我国长途电话网分为二级。

15、当电话网全网为三级时，两端局之间最大的串接电路段数为5段，串接交换中心最多为6个。

16、新体制中一级长途交换中心（DC1）为省（自治区、直辖市）长途交换中心，其职能主要是汇接所在省（自治区、直辖市）的省际长途来去话务和一级交换中心所在地的长途终端话务。
17、一级长途交换中心（DC1）之间以基干路由网状相连。
18、根据话务流量流向，二级长途交换中心（DC2）也可与非从属的一级长途交换中心DC1建立直达电路群。
19、一级长途交换中心DC1可以具有二级长途交换中心的职能。
20、本地网路由的选择顺序为：直达路由、迂回路由、最终路由。
21、数字本地网中，原则上端至端的最大串接电路数不超过3段。
22、根据CCITT的建议，国内有效号码的长度不超过12位，国际有效号码长度不超过15位。
23、我国电话网目前采用的编号方式为不等位编号。
24、No.7信令中，消息传递部分由低到高依次包括信令数据链路、信令链路功能和信令网功能三个功能级。
25、国内No.7信令网采用由HSTP、LSTP和SP组成的三级信令网。
26、常见的同步基准信号有2048Kbits/s 和2048KHz。
27、我国的No.7信令网为三级网络结构。
28、我国No.7信令网中，第一级HSTP间采用A、B平面连接方式，A、B平面内部各个HSTP网状相连，A和B平面成对的HSTP相连。
29、每个LSTP通过信令链至少要分别连接至A、B平面内成对的HSTP。
30、LSTP至A、B平面两个HSTP的信令链路组之间采用负荷分担方式工作。
31、每个SP至少连至两个STP。
32、SP至两个STP的信令链路应采用负荷分担方式工作。
33、两个信令点间的话务群足够大时，可设置直达信令链，采用直联方式。
34、我国信令网分为33个主信令区。
35、我国国内的信令点编码为24位。
36、直拨PABX应分配给信令点编码。
37、信令数据链路的传输速率为2048Kbits/s。
38、STP设备的基本进网要求规定，独立型STP信令链路数量不小于512条链路。
39、STP设备的基本进网要求规定，独立型STP信令处理能力不小于80000MSU/s。
40、STP设备的基本进网要求规定，独立型STP信令链路组数量不小于256。
41、STP设备的基本进网要求规定，独立型STP路由区不小于1024。
42、STP设备的基本进网要求规定，综合型STP信令处理能力不小于10000MSU/s ，最大信令链路数量不小于128。

43、信令路由的选择规则是首先选择正常路由，当正常路由故障不能使用时，再选择替换路由。

44、高效直达电路群上的话务可溢出到其他电路群上去，低呼损直达电路群上的话务不允许溢出到其他电路群上去。

45、本地网为网状网结构时，所有端局与长途局间必须设置基干电路群，所有端局间必须设置低呼损直达电路群。

46、本地网为集中汇接方式时，所有端局与长途局间必须设置基干电路群，所有端局和汇接局之间必须设置低呼损直达电路群。话务量大的两端局之间可设置直达电路（高效或低呼损）。汇接局和长途局之间可设置低呼损直达电路群。

47、根据交换设备总技术规范书，我国电话用户的话务负荷分为两档：0.05-0.10Erl/用户、0.10-0.15Erl/用户。

48、根据交换设备总技术规范书，交换设备来话中继话务负荷按0.7Erl/线计算。

49、在中国1号信令的后向A组信号中，A1：发下一位，A2：由第一位发起，A3：转KB信号，A4：机键拥塞，A5：空号，A6：发KA和主叫用户号码。

50、我国交换机本地通信的计费方式为：由主叫用户所在的发端本地局负责计费，对PSTN用户采用复式记次方式，对ISDN用户采用详细记录（LAMA）方式。

微软经典面试

1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？

2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？

4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？

5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）

6.在9个点上画10条直线，要求每条直线上至少有三个点？

7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？

8.怎么样种植4棵树木，使其中任意两棵树的距离相等？

【参考答案】

1）三根绳，第一根点燃两端，第二根点燃一端，第三根不点
第一根绳烧完（30分钟）后，点燃第二根绳的另一端，第二根绳烧完（45分钟）后，点燃第三根绳子两端，第三根绳烧完（1小时15分）后，计时完成

2）根据抽屉原理，4个

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

4）问其中一人：另外一个人会说哪一条路是通往诚实国的？回答者所指的那条路必然是通往说谎国的。

5）12个球：

第一次：4，4 如果平了：那么剩下的球中取3放左边,取3个好球放右边，称：如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理；如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重；如果不平；那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球；取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球；如果左边重；称那两颗重球，重的一个次品，平的话右边轻球次品；如果右边重；称左边两颗轻球，轻的一个次品；如果平；称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品

13个球：

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

6） o o o

o o o

o o o

7）23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然>1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次

重合时间可以对照手表求出，也可列方程求出

8）在地球表面种树，做一个地球内接的正四面体，内接点即为所求