微软面试经历 | Set 151 (SDE-2 3.5年经验)

简介

本篇面经主要针对微软SDE-2职位，作者有3.5年的工作经验。以下将分享面试过程中的问题类型、面试官提问方式以及一些面试技巧。

面试题型

在我的面试中，主要有以下几种类型的问题：

• 视觉推理类
• 数据结构与算法类
• 系统设计类
• 行为面试类

其中，视觉推理类问题主要出现在初试环节，数据结构与算法类和系统设计类问题则主要出现在复试环节中。

视觉推理类问题

视觉推理类问题的特点是需要看图、掌握规律，从而作出正确的判断。此类问题对程序员的空间想象能力和类比能力有一定的考察。

以下是一道视觉推理类问题的例子：

请尝试观察图形，理解规律，选出正确的选项。

这类问题的解法往往有多种，但是可以通过分类讨论，找到一定的规律，选出正确答案。

数据结构与算法类问题

数据结构与算法是任何一份程序员简历中都必备的技能，因此这类问题在面试中也是必不可少的。

面试中出现的数据结构与算法类问题通常比较基础，例如二分法、动态规划等。但是需要注意的是，一些基础问题的变种也需要掌握。

以下是一道数据结构与算法类问题的例子：

有一组数，每个数都在区间 [0, 100000] 内，现在要求找到这组数中最大的 k 个数，请编写算法。

此类问题的解法需要结合数据结构和算法，比如使用堆或排序等方式。

系统设计类问题

系统设计类问题针对的是程序员的架构设计能力。需要注意的是，其实面试中的系统设计类问题并不一定需要设计出完美的系统，而是考察能否从不同维度去考虑问题。

以下是一道系统设计类问题的例子：

请设计一个微信公众号的架构，包括前端、后端、数据库的设计，同时请考虑如何保证系统的负载均衡和高可用性。

系统设计类问题的解法主要需要考虑系统的扩展性、可伸缩性、安全性等因素。

行为面试类问题

行为面试类问题通常被认为是最难回答的问题之一，因为它需要答题人展示自己的职业素养、价值观和判断力。但是这些问题也是最具有用意的问题之一。

以下是一道行为面试类问题的例子：

你曾经碰到过一个非常复杂的项目，你是如何取得进展并成功完成的？

这类问题的解答需要针对具体的情况给出具有说服力的回答，可以结合自己的经验、与组员合作的方式等进行回答。

总结

以上就是我的微软面试经历，总结起来，一个优秀的程序员需要掌握良好的数据结构与算法、系统设计和解决问题的能力，同时应该保持积极的心态和对未知问题的好奇心。祝大家面试顺利！