微软暑期提前批面经
第一次写面经攒攒人品
运气比较好两面遇到的题目都是easy，祈祷oc 
一面 1.17
问项目 一个监控与灾备的
Q：你这个项目是基于golang的，你们组是all in golang吗 为甚么选择golang
A：emmm 还真不知道 面试官看我说不出来 哈哈一笑 说没事 那咱开始做题吧
做题
手写一个单例模式 ———— 直接写的双检法 问了我一下这样子怎么保证并发冲突
熟悉排序吗
讲讲堆排 —— 忘记了 。。。。
行 那讲讲快排吧 —— 巴拉巴拉 ； 再分析一下复杂度 ，讲讲最快的时候为什么可以达到这个复杂度 —— emmm 忘记了
写一个atoi
写一个中序非递归
一面OVER
一面不过的话会进入平行二面，过了的话直接进三面
三面1.21
自我介绍，问了一下之前面过几场，完了开始写题。 面试官好像是台湾人，对数据结构的叫法也和我们大学中学的不一样
做题
写一道atoi吧 —— 我和面试官说这个一面写过了，面试官哈哈一笑 说那谢谢你了 我再换一道
最大子序和 —— 经典题目 写完了面试官提了两个意见，一个是防止结果越界，一个是精简变量（我用了三个他和我说用两个就够了，改了一下）
重建二叉搜索树（删除二叉搜索树里的一个节点，再把树重新构建成二叉搜索树）—— 让我十分钟写一个大体流程就可以，剩下十分钟讨论，细节写不完可以先不实现。最后我把重建二叉树的逻辑写完了，空节点的情况还没处理，和面试管讲了一下
总结：这次提前批面试运气算是比较好，两场面试遇到的问题都比较简单，面试官也没有过多的苛责。
最后二面面试官问我为什么想来微软，我回答这是一个我的dream offer，之后想在这里转正 感觉他还挺开心？？
祈祷下周oc，最后祝大家面试顺利，offer多多！
#微软##校招##面经#
投递第四范式等公司7个岗位 >