2011微软中国实习生笔试题目
2011-04-10 22:56
267 查看
试卷全部是英文,要求用英文作答(都是选择和程序题,基本不用写什么英文的)
选择题 10题 答对一题4分 没答0分 打错扣1分
1. 求有权树任两节点间最长路径的时间复杂度(编程之美3.8,但是树的边是有权的)
2. 选一组度符合无向、连通、有环的点集(图论)
A.{1,1,1,1,1,1} B.{1,2,2,2,1,2} C.{1,2,3,3,1,4} D.{1,1,1,1,1,6}
3. 斐波那契数列模5的规律
F(0)=0 F(1)=1 F(n)=(F(n-1)+F(n-2))mod5 求F(2011)
4. 快速排序最好的时间复杂度 最坏情况的时间复杂度 平均时间复杂度
5. 求数组最大子数组和的时间复杂度(编程之美2.14)
6. sizeof
求sizeof(a) sizeof(b) sizeof(c)
7. 二分查找使用什么数据结构
A.栈 B.队列 C.二叉树 D.链表 E.哈希表
8. 读程序求结果
9. 求两个20x20的方阵放在100x100方阵中重合的概率
10. 给出后序遍历 求可能的先序遍历
编程题 1题 两个问
给出一个一维的点集,求能够包含[n/2]个点的第一个最小区间的左边界和右边界(实际上就是数组)
例如
{5,-3,10,4,-2,-5}
第一个包含[n/2]个点的最小区间就是[-5,-2]
1. 写一个函数,参数是数组及其长度,返回第一个包含[n/2]个点的最小区间的左边界和右边界,不能引用任
何头文件和使用任何库函数,要求完整可运行,效率尽可能高(35分)
2. 给出一些测试用例来进行测试,同时要给出每组测试用例的测试目的,要包括边界情况,错误情况(15分
)
选择题 10题 答对一题4分 没答0分 打错扣1分
1. 求有权树任两节点间最长路径的时间复杂度(编程之美3.8,但是树的边是有权的)
2. 选一组度符合无向、连通、有环的点集(图论)
A.{1,1,1,1,1,1} B.{1,2,2,2,1,2} C.{1,2,3,3,1,4} D.{1,1,1,1,1,6}
3. 斐波那契数列模5的规律
F(0)=0 F(1)=1 F(n)=(F(n-1)+F(n-2))mod5 求F(2011)
4. 快速排序最好的时间复杂度 最坏情况的时间复杂度 平均时间复杂度
5. 求数组最大子数组和的时间复杂度(编程之美2.14)
6. sizeof
struct A { A(); ~A(); int m1; int m2; }a; struct B { B(); ~B(); int m1 char m2; static char m3; }b; struct C { C(); virtual ~C(); int m1; int m2; }c;
求sizeof(a) sizeof(b) sizeof(c)
7. 二分查找使用什么数据结构
A.栈 B.队列 C.二叉树 D.链表 E.哈希表
8. 读程序求结果
9. 求两个20x20的方阵放在100x100方阵中重合的概率
10. 给出后序遍历 求可能的先序遍历
编程题 1题 两个问
给出一个一维的点集,求能够包含[n/2]个点的第一个最小区间的左边界和右边界(实际上就是数组)
例如
{5,-3,10,4,-2,-5}
第一个包含[n/2]个点的最小区间就是[-5,-2]
1. 写一个函数,参数是数组及其长度,返回第一个包含[n/2]个点的最小区间的左边界和右边界,不能引用任
何头文件和使用任何库函数,要求完整可运行,效率尽可能高(35分)
2. 给出一些测试用例来进行测试,同时要给出每组测试用例的测试目的,要包括边界情况,错误情况(15分
)
相关文章推荐
- 2011阿里巴巴实习生笔试题目
- 2011淘宝实习生招聘笔试两道题目的
- 2011淘宝实习生笔试题目
- 金山-西山居2011实习生招聘笔试题目
- 2011阿里巴巴实习生笔试题目
- 2011Oracle实习生笔试题目
- 金山-西山居2011实习生招聘笔试题目
- 2011百度实习生笔试题目
- 2011腾讯实习生笔试题目
- 2014年3月阿里巴巴实习生招聘笔试题目-北京站
- 阿里巴巴2014年实习生笔试题目
- 2013年阿里巴巴实习生招聘笔试题目及解答
- 2012年4月7日微软实习生笔试题目之一
- 一份C++实习生的笔试题目
- 2011各大IT公司笔试面试题目
- 阿里巴巴实习生笔试题目
- 2014-03-29.阿里实习生招聘笔试题目
- 2011百度数据挖掘研发工程师实习生笔试面试题
- 华为实习生笔试题目
- 阿里巴巴2017实习生笔试题+JAVA工程师能力评估部分题目