阿里巴巴2013研发工程师笔试卷
时长:120分钟 总分:100分
197浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 判断题 | 简答题 |
|---|---|---|---|---|
| 数量 | 11 | 3 | 1 | 5 |
5.
给定下列程序，那么执行printf("%d\n", foo(20, 13))的输出结果是________。 int foo(int x, int y){ if (x <= 0 || y <= 0) return 1 return 3 * foo( x-6, y/2 ) }
给定下列程序，那么执行printf("%d\n", foo(20, 13))的输出结果是________。
int foo(int x, int y){
if (x <= 0 || y <= 0)
return 1
return 3 * foo( x-6, y/2 )
}
8.
某地电信局要对业务号码进行梳理，需要检测开通的市话号码是否存在某一个是另一个的前缀的情况，以简化电话交换机的逻辑。例如：某用户号码是“11001100”，但与"110"报警电话产生前缀配对。已知市话号码最长8位，最短3位，并且所有3位的电话号码都以1开头。由于市话号码众多，长度也未必一直，高效的算法可以用O(n)的时间复杂度完成检测（n为开通市话号码个数，数量是千万级的）。那么，该算法最坏情况下需要耗费大约________内存空间。
11.
某服务请求经负载均衡设备分配到集群A、B、C、D进行处理响应的概率分别是10%、20%、30%和40%。已知测试集群所得的稳定性指标分别是90%、95%、99%和99.9%。现在该服务器请求处理失败，且已排除稳定性以外的问题，那么最有可能在处理该服务请求的集群是________。
12.
甲乙两人捡到一个价值10元的购物卡。协商后打算通过这样的拍卖规则来确定归属：两人单独出价（可以出0元），出价高者得到购物卡同时将与出价相同数量的前给对方。如果两人出价相同，则通过掷硬币来决定购物卡的归属。例如：甲和乙都出价1元，他们通过掷硬币来决定购物卡的归属。此时，得到购物卡的人赚9元，另一人赚1元。两人都同意用手头的现金来进行出价。甲和乙都知道甲有6元、乙有8元，两人都期望自己尽可能多赚。那么________。
15.
请补全下面的快速排序代码，答案中请不要包含空格。
请补全下面的快速排序代码，答案中请不要包含空格。
void qsort(int *array, int len)
{
int value, start, end
if (len <= 1)
return
value = array[0]
start = 0
end = len - 1
while (start < end) {
for ( start < end --end) {
if (array[end] < value) {
()
break
}
}
for ( start < end ++start) {
if (array[start] > value)
{
()
break
}
}
}
()
qsort(array, ())
qsort((), ())
}
{
int value, start, end
if (len <= 1)
return
value = array[0]
start = 0
end = len - 1
while (start < end) {
for ( start < end --end) {
if (array[end] < value) {
()
break
}
}
for ( start < end ++start) {
if (array[start] > value)
{
()
break
}
}
}
()
qsort(array, ())
qsort((), ())
}
16.
图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么，该网络最大的流量是多少？当这个网络流量最大时，哪几条边是满负荷的（边用两边顶点标识，s3表示从s到3的边，图上的流量和容量表示为10/10）。
17.
某公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。假设一年有365天，每个员工的生日都概率均等地分布在这365天里。那么，这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？
18.
给定一个排好升序的数组A[1]、A[2]、&hellip&hellip、A[n]，其元素的值都两两不相等。请设计一高效的算法找出中间所有A[i] = i的下标。并分析其复杂度。（不分析复杂度不得分）
19.
某怪物被海水冲上一个孤岛。醒来时他发现自己处于险境。周围有N条鳄鱼都虎视眈眈的盯着他。每条鳄鱼看上去都饿得足以把他吞下去。不过，事情也未必真的那么糟糕。鳄鱼吞下他是要花费体力的。这些鳄鱼现在的体力都相当，由于猎食需要花费体力，所以吞下怪物的鳄鱼会由于体力下降而可能被周围的某条鳄鱼吞了。类似的，吞鳄鱼的这条鳄鱼也可能被其他鳄鱼吞了。因此，虽然有食物可猎，但他们自己并不想成为其他鳄鱼的猎食对象。正所谓，螳螂捕蝉，黄雀在后。所以鳄鱼们在确保自己生命安全的情况下才会发动进攻。那么，怪物到底安全么？为什么？
20.
