阿里巴巴2014秋季校园招聘软件研发工程师笔试题
1 单选题
1 假设整数关键码K散列N槽列表散列函数散列函数
A h(K)KN
B h(K)1
C h(K)K mod N
D h(K)(K+rand(N)) mod N rand(N)返回0N1整数
答案D
2 面排序算法中初始数集排列序算法性影响：
A 堆排序 B：插入排序
C 泡排序 D快速排序
答案A（插入排序：优时间复杂度O（n）差时间复杂度O（n^2）均时间复杂度O（n^2）
泡排序：优时间复杂度O（n）差时间复杂度O（n^2）均时间复杂度O（n^2）
快速排序：优时间复杂度O（nlogn）差时间复杂度O（n^2）均时间复杂度O（nlogn）
堆排序：优时间复杂度O（nlogn）差时间复杂度O（nlogn）均时间复杂度O（nlogn））
3 面说法错误：
A CISC计算机RISC计算机指令
B 指令格式中采扩展操作码设计方案目保持指令字长变增加寻址空间
C增加流水线段数理提高CPU频率
D冯诺曼体系结构特征存储程序工作方式
答案B
4 属冯诺曼体系结构必组成部分：
ACPU B Cache CRAM DROM
答案B
5 栈入栈序列式ABCDE出栈序列
ADECBA BDCEBA CECDBA DABCDE
答案C
6认完成编写C语言编译器语言：
A：汇编 BC语言 CVB D全
答案：D
7 关C++JAVA类中static成员象成员说法正确：
A：static成员变量象构造时候生成
B static成员函数象成员函数中法调
C 虚成员函数static成员函数
D static成员函数访问static成员变量
答案：A
8：
答案：C
9：某进程运行程中需等磁盘读入数时进程状态：
A 绪变运行 B运行变绪
C 运行变阻塞 D阻塞变绪
答案：C
10：面算法时间复杂度：
Int f(unsigned int n)
{
If(n0||n1)
Return 1
Else
Return n*f(n1)
}
A O(1) BO(n) CO(N*N) DO(n)
答案：B
11 n1开始操作选择n加1者n加倍想获整数2013少需少操作
A18 B24 C21 D
答案：A 2013法显示2013>2012>1006>503>502>251>250>125>124>62>31>30>15>14>7>6>3>2>1
正+1×2逆12程18次
12：具n顶点图采邻接表数结构表示存放表头节点数组：
A n B n+1 C n1 Dn+边数
答案：A
13：
答案A中字符串取hash作分布独立重复事件事件出现10概率p11024出现时候期次数1p1024
14：函数32bit系统foo(2^313)值：
Int foo(int x)
{
Return x&x
}
A： 0 B 1 C2 D4
答案：B
15：序存储线性数组访问节点增加节点删节点时间复杂度：
A O(n)O(n)BO(n)O(1) CO(1)O(n) DO(n)O(n)
答案：C
1632系统环境编译选项4字节齐sizeof(A)sizeof(B)：
Struct A
{
Int a
short b
int c
char d
}
Struct B
{
int a
short b
char c
int c
}
A 1616 B1312 C1612D1116
答案：C
17袋中红球黄球白球次意取放回连续3次列事件中概率89：
A 颜色全相 B颜色全相C颜色全相D颜色红色
答案：A
18：洗牌程序功n张牌序乱关洗牌程序功定义说法恰：
A 张牌出现n位置概率相等
B 张牌出现n位置概率独立
C 连续位置两张牌容独立
D n张牌两排列出现概率相等
答案：A
19：两种颜色染排成圈6棋子果通旋转算种少种染色：
A 10 B11 C14 D15
答案：C
解释：应该14种方案设黑白两色默认白色p（n）表示n黑棋种类
p（0）p（6）1
p（1）p（5）1
p（2）p（4）3 相邻种隔种两种
p（3）4 相邻种BB0B种BB00B种B0B0B种4种
综14种
20：递式先序遍历n节点深度d二叉树需栈空间：
A O(n) BO(d) CO(logn) D(nlogn)
答案：B
第二部分：选
21：两线程运行双核机器线程线程线程1：x1r1y线程2：y1r2x
Xy全局变量初始0r1r2值：
A r11r21
B r11r20
Cr10r20
Dr10r21
答案：ABD
22关Linux系统负载表述正确：
A 通绪运行进程数反映
B 通TOP命令查
C 通uptime查
D Load251311表示系统负载压力逐渐变
答案：BC（A确定）
23：关排序算法说法错误：
A 快速排序均时间复杂度O(nlogn)坏O(N^2)
B堆排序均时间复杂度O(nlogn)坏O(nlogn)
C泡排序均时间复杂度O(n^2)坏O(n^2)
D排序均时间复杂度O(nlogn)坏O(n^2)
答案：D
解释：排序均时间复杂度O(nlogn)坏O(nlogn)
24假设函数rand_k会机返回1k间机数（k>2）证书出现概率相等目前rand_7通调rand_7（）四运算符适增加逻辑判断循环控制逻辑列函数实现：
Arand_3 Brand_21 Crand_23 Drand_49
答案：ABCD
解释：rand_x（x<7）直接截断rand数x直接忽略保证rand_x够做概率相等采7×rand_7+rand_77rand_49然截断成rand_42统2rand_21类似
阿里巴巴2014秋季校园招聘软件研发工程师笔试题 续
20130921 2332368阅读评(0)收藏举报
校园招聘百度阿里巴巴软件研发算法
第三部分
25某二叉树前序遍历序列+a*bcdef序遍历序列abcd*+ef问中序遍历序列——
答案：a+b*cdef
26某缓存系统采LRU淘汰算法假定缓存容量4初始空序访问数项时候15132412出现缓存命中次数——缓存中准备淘汰数项——
答案：33
解释：（LRULeast Recently Used 期少算法）115515135132132432413412
首先1调入存然5调入存然1调入存（命中缓存）然3调入存然2调入存然4调入存（少5置换出存）然1调入存（命中缓存）然2调入存（命中缓存）少3面置换出危险
27两较长单链表ab找出诶单noed满足node in anode in b请设计空间量算法（cc++java 者伪代码）
[html]view plaincopyprint
1 struct node
2 {
3 int v
4 node *next
5 }
6 *
7 返回链表长度
8 链表空 返回0
9 *
10 size_t listLen(node * p)
11 {
12 size_t num 0
13 while (pNULL)
14 {
15 num++
16 p p>next
17 }
18 return num
19 }
20 果找 返回指针 指公节点
21 果存 返回空指针
22 node * findFirstCommenNode(node * pheada node * pheadb)
23 {
24 size_t lenA listLen(pheada)
25 size_t lenB listLen(pheadb)
26
27 node * plistA pheada
28 node * plistB pheadb
29 调整长度
30 plistA 指较长
31 if (lenA < lenB)
32 {
33 plistB pheada
34 plistA pheadb
35 size_t t lenA
36 lenA lenB
37 lenB t
38 }
39 while(lenA > lenB)
40 {
41 plistA plistA>next
42 lenA
43 }
44 样长
45 寻找公节点
46 while (plistANULL && plistA plistB)
47 {
48 plistA plistA>next
49 plistB plistB>next
50 }
51 return plistA
52 }
struct node
{
int v
node *next
}
*
返回链表长度
链表空 返回0
*
size_t listLen(node * p)
{
size_t num 0
while (pNULL)
{
num++
p p>next
}
return num
}
果找 返回指针 指公节点
果存 返回空指针
node * findFirstCommenNode(node * pheada node * pheadb)
{
size_t lenA listLen(pheada)
size_t lenB listLen(pheadb)
node * plistA pheada
node * plistB pheadb
调整长度
plistA 指较长
if (lenA < lenB)
{
plistB pheada
plistA pheadb
size_t t lenA
lenA lenB
lenB t
}
while(lenA > lenB)
{
plistA plistA>next
lenA
}
样长
寻找公节点
while (plistANULL && plistA plistB)
{
plistA plistA>next
plistB plistB>next
}
return plistA
}
算法空间复杂度O(1)时间复杂度O(m+n)
28存储数量超出单节点数理力时候采办法数库sharding解决方案定规律数分散存储数理节点N中（节点编号012N1）假设存储数时a 请完成数a计算存储节点程序
[html]view plaincopyprint
53 #define N 5
54 int hash(int element){
55 return element*2654435761
56 }
57 int shardingIndex(int a){
58 int p hash(a)
59 _________________________ 里空格
60 return p
61 }
#define N 5
int hash(int element){
return element*2654435761
}
int shardingIndex(int a){
int p hash(a)
_________________________ 里空格
return p
}
答案：pN
29宿舍5学起玩战游戏场赛作红方作蓝方请问少需少场赛意两间场红方蓝方蓝方红方赛？
答案：4场分ABCDEACDBEBCEADDEABC
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
1 单选题
1 假设整数关键码K散列N槽列表散列函数散列函数
A h(K)KN
B h(K)1
C h(K)K mod N
D h(K)(K+rand(N)) mod N rand(N)返回0N1整数
答案D
2 面排序算法中初始数集排列序算法性影响：
A 堆排序 B：插入排序
C 泡排序 D快速排序
答案A（插入排序：优时间复杂度O（n）差时间复杂度O（n^2）均时间复杂度O（n^2）
泡排序：优时间复杂度O（n）差时间复杂度O（n^2）均时间复杂度O（n^2）
快速排序：优时间复杂度O（nlogn）差时间复杂度O（n^2）均时间复杂度O（nlogn）
堆排序：优时间复杂度O（nlogn）差时间复杂度O（nlogn）均时间复杂度O（nlogn））
3 面说法错误：
A CISC计算机RISC计算机指令
B 指令格式中采扩展操作码设计方案目保持指令字长变增加寻址空间
C增加流水线段数理提高CPU频率
D冯诺曼体系结构特征存储程序工作方式
答案B
4 属冯诺曼体系结构必组成部分：
ACPU B Cache CRAM DROM
答案B
5 栈入栈序列式ABCDE出栈序列
ADECBA BDCEBA CECDBA DABCDE
答案C
6认完成编写C语言编译器语言：
A：汇编 BC语言 CVB D全
答案：D
7 关C++JAVA类中static成员象成员说法正确：
A：static成员变量象构造时候生成
B static成员函数象成员函数中法调
C 虚成员函数static成员函数
D static成员函数访问static成员变量
答案：A
8：
答案：C
9：某进程运行程中需等磁盘读入数时进程状态：
A 绪变运行 B运行变绪
C 运行变阻塞 D阻塞变绪
答案：C
10：面算法时间复杂度：
Int f(unsigned int n)
{
If(n0||n1)
Return 1
Else
Return n*f(n1)
}
A O(1) BO(n) CO(N*N) DO(n)
答案：B
11 n1开始操作选择n加1者n加倍想获整数2013少需少操作
A18 B24 C21 D
答案：A 2013法显示2013>2012>1006>503>502>251>250>125>124>62>31>30>15>14>7>6>3>2>1
正+1×2逆12程18次
12：具n顶点图采邻接表数结构表示存放表头节点数组：
A n B n+1 C n1 Dn+边数
答案：A
13：
答案A中字符串取hash作分布独立重复事件事件出现10概率p11024出现时候期次数1p1024
14：函数32bit系统foo(2^313)值：
Int foo(int x)
{
Return x&x
}
A： 0 B 1 C2 D4
答案：B
15：序存储线性数组访问节点增加节点删节点时间复杂度：
A O(n)O(n)BO(n)O(1) CO(1)O(n) DO(n)O(n)
答案：C
1632系统环境编译选项4字节齐sizeof(A)sizeof(B)：
Struct A
{
Int a
short b
int c
char d
}
Struct B
{
int a
short b
char c
int c
}
A 1616 B1312 C1612D1116
答案：C
17袋中红球黄球白球次意取放回连续3次列事件中概率89：
A 颜色全相 B颜色全相C颜色全相D颜色红色
答案：A
18：洗牌程序功n张牌序乱关洗牌程序功定义说法恰：
A 张牌出现n位置概率相等
B 张牌出现n位置概率独立
C 连续位置两张牌容独立
D n张牌两排列出现概率相等
答案：A
19：两种颜色染排成圈6棋子果通旋转算种少种染色：
A 10 B11 C14 D15
答案：C
解释：应该14种方案设黑白两色默认白色p（n）表示n黑棋种类
p（0）p（6）1
p（1）p（5）1
p（2）p（4）3 相邻种隔种两种
p（3）4 相邻种BB0B种BB00B种B0B0B种4种
综14种
20：递式先序遍历n节点深度d二叉树需栈空间：
A O(n) BO(d) CO(logn) D(nlogn)
答案：B
第二部分：选
21：两线程运行双核机器线程线程线程1：x1r1y线程2：y1r2x
Xy全局变量初始0r1r2值：
A r11r21
B r11r20
Cr10r20
Dr10r21
答案：ABD
22关Linux系统负载表述正确：
A 通绪运行进程数反映
B 通TOP命令查
C 通uptime查
D Load251311表示系统负载压力逐渐变
答案：BC（A确定）
23：关排序算法说法错误：
A 快速排序均时间复杂度O(nlogn)坏O(N^2)
B堆排序均时间复杂度O(nlogn)坏O(nlogn)
C泡排序均时间复杂度O(n^2)坏O(n^2)
D排序均时间复杂度O(nlogn)坏O(n^2)
答案：D
解释：排序均时间复杂度O(nlogn)坏O(nlogn)
24假设函数rand_k会机返回1k间机数（k>2）证书出现概率相等目前rand_7通调rand_7（）四运算符适增加逻辑判断循环控制逻辑列函数实现：
Arand_3 Brand_21 Crand_23 Drand_49
答案：ABCD
解释：rand_x（x<7）直接截断rand数x直接忽略保证rand_x够做概率相等采7×rand_7+rand_77rand_49然截断成rand_42统2rand_21类似
阿里巴巴2014秋季校园招聘软件研发工程师笔试题 续
20130921 2332368阅读评(0)收藏举报
校园招聘百度阿里巴巴软件研发算法
第三部分
25某二叉树前序遍历序列+a*bcdef序遍历序列abcd*+ef问中序遍历序列——
答案：a+b*cdef
26某缓存系统采LRU淘汰算法假定缓存容量4初始空序访问数项时候15132412出现缓存命中次数——缓存中准备淘汰数项——
答案：33
解释：（LRULeast Recently Used 期少算法）115515135132132432413412
首先1调入存然5调入存然1调入存（命中缓存）然3调入存然2调入存然4调入存（少5置换出存）然1调入存（命中缓存）然2调入存（命中缓存）少3面置换出危险
27两较长单链表ab找出诶单noed满足node in anode in b请设计空间量算法（cc++java 者伪代码）
[html]view plaincopyprint
1 struct node
2 {
3 int v
4 node *next
5 }
6 *
7 返回链表长度
8 链表空 返回0
9 *
10 size_t listLen(node * p)
11 {
12 size_t num 0
13 while (pNULL)
14 {
15 num++
16 p p>next
17 }
18 return num
19 }
20 果找 返回指针 指公节点
21 果存 返回空指针
22 node * findFirstCommenNode(node * pheada node * pheadb)
23 {
24 size_t lenA listLen(pheada)
25 size_t lenB listLen(pheadb)
26
27 node * plistA pheada
28 node * plistB pheadb
29 调整长度
30 plistA 指较长
31 if (lenA < lenB)
32 {
33 plistB pheada
34 plistA pheadb
35 size_t t lenA
36 lenA lenB
37 lenB t
38 }
39 while(lenA > lenB)
40 {
41 plistA plistA>next
42 lenA
43 }
44 样长
45 寻找公节点
46 while (plistANULL && plistA plistB)
47 {
48 plistA plistA>next
49 plistB plistB>next
50 }
51 return plistA
52 }
struct node
{
int v
node *next
}
*
返回链表长度
链表空 返回0
*
size_t listLen(node * p)
{
size_t num 0
while (pNULL)
{
num++
p p>next
}
return num
}
果找 返回指针 指公节点
果存 返回空指针
node * findFirstCommenNode(node * pheada node * pheadb)
{
size_t lenA listLen(pheada)
size_t lenB listLen(pheadb)
node * plistA pheada
node * plistB pheadb
调整长度
plistA 指较长
if (lenA < lenB)
{
plistB pheada
plistA pheadb
size_t t lenA
lenA lenB
lenB t
}
while(lenA > lenB)
{
plistA plistA>next
lenA
}
样长
寻找公节点
while (plistANULL && plistA plistB)
{
plistA plistA>next
plistB plistB>next
}
return plistA
}
算法空间复杂度O(1)时间复杂度O(m+n)
28存储数量超出单节点数理力时候采办法数库sharding解决方案定规律数分散存储数理节点N中（节点编号012N1）假设存储数时a 请完成数a计算存储节点程序
[html]view plaincopyprint
53 #define N 5
54 int hash(int element){
55 return element*2654435761
56 }
57 int shardingIndex(int a){
58 int p hash(a)
59 _________________________ 里空格
60 return p
61 }
#define N 5
int hash(int element){
return element*2654435761
}
int shardingIndex(int a){
int p hash(a)
_________________________ 里空格
return p
}
答案：pN
29宿舍5学起玩战游戏场赛作红方作蓝方请问少需少场赛意两间场红方蓝方蓝方红方赛？
答案：4场分ABCDEACDBEBCEADDEABC
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档