📜  微软面试经历|第 136 集(在校实习)

📅  最后修改于: 2021-11-17 09:53:45             🧑  作者: Mango

第一轮包括 3 个要在在线平台 (CoCubes) 上解决的简单编码问题。问题相当简单,不需要太多思考。需要更少内存和时间的优化解决方案获得额外分数。问题如下——

  1. 给定 2 个数字mn ,求和m+n的位数是否与n相同。如果为真则打印m+n否则打印n。
  2. 给定一个二进制字符串(仅由 0 和 1 组成的字符串),找出最长连续出现的 1 的长度。
  3. 第三个问题是在给定的一组数字中找到最长 AP 的长度。

从合格的在线编码轮次中选出 14 人进行直接面试,并选择 10 人进行额外的飞行轮次。从这 10 人中,大约选择了 3-4 人进行面试。

第一次面试
面试官让我简单介绍一下自己,然后根据我的学科选修课,

  • 他让我设计一个简单的信息检索系统。给定一个包含各种短语的文件,他要求我提供一个构建查询系统的大纲,以便它自动完成用户输入的查询。他没有要求任何代码,只是要了将要使用的功能的基本轮廓,以及我认为在构建这样一个系统时会实现的数据结构。

第二次面试
面试官问了我两个算法问题——一个是基于树和DP的问题,另一个是关于深度优先搜索的问题。

第三次面试
面试官问了一个简单的问题

  1. 打印距离给定节点 k 处的所有节点