当前位置：文档库 › 【牛客网】2015阿里巴巴校招研发在线笔试题

【牛客网】2015阿里巴巴校招研发在线笔试题

调用线程的sleep()方法，可以使比当前线程优先级低的线程获得运行机会B

调用线程的yeild()方法，只会使与当前线程相同优先级的线程获得运行机会C

当有比当前线程的优先级高的线程出现时，高优先级线程将抢占CPU 并运行D

一个线程由于某些原因进入阻塞状态，会放弃CPU E

具有相同优先级的多个线程的调度一定是分时的F 分时调度模型是让所有线程轮流获得CPU 使用权

5F 6

可能只有1个人群，这个人群内部是朋友关系。B

可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。C

可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。D 如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大

小的。

E 选项B 中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。

这样一个世界里朋友关系是比较不容易发生变化的。A

printf B scanf

2015阿里巴巴校招研发在线笔试题

一. 单项选择题

1. 下列关于线程调度的叙述中，错误的是（）。

int main(){

fork()||fork();

}

共创建几个进程？

3. 在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关系及没有关系的情况。并且，如果A 和B 是朋友关系，B 和C 是朋友关系，那么A 和C 必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是（）。

4. 下面的函数哪个是系统调用而不是库函数()？

fgetc D

read E

print_s F scan_s

5400m B

3600m C

7200m D

1800m E

9000m F 无法判断

5F 7

13B

14C

15D

16E

17F 18

线性探测B

单旋转法C

二次探测D 拉链法

5. 一条很长的河，河水的流速是1m/s ，一个皮划艇逆流滑行的速度是2m/s 。某一刻皮划艇运动员发现丢失了一只漂流瓶，然后调头顺流以相同的节奏划船，经过半小时后发现了漂流瓶。请问船调头时距离漂流瓶多远（）？

6. 某二维平面上有12个位置不同的点，通过连接其中任意两点，可以画出59条不同的直线。那么，在59条直线中，经过3个或3个以上的点的直线有（）条。

7. 某航空公司有M 个城市之间的全连通运营线路，最近业务扩张，新增了N （>1)个城市。为了保持其全连通运营的特色，公司新增了58种单程票（往与返各算一种单程票，没有联程票）；那么扩张后，该航空公司有（）个城市间的运营能力。

8. 下列不属于hash 碰撞解决方法的是（）。

双重散列F 多重散列

可由CPU 直接进行读取写入操作B

须在CPU 访问之前移入内存C

必须由文件系统管理的D

必须由进程调度程序管理E

程序和数据必须为只读F 程序和数据只能被一个进程独占

short int B

int C long C

unsigned int D

long long E

char F int

144B

240C

288D

480E

576F 960

HGFEDCBA B

EDCHBGFA C

BGFHEDCA D

EDCBGHFA E

BEGHDFCA F BGHFEDCA

9. 针对外部存储器（如磁盘）上存放的程序和数据，说法正确的是（）。

10. 在32位操作系统中，下列类型占用8个字符的为（）。

11. 村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩，那就是吃饭时候小孩左右只能是其他小孩或自己的父母，那么4对父子在圆桌上共有多少种坐法。(旋转一下，每个人面对方向变更后算是一种新的坐法)

12. 已知一个二叉树的前序遍历结果是（ACDEFHGB ），中序遍历结果是（DECAHFBG ）,请问后续遍历结果是（）。

13. 并发进程执行的相对速度是（）。

由进程的程序结构决定B

由进程本身来控制C

进程被创建时决定D

与进程度策略有关E

与进程销毁时间有关F 由内存分配策略决定

C=（int32）(A+B)，D=(int32)(A-B)B

C=（int32）(A+B)，D=(int32)((A-B)>>1)C

C=（int32）(A+B)，D=B D

C=（int32）(A+B)，D=(int32)(A+2*B)E

C=（int32）(A*B)，D=(int32)(A/B)F 都不可以，可能溢出

delete q B

q->next=p->nerx;delete p;C

p-next=q->next;delete p;D

p->next=q->next;delete q;E

delete p;F q->next=p->next;delete q

引用必须初始化，指针不必B

引用初始化以后不能被改变，指针可以改变所指的对象C

不存在指向空值的引用，但是存在指向空值的指针D

一个引用可以看作是某个变量的一个“别名”E

引用传值，指针传地址F 函数参数可以声明为引用或指针类型

14. 有两个32bit 的数A 、B ，使用下面方式得到32bit 的数C 、D 。哪一种可以使用C 、D 得到A 、B 的值？15. 在一个单链表中，q 的前一个节点为p ，删除q 所指向节点，则执行（）。

16. 关于引用以下说法错误的是（）。

二. 问答题

17. 天猫双十一有个积分换墨盒的活动，总共有50万台天猫魔盒（box ），每个用户（user ）可以用99个天猫积分（point ）兑换一台魔盒，且每人限换一台。请设计一套java 接口并实现下单（order ）逻辑。参考（但不局限于）下面的下单逻辑：

1、创建订单

2、扣减用户积分

3、扣减魔盒库存

4、下单成功

同时请回答：

1、数据库表结构如何设计，有哪些表，分别有什么作用？

2、下单过程中哪些地方可能成为瓶颈？如何解决或改善？

3、是否会用到数据库事务，哪些地方会用到？如果不用数据库事务，如何保证数据的一致性？

18.

A公司打算搭建一个Andriod App下载的Web站点，计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小，技术部门就用了1台服务器，给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位，用户量和下载量呈指数级上载，要求技术部门马上进行改造。如果你是技术部门经理，你会怎么改造这个站点，以满足高负载的需求。

提示：短时间修改网站的代码不现实，其他方面的各种改造建议都可以，建议越多越好。

技术QQ群：157594705微信：www_nowcoder_com微博：https://www.wendangku.net/doc/6b18906883.html,/nowcoder

登录牛客网，参与以上题目讨论，查看更多笔试面试题