题目:共20题,不定项选择题,分数如下:
题目序号 |
全部答对 |
部分对 |
有错 |
未答void |
X-XX |
X |
X |
-X |
0 |
答错是要倒扣分的。
从笔试的通知邮件可看到,需要准备的是2B铅笔和橡皮,故应推知是考选择题一类的客观题。
以下是我记忆中的题目:
1. memcpy和memmove,在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. 类型转换后还能够得到原来的数的情况,int、float、double(#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是找出哪个运算能够确定该数是不是2的n次幂的)
x&(x-1)==0 x&(x-1) x&& !(x&(x-1)) 其它的忘了
14. nth smallest from m integers的算法时间复杂度(#12)(我选择的是mlogn)
15. 程序题#14,#15, #19
16. 10000的column number in Excel(#17)
17. prefix expression of (d/(a*(c+b))-c)*a (#13)