2014年阿里武汉实习生招聘笔试题
2014-03-30 22:52
519 查看
持续更新……
![](https://oscdn.geek-share.com/Uploads/Images/Content/202011/12/a07a55fdd0e968259586623ea7c96a54)
参考答案1~7:CDCDD BA
![](https://oscdn.geek-share.com/Uploads/Images/Content/202011/12/e6208c9dcc0869824f0dbe52155c43de)
参考答案8~10:BBC
第8题:我做的时候就在纠结,sizeof()算不算字符串后面的‘/0’,因为我记得strlen()是不算的,最后我就觉得不算,然后就悲剧了,觉得答案应该是hall。结果就悲剧了!还是第一次参加笔试,好多都没有准备。
![](https://oscdn.geek-share.com/Uploads/Images/Content/202011/12/acdc515f4a3945d4e8df11fc95b5b84f)
参考答案11~18:CBDCA BAA
第11题:当时是瞎猜的,现在也不太清楚,不过直接在我的破电脑上运行了一些。本人的电脑配置如下:
![](https://oscdn.geek-share.com/Uploads/Images/Content/202011/12/3cb78cc79619f6c53fd2279ae39eccfc)
测试代码如下:
#include <iostream>
#include <string>
using namespace std;
int f(int );
int main()
{
int result;
result = f(35);
cout<<result<<endl ;
return 0;
}
int f(int x)
{
int s = 0;
while (x-- > 0)
s += f(x);
return (s > 1 ? s:1);
}运行时间为290多秒:
![](https://oscdn.geek-share.com/Uploads/Images/Content/202011/12/a1aacf00fa5fc61e0ac6dc4c6e8ae979)
第15题:当时就不太理解是啥意思,以为是求最大路径,结果不是,就是每段路径上的数字表示至多只能通过的流量。看S的最大流量就知道结果不可能大于54。最后算得结果应该为46 。
![](https://oscdn.geek-share.com/Uploads/Images/Content/202011/12/15a4647e0dd6e92e746968ed07a9c494)
参考答案19~20:BC
不定向选择最悲剧,答案好多都不太确定,不敢多选。
第21题:A :是内存泄漏的概念,正确。
B:malloc分配的是在该进程虚拟地址空间,一般说来是在堆栈上。虚拟内存可以比实际内存大很多。所以B错误。
C:free释放的内存首先会被放入一个可用内存池中,可用于内存再分配,所以C显然正确。
D:错误,malloc和new都是分配虚拟内存的。
第22题:A:错误,也可以用右子树最小结点替换被删除结点。
B:正确,要唯一确定一棵二叉树,要包括中序遍历。
C:二叉搜索树中序遍历的结果就是一个有序列,遍历的时间复杂度为O(n),所以C正确。
D:不确定……
第23题:10^15<n^14<10^16,解出11<n<14。
第24题:概率统计:D
![](https://oscdn.geek-share.com/Uploads/Images/Content/202011/12/7c65498a3946318b37266599d3dd080b)
第25题:没看懂……
第26题:N路归并,时间复杂度为O(NMlogN)
第27题:17分钟。1,2先去,1回来,5,10去,2回来,1,2去
第28题:将while条件改为:end>=start
start = middle 改为:start = middle +1
end= middle 改为:end= middle -1
第29题:毫无思路……
声明:本人使用该试题完全出于学习交流的目的,如果对阿里巴巴公司有任何侵权行为,请与我联系,本人将立即删除该博客。
参考答案1~7:CDCDD BA
参考答案8~10:BBC
第8题:我做的时候就在纠结,sizeof()算不算字符串后面的‘/0’,因为我记得strlen()是不算的,最后我就觉得不算,然后就悲剧了,觉得答案应该是hall。结果就悲剧了!还是第一次参加笔试,好多都没有准备。
参考答案11~18:CBDCA BAA
第11题:当时是瞎猜的,现在也不太清楚,不过直接在我的破电脑上运行了一些。本人的电脑配置如下:
测试代码如下:
#include <iostream>
#include <string>
using namespace std;
int f(int );
int main()
{
int result;
result = f(35);
cout<<result<<endl ;
return 0;
}
int f(int x)
{
int s = 0;
while (x-- > 0)
s += f(x);
return (s > 1 ? s:1);
}运行时间为290多秒:
第15题:当时就不太理解是啥意思,以为是求最大路径,结果不是,就是每段路径上的数字表示至多只能通过的流量。看S的最大流量就知道结果不可能大于54。最后算得结果应该为46 。
参考答案19~20:BC
不定向选择最悲剧,答案好多都不太确定,不敢多选。
第21题:A :是内存泄漏的概念,正确。
B:malloc分配的是在该进程虚拟地址空间,一般说来是在堆栈上。虚拟内存可以比实际内存大很多。所以B错误。
C:free释放的内存首先会被放入一个可用内存池中,可用于内存再分配,所以C显然正确。
D:错误,malloc和new都是分配虚拟内存的。
第22题:A:错误,也可以用右子树最小结点替换被删除结点。
B:正确,要唯一确定一棵二叉树,要包括中序遍历。
C:二叉搜索树中序遍历的结果就是一个有序列,遍历的时间复杂度为O(n),所以C正确。
D:不确定……
第23题:10^15<n^14<10^16,解出11<n<14。
第24题:概率统计:D
第25题:没看懂……
第26题:N路归并,时间复杂度为O(NMlogN)
第27题:17分钟。1,2先去,1回来,5,10去,2回来,1,2去
第28题:将while条件改为:end>=start
start = middle 改为:start = middle +1
end= middle 改为:end= middle -1
第29题:毫无思路……
声明:本人使用该试题完全出于学习交流的目的,如果对阿里巴巴公司有任何侵权行为,请与我联系,本人将立即删除该博客。
相关文章推荐
- 2014-03-29.阿里实习生招聘笔试题目
- 阿里2015年4月实习生招聘研发岗笔试题——RPC题解
- 腾讯2014年实习生招聘笔试面试经历
- 2014年实习生招聘之武汉光庭信息技术有限公司实习生招聘部分笔试题(Java)—2014/04/14
- 腾讯2014年实习生招聘笔试面试经历(转)
- 腾讯2014年实习生招聘笔试面试经历
- [置顶] 2014-03-29.阿里实习生招聘笔试题目
- 腾讯2014年实习生招聘笔试面试经历
- 20130505阿里实习生招聘笔试题
- 金山wps公司2014年实习生招聘“c++工程师”笔试题目
- 腾讯2014年实习生招聘笔试面试经历
- 2014-03-29.阿里实习生招聘笔试题目
- 2014年阿里、腾讯的实习生笔试题分析
- (转)2014-03-29.阿里实习生招聘笔试题目
- 2014-03-29.阿里实习生招聘笔试题目
- 2014阿里暑假实习生招聘笔试题
- 腾讯2014年实习生招聘笔试面试经历
- 阿里实习生招聘笔试题目
- 腾讯2014年实习生招聘笔试面试经历
- 腾讯2014年实习生招聘笔试面试经历