2015-8-29阿里校园招聘研发工程师笔试题

前言：原题来自于网络：http://www.cnblogs.com/nausicaa/p/3946694.html。本人根据自己理解对题目进行解答，由于水平有限，题目有不会做、做错的地方，欢迎大家留言讨论，本博客会持续更新，谢谢关注！

1. 某团队有2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的至少有（）人
A. 3 B. 4 C. 5 D. 8 E. 15 F. 20

2. 某团队负责人接到一个紧急项目，他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目开发工作。人选必须满足一下各点：
AB两人中至少一个人参加
AD不能都去
AEF三人中要派两人
BC两人都去或都不去
CD两人中有一人参加
若D不参加，E也不参加
那么最后（）参加紧急项目开发。
A. ECEF B. AF C. ECF D. F E. ABCF F. ECDEF

3. 对立双方争夺一个价值为1的商品， 双方可以采纳的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价；如果一个为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是：

A. 0.2 B. 0.4 C. 0.5 D. 0.7 E. 0.8 F. 以上都不对

4. 在小端机器中，如果

union X{
    int x;
    char y[4];
};

如果：

X a;

a.x=0x11223344; //16进制

则：

A. a.y[0]=11

B. a.y[1]=11

C. a.y[2]=11

D. a.y[3]=11

E. a.y[0]=22

F. a.y[3]=22

5. 在以下操作中，数组比线性表速度更快的是（）

A. 原地逆序

B. 头部插入

C. 返回中间节点

D. 返回头部节点

E. 选择随机节点

6. Linux系统某个可执行文件属于root并且有setid, 当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是（）

A. root mike B. root root C. mike root D. mike mike E. deamon mike F. mike deamon

7. 有4个进程A、B、C、D，设它们依次进入就绪队列，因相差实际很短可视为同时到达。4个进程按轮转法分别运行11,7,2和4个时间单位，设时间片为1。四个进程的平均周转时间为（）

A. 15.25