2012微软校园招聘笔试题

题目:共20题,不定项选择题,分数如下:

题目序号

全部答对

部分对

有错

未答void

X-XX

X

X

-X

0

答错是要倒扣分的。

从笔试的通知邮件可看到,需要准备的是2B铅笔和橡皮,故应推知是考选择题一类的客观题。

 

以下是我记忆中的题目:

1. memcpymemmove,在dest & src have overlap area情况下谁更安全? #16

2. 99!的阶乘结果末尾有多少个trailing zero?(我填的是22个)(#18

3. 最短路径题,图论的知识(#7

4. MVC里谁是C#2

A.Javascript  B.HTML  C.Web Service D.Database E我记不清了大家补充

5. parse tree是何时生成的(#3

词法分析;语法分析;语义分析;中间代码生成;目标代码生成

6. 算法时间复杂度问题(#1)(排序的算法)

7. 类型转换后还能够得到原来的数的情况,intfloatdouble#4

8. avoid manual resource releasing的方法(#5)(我选择的是auto_ptr和垃圾回收机制)

9. abstract class 是否create virtual table?(#6

10. 5个相同的node组成的二叉树的个数(#8)(我写的是42个)

11. post-order traversal result of binary search tree的问题(#9

12. OS memory management相关的问题(#10

13. 基本位操作问题^|~&!-等(#11#20)(其中#20是找出哪个运算能够确定该数是不是2n次幂的)

x&(x-1)==0    x&(x-1)      x&& !(x&(x-1))  其它的忘了

14. nth smallest from m integers的算法时间复杂度(#12)(我选择的是mlogn

15. 程序题#14#15 #19

16. 10000column number in Excel#17

17. prefix expression of (d/(a*(c+b))-c)*a (#13)

你可能感兴趣的:(2012)