微软面试经验（校园实习）

在线回合：

这是在Cocubes上进行的。它包括三个问题：

1. 2分： 字符串的ascii字符的平均值。
2. 3分： 反向交替k节点
3. 5分： 二叉树中的表亲和。

其他问题包括：

1. 中缀求值
2. 给定一个数字数组，找出n次删除后的最小数字
3. 下一个回文。

   在200名学生中，约有60人被选中参加下一轮的笔试和笔试。我们有一个ds问题检测和删除链接列表中的循环，还有6个基于C的简短问题。

   在每一轮结束时，我被问到一个问题：“你有什么问题要问我吗？”。

第一轮：

首先我必须解释我的方法，然后为每个问题编写完整的代码和测试用例。
1. 颠倒句子 .

   输入：“这是一个测试”

   输出：“测试a就是这个”

2. 颠倒句子，保留空格。

   输入：“这是一个测试”

   输出：“测试a就是这个”

3. 确定二叉树的给定节点是否直接连接。

   

   输入输出

   2正确

   5,4错

   5,4,9对

第二轮：