微软Microsoft二面面试题分享&通过总结（不是标准答案分享

误打误撞 我写的shitty代码 当年面试算法开发岗竟然通过了

Background

先说下背景，软件工程本科毕业之后，当年8月到北欧读两年制硕士。面试发生在当年的11月，微软哥本哈根，location在丹麦的哥本哈根lingby（是不是这么拼？）

一开始是我主动发简历&LinkedIn到官网，不到两周时间就收到了简历通过筛选的面试邀请。由于当年2020年口罩原因，我人在哥本哈根仍然是线上面试回答问题，并且线上面试官好像人在？爱尔兰？？

General procedure

面试前大概一周收到了几封邮件，很兴奋，上面需要选择一个你可以的时间，一般是上午（哥本哈根当地时间上午，面试官时间好像很早）

聊的具体细节不记得了，总之肯定要准备一个简短的自我介绍，面试官外国小哥人很nice。当时我的口语水平不能说非常流利，但是整体交流下来比较顺利，小哥也没有因为语言原因为难，我开始还觉得可能是对于开发岗位的英文要求并不高。

简单聊了几段之后，面试官小哥发我一个link，需要在此编辑器内写代码
是一个这样的网址，里面可以选择写多语言的代码。

给出题目之后留了十五分钟的时间，让我构思去写，并且好心安慰我写不出来没关系，写完给他个思路就行。

题目

有" - “和” | “这两种符号，如果针对input”- - -"输出的长度为3，并且针对input“｜｜- - - -”输出长度为4。希望针对input “| | - - - | |”输出长度为3。

简单分析题目即为针对这两种符号的不同组合形式，均需要输出其中最长且保持连续的字符串的长度。

我噼里啪啦一通写，过程中还开玩笑的给他解释了本来想写java，可是最近天天用python已经搞得Java Java不通顺，c c不通顺，以及python没得库在plain text里面写也很痛苦 QuQ

在他看到代码之后的交流里面我记得我提了几次recursion这个词儿，可能他觉得我的思路是正确的

Conclusion

我是真的裸考，从来没刷过任何面试题库，单纯靠着本科那点学习积累和最基础的逻辑去解题。当然如上述内容所说，我也没有完全解出这道题，只是给了一个非常general非常general的思路，竟然就算我通过了。

所以大家不用紧张，当然丰富的准备在面试前会更好（这么这机翻

摩尔纹好严重（附一张我写的shitty代码截图，这个不是给他看到的最终版，中间我边解释给他，边写写删删了好多东西，主要是展示一下这个界面，以及可以看到
Collaborators里面写了面试官和我的名字，其他涂黑的地方是我的面试id

没有摩尔纹的shitty代码，所以 有个大致思路就行