• 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)

  • 相关阅读:
    【NOI2000T4】单词查找树-trie树
    【POJ1698】Alice's Chance-二分图多重匹配
    【POJ1698】Alice's Chance-二分图多重匹配
    【POJ3159】Candies-差分约束系统
    【POJ3159】Candies-差分约束系统
    【POJ2914】Minimum Cut-无向图的全局最小割
    【POJ2914】Minimum Cut-无向图的全局最小割
    【HDU3555】Bomb-数位DP入门题
    【HDU3555】Bomb-数位DP入门题
    codevs 2018 反病毒软件
  • 原文地址:https://www.cnblogs.com/sooner/p/3275292.html
Copyright © 2020-2023  润新知