📜  微软面试经历|第 171 集(有经验的)

📅  最后修改于: 2021-09-23 05:23:26             🧑  作者: Mango

关于我: 6.5 年经验丰富的专业人士。

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

[现场]
第1轮:

  1. 给定一个字符串,返回字符串是有效还是无效。有效字符串是每个字符与任何其他字符重复相同次数的字符。此外,如果在最一个字符出现的时间不匹配不超过字符,它也是一个有效的字符串的其余部分。所有其他字符串均无效。
    解决方案: GeeksforGeeks 链接
  2. 给定一个电视遥控器:从 0 – 9 编号的键盘也映射到字母 (az) [即 1-a, b, c; 2-d, e, f;很快]。还给出了一长串频道名称。用户将提供一个输入,即数字字符串——任务是显示所有以通过用户输入产生的不同字符串组合开头的频道名称。 [即输入’12’将对应组合’ad’ ‘ae’ ‘af’ ‘bd’ ‘be’ ‘bf’ ‘cd’ ‘ce’ ‘cf’。因此显示所有以这些组合开头的频道名称]。

第二轮:

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

第 3 轮:

  1. 一小段代码的输出——判断当一个进程被杀死时,相应的线程也被杀死的性质。
  2. 给出了服务器的日志文件。数据以 [IP,timestamp] 元组的形式存储在给定时间戳时命中服务器的 IP。给出一个算法来找到过去 5 分钟内的前 10 次点击。

第 4 轮:

  1. 给定一个带有 nextsibling 指针的二叉树。使用恒定空间(即无队列等)填充 nextsibling。
微软的所有练习题!!