各大公司经典笔试题

各大公司经典笔试题

　　1、使用C语言将一个1G字节的字符数组从头到尾全部设置为字’A’，在一台典型的当代PC上，需要花费的CPU时间的数量级最接近：

　　A、0.001秒 B、1秒

　　C、100秒 D、2小时

　　2、在某些极端要求性能的场合，我们需要对程序进行优化，关于优化，以下说法正确的是：

　　A、将程序整个用汇编语言改写会大大提高程序性能。

　　B、在优化前，可以先确定哪部分代码最为耗时，然后对这部分代码使用汇编语言改写，使用的汇编语句数目越少， 程序就运行越快。

　　C、使用汇编语言虽然可能提高了程序性能，但是降低了程序的可移植性和可维护性，所以应当绝对避免。

　　D、适当调整汇编指令的顺序，可以缩短程序运行的时间。

　　3、对如下C语言程序在普通X86 PC上面运行时候的输出叙述正确的是：

　　char*f ( )

　　{

　　char X[512];

　　sprintf (x,”hello world”);

　　return x 6;

　　}

　　main()

　　{

　　printf(“%s”,f()};

　　}

　　A、程序可能崩溃，也可能输出hello world

　　B、程序可能崩溃，也可能输出world

　　C、程序可能崩溃，也可能输出hello

　　D、程序一定会崩溃

　　4、方程x1 x2 x3 x4=30有多少满足x1>=2,x2>=0,x3>=—5,x4>=8的整数解?

　　A、3276 B、3654

　　C、2925 D、17550

　　5、一个袋子里装了100个苹果，100个香蕉，100个桔子，100个梨。如果每分钟从里面随机抽取一个水果，那么最多过多少分钟时间能肯定至少拿到一打相同种类的.水果?(1打=12个)

　　A、40 B、12 C、24 D、45

　　6、双败淘汰赛与淘汰赛相仿，也是负者出局，但负一场后并未被淘汰，知识跌入负者组，在负者组再负者(即总共已负两场)才被淘汰，现在有10个人参加双败淘汰赛，假设我们取消最后的胜者组冠军VS负者组冠军的比赛，那么一共需要举行多少场比赛?

　　A、16 B、17 C、18 D、19 E、20

　　7、n个节点的二叉树，最多可以有多少层?

　　A、n/2 B、log(n) C、n-1 D、n

　　8、下面哪个序列不是此图的一个拓扑排序?

　　A、ebfgadch B、aebdgfch

　　C、adchebfg D、aedbfgch

　　9、假如某主机安装了2GB内存，在其上运行的某支持MMU的32位Linux发行版中，一共运行了X,Y,Z三个进程，下面关于桑格程序使用内存的方式，哪个是可行的?

　　A、X,Y,Z的虚拟地址空间都映射到0—4G的虚拟地址上

　　B、X在堆上分配总大小为1GB的空间，Y在堆上分配200MB，Z在堆上分配500MB，并且内存映射访问一个1GB的磁盘文件。

　　C、X在堆上分配1GB，Y在堆上分配800MB，Z在堆上分配400MB

　　D、以上访问方式都是可行的

　　10、有12个球，外形相同，其中一个小球的质量与其他11个不同，给一个天平，需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重()

　　A、3 B、5 C、7 D、9