微软 SDE-1 面试体验（诺伊达）

我有大约 3 年的 iOS 开发经验。面试是他们招聘活动的一部分，所有面试轮次都在线进行，并在一天内完成。面试官很有礼貌，乐于助人。

第1轮：

• 给定以下字符串数组。我们需要删除正确的后缀。

前任：

[abcdef,def,cd,cde, defg, ghi, asdfghi]

在上面的数组中，'def' 是字符串'abcdef' 的正确后缀。所以我们不会在输出数组中添加'def'。

输出：[abcdef,cd,cd, defrag, asdfghi]

• https://www.geeksforgeeks.org/next-greater-element-in-the-linked-list/

第 2 轮：考虑一个场景，其中给出了分析器列表及其依赖项。一个分析器也可能依赖于另一个分析器。我们需要设计一个可以高效运行所有分析器的系统。 [提示：拓扑排序]

• https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/

第 3 轮：设计一个日志系统，可以记录各种事件，例如错误、事件。等等

第 4 轮：在手机中设计一个联系人应用程序，用户可以在其中搜索所需的联系人及其信息（设计应节省时间和内存）。 [提示：尝试数据结构]

所有最好的人。保持学习 ！！