阿里巴巴集团 2014年秋季校园招聘
系统工程师 北京 笔试卷
第部分 单选题（前10题题2分10题题3分50分选满分选错倒扣分选0分）
1 字符串alibaba 排列
A 5040 B 840 C 14 D420
2 列段C++代码输出
class Base
{
public
int Bar(char x) {return (int)(x)}
virtual int Bar(int x) {return(2*x)}
}
class Derived public Base
{
public
int Bar(char x) {return(int)(x)}
int Bar(int x) {return (x2)}
}
void main(void)
{
Derived Obj
Base*pObj&Obj
printf(dpObj>Bar((char)(100)))
printf(dpObj>Bar(100))
}
A 10050 B 100200 C 10050 D 100200
3 二维数组A[10][5]数元素占1字节A[0][0]存储址1000A[i][j]址
A 1000+10i+j B 1000+i+j C 1000+5i+j D 1000+10i+5j
4 列 线性表？
A 队列 B 栈 C 关联数组 D 链表
5 列关处理器（processor）跑两线程（thread）说法中正确
A 线程改变线程程序计数器（program counter）
B 线程读写线程栈（stack）
C 线程读写线程寄存器（register）
D
6 关双链表搜索定元素操作说法正确
A 两方搜索双链表方搜索双链表速度慢
B 两方搜索双链表方搜索双链表方差
C 两方搜索双链表方搜索双链表速度快
D 说法正确
7 n数字进行排序期中两两数字数kn远远kn取值区间长度超存时间复杂度
A O（nlogk） B O（nk） C O（n） D O（nlogn）
8 台指针式钟表时钟分钟指重合时间间隔 B
A 72013分钟 B 72011分钟 C 60分钟 D 正确
9 两杯子RSR中装着定量米S中装着定量沙子名童勺子S中取出勺沙子放入R米混合R中取出等体积勺混合物放入S假定两勺物品体积相等RS没发生溢出说法中正确
A R中沙子S中米样
B R中沙子S中米少
C R中沙子S中米
D 法判断
10 假定抛出硬币落正反两面出现概率分12抛10次100次硬币（分称T10T100）相说法正确
A T100出现半正面T10出现半正面概率更
B T100前3次正面概率T10前3次正面性
C T100正面次数方差T10出现正面次数方差
D T100出现正面例T10出现正面例（045055）区间中性更
11 某福彩机构推出款简单猜谜游戏：游戏玩家需交纳n元赌红者黑果开奖结果游戏玩家赌颜色相玩家交纳n元赌资外获n元作奖励否该玩家失交纳n元赌资游戏公开奖红者黑概率均12某游戏玩家想出玩法：开始出100元参赌博然规进行游戏果输掉赌资充足已输总钱数翻倍作赌资进行赌博否停止该游戏假定该机构赌资限玩家赌资较限关该玩家退出游戏时情形评中合理：
A 该玩家策略保证游戏结束时赢钱数期正数
B 该福彩机构长期会赔钱
C 该玩家会定概率游戏结束时输钱输
D 该玩家赢性输性
12 16瓶水中瓶水毒白鼠喝滴时会死请问少 白鼠1时定找出少14瓶毒水？
A 1
B 3
C 4
D 16
13 台4核CPU服务器面运行着1种线服务果该线服务处理请求非独占IO等时间CPU计算消耗时间21假定IO带宽充足少开 线程化性该服务器？
A 4 B 8 C 12 D 线程越越
14 种语言称lua里面数字种类型（number）实际双精度浮点数没种位数整数32位64位整数等关该语言说法错误
A 该语言number类型变量作数组标
B 该语言表示意32位数字整数数字ID
C 该语言法实现32位数字整数位异运算
D 该语言正常进行双精度浮点数运算
15 线服务通常需读取存储着海量数数库提高服务处理速度通常需加cache（缓存）场景中合适cache
A 数库中条数访问概率似相等独立
B 线程机制服务
C 单条数尺寸数
D 着量访问服务
16 段神奇代码实现功
int miracle(unsigned int n)
{
int mn0 01
while (n(n&(n1)))
{
m++
}
return m
}
A n二进制表示中0数
B n二进制表示倒序值
C n二进制表示中1数
D 均匀哈希函数
17 1023两两整数取值范围11024位异结果取值范围
A 01024
B 010252047
C 11024
D 22048前全部偶数
18 七夕节n恋（n>2）围成圈举行篝火晚会晚会规：男女相恋处相邻位置请问少种圈子？
A （2n1）2 B 2（n1） C 2n（n1） D （2n）
19 星期天10朋友约起郊游车站集合时间早晨95000100000已知达车站时间95000100000均匀分布彼独立达时间 （精确分钟取整）
A 分钟概率相等 B 957 C 958 D 959
20 已知某国家年出生口数年递增3男女例11果男性希找05 3岁女性结婚女性希找053岁男性结婚适婚年龄2030岁该国适婚男女婚配方面说法正确
A 男女会较均衡
B 会产生较剩女
C 会产生较剩男
D 信息足法判断
第二部分 定选项（4题题5分题15正确选项完全正确计5分漏选计2分选计0分选错选计2分）
21 提高线程程序效率锁控制策略非常重种策略锁数太控制结构太复杂情况降低加锁粒度种策略合适条件取消锁情况中取消锁
A 线程写数结构写操作原子操作
B 线程写数结构写操作原子操作
C 线程读数结构读操作原子操作
D 线程写线程读数结构写操作原子操作读操作原子操作
E 线程写线程读数结构写操作原子操作读操作原子操作
22 颗非空二叉树先序遍历序列序遍历序列正相反该二叉树
A 结点均右孩子
B 叶子结点
C 颗二叉树索树
D 结点均左孩子
23 数字表示double（8字节双精度浮点数）时存舍入误差
A B 1030次方 C 01 D 05 E 100
24 定C程序：
typedef struct node_s{
int item
struct node_s* next
}node_t
void reverse_list(node_t* head)
{
node_t* nhead
headNULL
while(n){
}
return head
}
项实现该函数功
A node_t* mhead headn head>nextm nn>next
B node_t* mn nn>next m>nexthead headm
C node_t* mn>next n>nexthead nm headn
D headn>next head>nextn nn>next
第三部分 填空问答（5题30分）
25 （4分）某聊程序员玩Windows记事程序鼠标次键组合：ACtrl+A（全选）Ctrl+C（拷贝）Ctrl+V（粘贴）10次键制造长文长度
26 （4分）初始序列gbfcdae会少需 次两两交换该序列变abcdefgag7字母组成排列坏情况需少 次两两交换序列变abcdefg
27 （5分）某恶劣天气图S点T点交通网图示中条边表示条双通道数字该通路通行概率该概率两两独立求ST通行概率
13
12
12
12
12
13
28 （8分）6度分离假说含义世界两朋友朋友朋友者更高阶朋友朋友（朋友朋友朋友）改断中朋友词出现次数两间距离该距离等6果某SNS（QQ旺旺等）100万户际关系网咯符合两假设：
1） 朋友关系种称关系（AB朋友BA朋友）
2） 符合2度分离假说
3） 第i拥朋友数ni ni 中值n
试估算n值
29 （9分）某电子商务网站进行AB两种推荐算法效果测试户访问请求19例机分配AB两种算法处理产生推荐结果两种指标两种算法产生结果坏：第种指标CTRPV该算法户点击展现次数该算法展现次数第二种指标CTRUV该算法点击户数该算法户数假定户会该推荐服务2次访问果ABCTRPV持（假设001）CTRUV百分少
第四部分：JAVA附加题（注阿里量JAVA研发工程师需求选作题目机会增加该方面试机会）
1线程输出结果什？(关注输出序需写出输出结果集)
public class TestThread{
public static vod main(String[] args){
test1
Thread t1 new Thread(){
@Override
public void run(){
try{
int i0
while(i++<100000000){
nothing
}
Systemoutprintln(A1)
}catch(Exception e){
Systemoutprintln(B1)
}
}
}
t1start()
t1interrupt()
test2
Thread t2 new Thread(){
public void run(){
try{
Threadsleep(5000)
Systemoutprintln(A2)
}catch(Exception e){
Systemoutprintln(B2)
}
}
}
t2start()
t2interrupt() 确定否句话
test3
Thread t3 new Thread(){
public void run(){
try{
Threadsleep(50000)
Systemoutprintln(A3)
}catch(Exception e){
Systemoutprintln(B3)
}
}
}
t3start()
t3interrupt()
test4
Thread t4 new Thread(){
public void run(){
try{
Threadsleep(50000)
Systemoutprintln(A4)
}catch(Exception e){
Systemoutprintln(B4)
}
}
}
t4start()
t4interrupt()
test5
try{
t4start()
Systemoutprintln(A5)
}catch(){
Systemoutprintln(B5)
}
}
}
2 10亿条记录文文件已关键字排字存储请设计方法快速文件中查找指字关键字记录
阿里巴巴集团 2014年秋季校园招聘
系统工程师 附加题
1 互联网时代系统稳定性求越越高提升系统稳定性高技术广泛运请列举少4中相关技术解决硬件系统网络等层面单点问题
2 请描述TCP建立连接三次握手程
3 搜索引擎常web应部分搜索引擎需设计抓虫(Crawler)网站抓网页分析数供搜索引擎
设想做搜索引擎爬虫需抓约百万家网站网页容
1) 请画出抓虫系统架构图
2) 重点说明爬虫需优化提升性
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
系统工程师 北京 笔试卷
第部分 单选题（前10题题2分10题题3分50分选满分选错倒扣分选0分）
1 字符串alibaba 排列
A 5040 B 840 C 14 D420
2 列段C++代码输出
class Base
{
public
int Bar(char x) {return (int)(x)}
virtual int Bar(int x) {return(2*x)}
}
class Derived public Base
{
public
int Bar(char x) {return(int)(x)}
int Bar(int x) {return (x2)}
}
void main(void)
{
Derived Obj
Base*pObj&Obj
printf(dpObj>Bar((char)(100)))
printf(dpObj>Bar(100))
}
A 10050 B 100200 C 10050 D 100200
3 二维数组A[10][5]数元素占1字节A[0][0]存储址1000A[i][j]址
A 1000+10i+j B 1000+i+j C 1000+5i+j D 1000+10i+5j
4 列 线性表？
A 队列 B 栈 C 关联数组 D 链表
5 列关处理器（processor）跑两线程（thread）说法中正确
A 线程改变线程程序计数器（program counter）
B 线程读写线程栈（stack）
C 线程读写线程寄存器（register）
D
6 关双链表搜索定元素操作说法正确
A 两方搜索双链表方搜索双链表速度慢
B 两方搜索双链表方搜索双链表方差
C 两方搜索双链表方搜索双链表速度快
D 说法正确
7 n数字进行排序期中两两数字数kn远远kn取值区间长度超存时间复杂度
A O（nlogk） B O（nk） C O（n） D O（nlogn）
8 台指针式钟表时钟分钟指重合时间间隔 B
A 72013分钟 B 72011分钟 C 60分钟 D 正确
9 两杯子RSR中装着定量米S中装着定量沙子名童勺子S中取出勺沙子放入R米混合R中取出等体积勺混合物放入S假定两勺物品体积相等RS没发生溢出说法中正确
A R中沙子S中米样
B R中沙子S中米少
C R中沙子S中米
D 法判断
10 假定抛出硬币落正反两面出现概率分12抛10次100次硬币（分称T10T100）相说法正确
A T100出现半正面T10出现半正面概率更
B T100前3次正面概率T10前3次正面性
C T100正面次数方差T10出现正面次数方差
D T100出现正面例T10出现正面例（045055）区间中性更
11 某福彩机构推出款简单猜谜游戏：游戏玩家需交纳n元赌红者黑果开奖结果游戏玩家赌颜色相玩家交纳n元赌资外获n元作奖励否该玩家失交纳n元赌资游戏公开奖红者黑概率均12某游戏玩家想出玩法：开始出100元参赌博然规进行游戏果输掉赌资充足已输总钱数翻倍作赌资进行赌博否停止该游戏假定该机构赌资限玩家赌资较限关该玩家退出游戏时情形评中合理：
A 该玩家策略保证游戏结束时赢钱数期正数
B 该福彩机构长期会赔钱
C 该玩家会定概率游戏结束时输钱输
D 该玩家赢性输性
12 16瓶水中瓶水毒白鼠喝滴时会死请问少 白鼠1时定找出少14瓶毒水？
A 1
B 3
C 4
D 16
13 台4核CPU服务器面运行着1种线服务果该线服务处理请求非独占IO等时间CPU计算消耗时间21假定IO带宽充足少开 线程化性该服务器？
A 4 B 8 C 12 D 线程越越
14 种语言称lua里面数字种类型（number）实际双精度浮点数没种位数整数32位64位整数等关该语言说法错误
A 该语言number类型变量作数组标
B 该语言表示意32位数字整数数字ID
C 该语言法实现32位数字整数位异运算
D 该语言正常进行双精度浮点数运算
15 线服务通常需读取存储着海量数数库提高服务处理速度通常需加cache（缓存）场景中合适cache
A 数库中条数访问概率似相等独立
B 线程机制服务
C 单条数尺寸数
D 着量访问服务
16 段神奇代码实现功
int miracle(unsigned int n)
{
int mn0 01
while (n(n&(n1)))
{
m++
}
return m
}
A n二进制表示中0数
B n二进制表示倒序值
C n二进制表示中1数
D 均匀哈希函数
17 1023两两整数取值范围11024位异结果取值范围
A 01024
B 010252047
C 11024
D 22048前全部偶数
18 七夕节n恋（n>2）围成圈举行篝火晚会晚会规：男女相恋处相邻位置请问少种圈子？
A （2n1）2 B 2（n1） C 2n（n1） D （2n）
19 星期天10朋友约起郊游车站集合时间早晨95000100000已知达车站时间95000100000均匀分布彼独立达时间 （精确分钟取整）
A 分钟概率相等 B 957 C 958 D 959
20 已知某国家年出生口数年递增3男女例11果男性希找05 3岁女性结婚女性希找053岁男性结婚适婚年龄2030岁该国适婚男女婚配方面说法正确
A 男女会较均衡
B 会产生较剩女
C 会产生较剩男
D 信息足法判断
第二部分 定选项（4题题5分题15正确选项完全正确计5分漏选计2分选计0分选错选计2分）
21 提高线程程序效率锁控制策略非常重种策略锁数太控制结构太复杂情况降低加锁粒度种策略合适条件取消锁情况中取消锁
A 线程写数结构写操作原子操作
B 线程写数结构写操作原子操作
C 线程读数结构读操作原子操作
D 线程写线程读数结构写操作原子操作读操作原子操作
E 线程写线程读数结构写操作原子操作读操作原子操作
22 颗非空二叉树先序遍历序列序遍历序列正相反该二叉树
A 结点均右孩子
B 叶子结点
C 颗二叉树索树
D 结点均左孩子
23 数字表示double（8字节双精度浮点数）时存舍入误差
A B 1030次方 C 01 D 05 E 100
24 定C程序：
typedef struct node_s{
int item
struct node_s* next
}node_t
void reverse_list(node_t* head)
{
node_t* nhead
headNULL
while(n){
}
return head
}
项实现该函数功
A node_t* mhead headn head>nextm nn>next
B node_t* mn nn>next m>nexthead headm
C node_t* mn>next n>nexthead nm headn
D headn>next head>nextn nn>next
第三部分 填空问答（5题30分）
25 （4分）某聊程序员玩Windows记事程序鼠标次键组合：ACtrl+A（全选）Ctrl+C（拷贝）Ctrl+V（粘贴）10次键制造长文长度
26 （4分）初始序列gbfcdae会少需 次两两交换该序列变abcdefgag7字母组成排列坏情况需少 次两两交换序列变abcdefg
27 （5分）某恶劣天气图S点T点交通网图示中条边表示条双通道数字该通路通行概率该概率两两独立求ST通行概率
13
12
12
12
12
13
28 （8分）6度分离假说含义世界两朋友朋友朋友者更高阶朋友朋友（朋友朋友朋友）改断中朋友词出现次数两间距离该距离等6果某SNS（QQ旺旺等）100万户际关系网咯符合两假设：
1） 朋友关系种称关系（AB朋友BA朋友）
2） 符合2度分离假说
3） 第i拥朋友数ni ni 中值n
试估算n值
29 （9分）某电子商务网站进行AB两种推荐算法效果测试户访问请求19例机分配AB两种算法处理产生推荐结果两种指标两种算法产生结果坏：第种指标CTRPV该算法户点击展现次数该算法展现次数第二种指标CTRUV该算法点击户数该算法户数假定户会该推荐服务2次访问果ABCTRPV持（假设001）CTRUV百分少
第四部分：JAVA附加题（注阿里量JAVA研发工程师需求选作题目机会增加该方面试机会）
1线程输出结果什？(关注输出序需写出输出结果集)
public class TestThread{
public static vod main(String[] args){
test1
Thread t1 new Thread(){
@Override
public void run(){
try{
int i0
while(i++<100000000){
nothing
}
Systemoutprintln(A1)
}catch(Exception e){
Systemoutprintln(B1)
}
}
}
t1start()
t1interrupt()
test2
Thread t2 new Thread(){
public void run(){
try{
Threadsleep(5000)
Systemoutprintln(A2)
}catch(Exception e){
Systemoutprintln(B2)
}
}
}
t2start()
t2interrupt() 确定否句话
test3
Thread t3 new Thread(){
public void run(){
try{
Threadsleep(50000)
Systemoutprintln(A3)
}catch(Exception e){
Systemoutprintln(B3)
}
}
}
t3start()
t3interrupt()
test4
Thread t4 new Thread(){
public void run(){
try{
Threadsleep(50000)
Systemoutprintln(A4)
}catch(Exception e){
Systemoutprintln(B4)
}
}
}
t4start()
t4interrupt()
test5
try{
t4start()
Systemoutprintln(A5)
}catch(){
Systemoutprintln(B5)
}
}
}
2 10亿条记录文文件已关键字排字存储请设计方法快速文件中查找指字关键字记录
阿里巴巴集团 2014年秋季校园招聘
系统工程师 附加题
1 互联网时代系统稳定性求越越高提升系统稳定性高技术广泛运请列举少4中相关技术解决硬件系统网络等层面单点问题
2 请描述TCP建立连接三次握手程
3 搜索引擎常web应部分搜索引擎需设计抓虫(Crawler)网站抓网页分析数供搜索引擎
设想做搜索引擎爬虫需抓约百万家网站网页容
1) 请画出抓虫系统架构图
2) 重点说明爬虫需优化提升性
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档