4.2 IT行业笔面试试题:

IT行业的笔试属于技术型的笔试,主要考察同学们的基础知识,你可以参考应届毕业生网的《笔试宝典》(2014版)https://www.yjbys.com/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>>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)在地球表面种树,做一个地球内接的正四面体,内接点即为所求

《IT行业求职宝典》

《IT行业求职宝典Word下载》

《IT行业求职宝典PDF下载》