By LB@HUST 20130920
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整数
答案:C
2 面排序算法中初始数集排列序算法性影响:
A 堆排序 B:插入排序
C 泡排序 D快速排序
答案:A
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成员变量
答案:C
8:假设图正方形边长1AZ短路径条数
A 11 B 12 C 13 D 14
答案:C [C(62)213]
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
12:具n顶点图采邻接表数结构表示存放表头节点数组:
A n B n+1 C n1 Dn+边数
答案:A
13:考虑特殊hash函数h字符串hash成整数k概率P(k)2^(k)k12…∞未知字符串集合S中元素取hash值组成集合h(S)h(S)中元素max h(S)10S期:
A 1024 B 512 C 5 D 10
答案:A
14:函数32bit系统foo(2^313)值:
Int foo(int x)
{
Return x&x
}
A: 0 B 1 C2 D4
答案:C 2^3132^(313)2^2830 30&(30)230二进制表示中1低位权值
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 ashort bint cchar d
}
Struct B
{int ashort bchar cint c}
A 1616 B1312 C1612 D1116
答案:C (存齐)
17袋中红球黄球白球次意取放回连续3次列事件中概率89:
A 颜色全相 B颜色全相C颜色全相 D颜色红色
答案:C
18:洗牌程序功n张牌序乱关洗牌程序功定义说法恰:
A 张牌出现n位置概率相等
B 张牌出现n位置概率独立
C 连续位置两张牌容独立
D n张牌两排列出现概率相等
答案:D
19:两种颜色染排成圈6棋子果通旋转算种少种染色:
A 10 B11 C14 D15
答案:C
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表示系统负载压力逐渐变
答案:ABC(认答案应BCDload根运行进程数判定包括绪D选项链接中说明台机子负载说明机子性坏台机言肯定数字越负载越)
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
24假设函数rand_k会机返回1k间机数(k>2)证书出现概率相等目前rand_7通调rand_7()四运算符适增加逻辑判断循环控制逻辑列函数实现:
Arand_3 Brand_21 Crand_23 Drand_49
答案:ABCD
25:某二叉树前序遍历结果+a*bcdef续遍历结果abcd*+ef问中中序遍历序列:a+b*cdef
26 某缓存系统采LRU淘汰算法假定缓存容量4初始空序访问数项时候:151352412出现缓存直接命中次数:3 缓存数中准备淘汰数项:5
27(6分)两较长单链表ab找出node满足node in anode in b请设计空间量算法(cc++java 者伪代码)
答案:先求出链表长度L1L2然较长链表先前进abs(L1L2)步然逐
28 存储数量超出单节点数理力时候采办法数库
sharding解决方案定规律数分散存储
数理节点N中(节点编号012N1)
假设存储数时a 请完成数a计算存储节点程序
CC++ code
1
2
3
4
5
6
7
8
9
#define N 5
int hash(int element){
return element*2654435761 处出负值
}
int shardingIndex(int a){
int p hash(a)
_p abs(p)_ N____ 里空格
return p
}
题目问题hash产生值已溢出整形表示范围出负值
29 (8分)宿舍5学起玩战游戏场赛作红方作蓝方请问少需少场赛意两间场红方蓝方蓝方红方赛?
答案:4场
2 10亿条记录文文件已关键字排序存储请设计算法快速文件中查找指字关键字记录
答案:建立BB+树通指针指偏移量快速定位
算法工程师附加题:
两颗二叉树T1T2T1节点数百万数量级T2节点数千请出判断T2否T1子树行算法
答案:
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档