微软面试经验|第171组（经验丰富）

关于我：6.5年专业经验。

[在线] 第0轮 ：黑客排名90分钟在线测试。

[现场] 第一轮：

1. 给定一个字符串，返回该字符串是否有效。有效字符串是指每个字符与任何其他字符重复相同次数的字符串。此外，如果最多有一个字符出现不匹配的次数不超过其他字符，则它也是一个有效字符串。所有其他字符串都无效。 解决方案： Geeksforgeks链接
2. 给定一个电视遥控器：数字从0到9的键盘也映射到字母表（a-z）[即1-a、b、c；2-d、e、f；等等]。还提供了一长串频道名称。用户将提供一个输入，即数字字符串——任务是显示所有以用户输入产生的不同字符串组合开头的频道名称。[即，输入’12’将对应于组合’ad”ae”af”bd”be”bf”cd”ce”cf’。因此显示以这些组合开头的所有频道名称]。

第二轮：

1. 给定两条线， 找出将字符串1转换为字符串2所需的最少操作数。 唯一允许的操作是插入、删除和替换。 [“编辑距离”问题]

第三轮：

1. 一小段代码的输出——判断当进程被终止时，相应的线程也会被终止的属性。
2. 给出了一个服务器的日志文件。数据以[IP，timestamp]元组的形式存储，用于在给定时间戳到达服务器的IP。给出一个算法，在过去5分钟内找到前10名。

第四轮：

1. 给定一个带有下一个sibling指针的二叉树。使用常量空间填充nextsibling （即不排队等）。