阿里巴巴2016校招研发类笔试题PHP工程师
一．选择题 40分钟：
1.某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A与进程B的物理内存总共使用了____字节。 进程A页表：进程B页表： 逻辑页物理页逻辑页物理页
0 9 0 1 1 2 1 3 2 4 2 4 3 6 3 7 4 4 2 5 5 4608 3584 4096 5120 2560 2048
2.以下函数中，和其他函数不属于一类的是____。 fwrite putc pwrite putchar getline scanf
3.下面线程间的通讯机制中，关键路径上不会产生系统调用从而减少用户态到内核态的上下文切换的是____。 pthread_spin_lock pthread_mutex
信号量
pthread_rwlock 管道 消息队列
4.使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx}，亦即将S对自己进行匹配，匹配过程中正确的next数组是____。
0,1,1,2,2,1,2,2,3 0,1,2,2,3,1,2,2,3 0,1,1,2,3,1,2,2,3 0,1,1,2,3,1,1,2,3 0,1,2,2,3,1,1,2,3 0,1,2,2,2,1,1,2,3
5.两人在一个n个点的无向完全图上进行游戏，每次可以选择当前图中两个端点度数奇偶性相同的边删除，谁不能操作谁输，则在n=1,2,3,......,9,10中，有____个图先手有必胜策略。 2 3 4 5 6 7
6.下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是____。 数组和链表 链表和哈希表 哈希表和队列 队列和堆栈 堆栈和双向队列 双向队列和数组
7.袋子中分别一叠纸币，其中5元面值的纸币6张，10元面值的纸币5张，20元面值的纸币4张，从袋子中任意取4张纸币，则每种面值至少取到一张的概率为____。 8/91 25/91 48/91 53/91 60/91 63/91
8.一台机器对200个单词进行排序花了200秒（使用冒泡排序），那么花费800秒，大概可以对____单词进行排序。 400 500
600 700 800 900
9.一个英雄基础攻击力为100，携带了三件暴击武器，武器A有40%的概率打出2倍攻击，武器B有20%的概率打出4倍攻击，武器C有10%概率打出6倍攻击，各暴击效果触发是独立事件，但是多个暴击效果在一次攻击中同时触发时只有后面武器的暴击真正生效，例如一次攻击中武器A判定不暴击，武器B和武器C都判定触发暴击，那么这次攻击实际是600攻击力。那么这个英雄攻击力的数学期望是____。 186.6 200 232.8 256.8 320 332.6
10.有一个类B继承自类A，他们数据成员如下： class A { ...
private： int a; };
class B : public A { ...
private: int a; public: constint b; A &c;
staticconst char* d; B* e; }
则构造函数中，成员变量一定要通过初始化列表来初始化的是____。 a b c b c e b c d e c e b d b c
11.如果下列的公式成立：78+78=123。则采用的是____进制表示的。 11 12 13 14 15
以上都不对
12.函数f1的定义如下：
void _cdec1 f1(constint& v1, contint& v2) {
std::cout<< v1 <<‘ ’; std::cout<< v2 <<‘ ’; }
则以下代码输出结果为____。 int main (intargc, char* argv[]) {
inti=0;
func (++i,i++); return 0; } 0 1 1 2 2 1 2 0 0 2 1 0
13.设一颗二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为____。 12 13 14 15 16 17
14.在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。 456 492
568 626 680 702
15.有甲、乙、丙三位员工分别负责前端、后端、数据、算法、测试、运维。每人负责两项。已知：
数据和前端住在一起 甲是三人中最年轻的 前端和丙有空一起下棋
后端比算法年长，又比乙年轻 三人中最年长的住得最远 那么，三人分别负责____。
甲-前端&测试；乙-算法&运维；丙-后端&数据 甲-后端&算法；乙-前端&运维；丙-测试&数据 甲-前端&运维；乙-测试&算法；丙-后端&数据 甲-算法&数据；乙-测试&前端；丙-后端&运维 甲-前端&算法；乙-后端&运维；丙-测试&数据 甲-前端&算法；乙-测试&运维；丙-后端&数据
16.在1,2,3,.....1000中，有____个数各位乘积为0。 100 101 172 181 190 191
17. A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为____。
void fun(int A[], int n) { for (inti = n - 1; i>= 1; i--) { for (int j = 0; j