微软面试经历 |第 95 组（IDC 校内）

微软来我们校园招聘全职 IDC。

第1轮

CoCubes 在线测试包含 3 个编码问题（仅完成函数）

1. 找出包含数字 k 或能被 k 整除的第 n 个数。 (2 <= k <= 9)
   例子 -
   如果 n = 15 & k = 3
   答案：33
   (3, 6, 9, 12, 13, 15, 18, 21, 23, 24, 27, 30, 31, 32, 33)
2. 添加两个表示为字符串的二进制数。

   Example -
   num1 = 101101 & num2 = 1011
   Answer : 111000

3. 在最低级别找到没有子节点的所有节点的总和。如果 root 为 NULL，则返回 -1
   例子 -

   5
           / \
          2   6
         /\   /\
        7  3 9  4
            / \
           8   3

   答案：14 (7+3+4)

   本轮后11人入围直接面试。我就是其中之一。
   许多人从小组飞行中被选中，他们被要求进行纸质编码。
   在Group Fly 14之后，又有14人被选中进行面试。

第二轮

面对面技术面试轮（35 分钟）

1. 项目讨论？
2. 进程和线程之间的区别？
3. 网络浏览器如何使用进程和线程，哪个更快 Firefox 或 chrome 以及如何？
4. 四核处理器如何工作？
5. 什么是尾部命令？
6. 给定一个未知大小的非常大的文件，你将如何打印最后 n 行（行数未知）？
7. 编写一个程序来连接二叉树中的下一个左节点。每个级别的第一个节点也应该指向下一个级别的最后一个节点？ （不使用队列）
8. 编写一个程序来反转给定大小的组中的链表？

向我的朋友提出的一些问题 –

1. 为 LRU 调度实现编写程序？
2. 任务管理器如何在 Windows 中工作？

在 25 个中，只有 2 个被 Microsoft IDC 选中。我不是其中之一。我们大多数人在第一次技术面试后就被淘汰了。

在编码回合中，选择是基于制作代码所花费的时间（因为代码很容易）。我的效率不高。所以尽量早点完成。

微软的所有练习题！