微软面试经历 |设置 123（校外）

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

1. 给定一个数字 N 找到节点的二进制对话是否是回文，如果是，则返回该数字中的设置位，否则返回 -1。
   不允许使用额外的空间

   Example - 
   if n = 7 
   Answer: 3
   

2. 给定一个数组和一个数 x，找出 3 个数的对数。总和等于 x 否则返回 -1；

   Example - 
   a = 6 7 8 9 10 11 12 & x = 27
   Answer: 3
   

3. 给定链表分离偶数和奇数节点反转偶数节点并附加在奇数节点的末尾。

   Example – 
   1 ----2 -----3-----4-----5-----6
   Answer: 
   1-----3-----5------6-----4-----2

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

第二轮

面对面技术面试轮（35 分钟）
1. 说说你自己？
2. 第一轮怎么样？
3. 将字符串编码到位 -

   aaabbbcdefaa
   a3b3cdefa2

4. 将字符串编码到位 -

   aaabbbcdefaa
   a3b3c1d1e1f1a2

   （检查所有边界情况长度>10& 使用 relloc 提供额外空间）

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

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