阿里巴巴2015年实习生笔试真题

1、第一部分：单选题(共 24 题) （共 24 道题）展开全部1单选题(2.0 分)设栈 S 初始状态为空。元素 a,b,c,d,e,f 依次通过栈S，若出栈的顺序为 c,f,e,d,b,a，则栈S 的容量至少应该为 。2单选题(2.0 分)10 个相同的糖果，分给三个人，每个人至少要得一个。有种不同分法。3单选题(2.0 分)小数值 1.5625 的二进制表示是。4 单选题 (2.0 分)某二叉树的先序遍历是 12453，中序遍历是 42513，那么其后续遍历是。5 单选题 (2.0 分)主机甲和主机乙间已建立一个TCP 连接，主机甲向主机乙发送了两个连续的 TCP 段，分别包含 300 字节

2、和 500 字节的有效载荷，第一个段的序列号为 200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。6 单选题 (2.0 分)在 N 个乱序数字中查找第 k 大的数字，时间复杂度可以减小至。7 单选题 (2.0 分)平均速度最快的排序算法是。8 单选题 (2.0 分)以下指令集架构属于复杂指令集架构的是。9 单选题 (2.0 分)有两个 N*N 的矩阵 A 和 B，想要在 PC 上按矩阵乘法基本算法编程实现计算 A*B。假设 N较大，本机内存也很大，可以存下 A、B 和结果矩阵。那么，为了计算速度，A 和 B 在内存中应该如何(按行存指先第一行，再第二行，直到最后一行;按列存指先第一

3、列，再第二列，直到最后一列)10 单选题 (2.0 分)设一棵二叉树中有 3 个叶子节点，有 8 个度为 1 的节点，则该二叉树中总的节点数为_。11 单选题 (2.0 分)未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能阿里巴巴 2015 年实习生笔试()IP 数据报头采用字节序，在此字节序下从低地址到高地址 0 x1234 的表示形式为。12 单选题 (2.0 分)下列叙述中正确的是。13 单选题 (2.0 分)将一个从大到小的数组，用以下排序方法排序成从小到大的，最快。14 单选题 (2.0 分)在一个元素个数为N 的数组里，

4、找到升序排在N/5 位置的元素的最优算法时间复杂度是。15 单选题 (2.0 分)已有变量定义和函数调用语句;编程-代码a=25;pr_value(&a);则下面函数的正确输出结果是。void pr_value(* x)prf(“%xn”,+*x);16 单选题 (2.0 分)在二进制数据中，小数点向右移一位，则数据。17 单选题 (2.0 分)设集合 A=1,2,3,A 上的关系 R=(1,1),(2,2),(2,3),(3,2),(3,3)，则 R 不具备。18 单选题 (2.0 分)下列叙述中正确的是 。19 单选题 (2.0 分)假定 x=500，求下面函数的返回值 。fun(x)co

5、untx = 0; while (x)countx+;x = x & (x 1);return countx;未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能20 单选题 (2.0 分)有一台带一个千兆网卡的服务器 A，会把接收到的消息转发给另外两台带一个千兆网卡的服务器 B 和 C，B 和 C 上面的一个服务进程处理一条 10K 字节的消息需要 2 毫秒。如果在 B 和 C 上面各跑 80 个服务进程，在不考虑 CPU 负载和进程切换、内存占用、传输损耗和交互损耗的情况下，B 和 C 服务器每秒一共大约可以处理条 10K 字节的消息。21 单选题 (2.0 分

6、)以下措施中，有可能改进分布式系统读写(IO)性能的有。22 单选题 (2.0 分)无锁化编程有哪些常见方法? 。23 单选题 (2.0 分)程序struct T char a;*d;b; c:16;double e;T *p;在 64 位系统上以下描述正确的是 。24 单选题 (2.0 分)下面所述步骤中，是创建进程所必须的步骤是。第二部分：问答题(共 6 题) （共 6 道题） 展开全部1 问答题 (6.0 分)Wait()和 sleep()的区别2 问答题 (8.0 分)某招聘笔试共有 120 人参加，有 6 道题。1-6 道分别有 86 人，88 人，92 人，76 人，72 人和 7

7、0 人答对，如果答对 3 道或 3 道以上通过笔试，问至少有多少人通过?3 问答题 (8.0 分)长度为 100 的环形双向链表，A 指针顺时针方向每次走 3 步，B 指针逆时针方向每次走 5步，每次走完判断是否相遇，初始状态 B 在 A 逆时针方向相距 20，走 100 次，AB 指针能相遇几次?4 问答题 (10.0 分)未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能未指定技能有个学校的 15 个一直 3 个一群上学。请问该如何安排才能使这些每周 7 天每天都和两个不同的同伴结伴呢?例如：用 A 到 O 来标识这些，7 天A 正好和 B 到 O 这14 个

8、各一次。而 B 到O 每个人和都和其他 14 个各一次。5 问答题 (10.0 分)有一种用左右值表示树形结构的格式，其中左右值有一些相当有用的场景，但是每个节点的左右值需要遍历树形结构计算出来。一个示例：N1,12| N2,7| | N3,4| | N5,6| N8,11| N9,10请完成遍历算法给节点赋左右值。typedef struct node_t left;right; n_children;1 children; NODE;visit(NODE * node, node-left = value;i = 0;value) for(i=0; in_children; i+) 2 3return value;initLR(NODE* root) return visit(root, 1);6 问答题 (10.0 分)需要在淘宝的商品中提取一批优质商品(有特色、质量好、服务好等)，比如需要提取 100 万件，准确率要求是 95%。有 n 个不同的方法可以提取这些商品，但每个方法在保持准确率满足要求的情况下都不能做到提取完整的 100 万件商品。因此可以把这