微软面试|第31集（校园）

最近微软来我们学校提供SDE职位。以下是我的面试经历。

在线查房： 这些都是由CoCubes组织的。

第一轮——有15个简单的MCQ。其中大多数来自 极客问答 .大多数学生都通过了这轮考试。

第二轮——有两个编码问题

1. 给定随机索引中可能包含NULL的已排序字符串列表，返回给定搜索字符串的位置。 如果字符串不存在，则返回-1。 例如：“at”，“bat”，“car”，“car”，“dog”…找到“car”。邮递员：4 我最初尝试了一种改进的二进制搜索，但出现了一些问题，简单的线性搜索也出现了问题。我的错