微软面试体验（校内实习）

线上回合：

它是在 Cocubes 上进行的。它由3个问题组成：

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

其他问题是：

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

   在 200 名学生中，大约 60 名被选为下一轮笔和纸轮。我们有一个 ds 问题检测并从链表中删除循环和 6 个基于 C 的简短问题。

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

第1轮：

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

   输入：“这是一个测试”

   输出：“test a is This”

2. 反转保留空格的句子。

   输入：“这是一个测试”

   输出：“test a is This”

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

   

   输入输出

   2 真

   5、4假

   5, 4, 9 真

第二轮：

有两种类型的字符，一种是 1 字节，另一种是 2 字节，我不得不删除最后一个字符。

设计一个像旧手机键盘一样的遥控器，在电视上显示所有相应的频道。

输入：

22223377

输出：

一种

乙

C

一种

广告

ae

爱普

等离子

我们必须以输出为前缀显示通道。

第 3 轮：

首先我被问到“请介绍一下你自己”。

然后“我这一生想做什么？”

和 2 个编码问题，只是逻辑没有实现。

1. 在二叉树中填充右指针。
2. 给定一个文件，将所有字谜打印在一起。

最后，我被选中了。那是我一生中最美好的时刻之一。