阿里校园招聘研发工程师笔试题

1、阿里校园招聘研发工程师笔试题1. 某团队有2/5的人会写Java程序，有3/4的人会写C+程 序，这个团队里同时会写Java和C+的至少有（）人A. 3 B. 4 C. 5 D. 8 E. 15 F. 202. 某团队负责人接到一个紧急项目，他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目开发工作。人选必 须满足一下各点：AB两人中至少一个人参加AD不能都去AEF三人中要派两人BC两人都去或都不去CD两人中有一人参加若D不参加，E也不参加那么最后（）参加紧急项目开发。A. ECEF B. AF C. ECF D. F E. ABCF F. ECDEF3. 对立双方争夺一个价值为1

2、的商品，双方可以采纳的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有 1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价;如果一 个为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在 争夺结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽 子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期 收益是相同的。那么该值是：A. 0.2 B. 0.4 C. 0.5 D. 0.7 E. 0.8 F. 以上都不对4. 在小端机器中，如果 union Xint x;char y4;16;如果:X a;

3、a.x=0x11223344; 16进制则:A. a.y0=11B. a.y1=11C. a.y2=11D. a.y3=11E. a.y0=22F. a.y3=225. 在以下操作中，数组比线性表速度更快的是（）A. 原地逆序B. 头部插入C. 返回中间节点D. 返回头部节点E. 选择随机节点6. Linux系统某个可执行文件属于root并且有setid,当一个 普通用户mike运行这个程序时，产生的进程的有效用户和实际用户 分别是()A. root mike B. root root C. mike root D. mike mike E. deam on mike F. mike deam

4、 on7. 有4个进程A、B、C、D，设它们依次进入就绪队列，因相差实际很短可视为同时到达。4个进程按轮转法分别运行11,7,2和4 个时间单位，设时间片为1。四个进程的平均周转时间为()A. 15.25 B. 16.25 C. 16.75 D. 17.25 E. 17.75 F. 18.258. 在一个双向循环链表中，指针 p所指向的节点（非尾节点）之后插入指针s所指向的节点，其修改指针的操作是（）A. p- n ext二s; s- prev=p; p- n ext- prev=s; s- n ext=p- n ext;B. p- n ext- prev=s; p- n ext=s; s-

5、prev=p; s- n ext=p- n ext;C. p- n ext- prev=s; s- prev=p; p- n ext=s; s- n ext=p- n ext;D. s- prev=p; s- n ext=p- n ext; p- n ext- prev=s; p- n ext=s;E. s- n ext=p- n ext; s- prev=p; p- n ext=s; p- n ext- prev=s;9. 下列选项中，（）是一个典型的TCP客户端（主动建立连接，主动关闭连接）A. SYN C_SENT- ESTABLISHED- FIN_WAIT_1- FIN_WAIT_2

6、-TIME_WAITB. SYN C_SENT- ESTABLISHED- FIN_WAIT_1- FIN_WAIT_2-CLOSE_WAITC. SYN C_SENT- SYN C_RCVD- ESTABLISHED- FIN_WAIT1-FIN_WAIT2ESTABLISHED-CLOSE_WAIT-D. SYN C_RCVD-TIME_WAIT- LAST- ACKE. SYN C_RCVD-ESTABLISHED- CLOSE_WAIT-TIME_WAIT- FIN_WAIT1F. SYNC_SEND- ESTABLISHED- FIN_WAIT1- TIME_WAIT- CLOSE_

7、WAIT10. 已知一个二叉树的前序遍历结果是 （ACDEFHGB）,中序遍 历结果是（DECAHFBG）,请问后序遍历结果是（）A. HGFEDCBAB. EDCHBGFAC. BGFHEDCAD. EDCBGHFAE. BEGHDFCAF. BGHFEDCA11. 一个博物馆以每分钟20人的速度进入，平均每人待20分钟，问博物馆至少需要容纳（）人A. 100 B. 200 C. 300 D. 400 E. 50012. 个数为50k的数列，需进行从小到大排序，数列特征基本逆序（多数数字从大到小，个别数字乱序），以下哪种排序算法在事先 不了解数列特征的情况下能大概率最优（不考虑空间限制）（）

8、A.冒泡排序B.改进冒泡排序 C.选择排序D.快速排序E.堆排序F插入排序13. 在动态内存分配(C语言的malloc , C+的new)，得到的 存储区在内存中的()A.静态区 B.堆(heap) C.栈(stack) D.堆栈E.内核内存 F. 不确定14. 村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有几种坐法。(旋转一下，每个人面的的方向变更后算是一种 新的坐法)()A. 144 B.240 C. 288 D.480 E. 576 F. 96015. 每台物理

9、计算机可以虚拟出20台虚拟机，假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。 通过5台物理机虚拟 出的100台虚拟机，那么关于这100台虚拟机的故障的说法正确的 是()A. 单台虚拟机的故障率高于单台物理机的故障率B. 这100台虚拟机发生故障是彼此独立的C. 这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数D. 无法判断这100台虚拟机和100台物理机哪个更可靠E. 如果随机选出5台虚拟机组成集群，那么这个集群的可靠性 和5台物理机的可靠性相同F. 可能有一段时间只有1台虚拟机发生故障16. 下列C代码中，不属于未定义行为的有（）A. i nt i

10、=O;i=(i+);B. char *p= hello p1= EC. char *p= hello char ch=*p+;D. i nt i=0;pri ntf( %d %dn , i+, i );E. 都是未定义行为F. 都不是未定义行为17. 带头节点的单链表head为空的判断条件是（）A. head=二nullB. head- n ext二二nu II;C. head- n ext=head;D. head!二 null;E. *head=二nu II;F. *(head- n ext)=n ull;18. 甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9,那么对于一个随机到达的乘客，ta乘坐甲车的概率为A. 0.1 B.0.2 C. 0.3 D. 0.4 E. 0.5 F. 0.919. 20.都忘记了简答题1. 给定一个query和一个text，均由小写字母组成。要求在 text中找出以同样顺序连续出现在query中最长连续字母序列的长度。例口，query 为 acbac ,text