苏州微软SDE四轮技术面面经，许愿一下AA面顺利

每一轮都有大约十分钟的自我介绍和简历项目问答，行为面试（最大的挑战，讲一下最想说的项目之类的）
第一轮
算法题问了个中序遍历二叉树，递归和非递归分别怎么写，如果想要O（1）空间复杂度怎么做。
第二个题目先是让判断BST，然后也是问空间复杂度低于O（n）怎么做，follow-up问一个普通的二叉树，让你找里面最大size的BST sub tree，递归/非递归写法，时间空间复杂度优化

第二轮
二维矩阵旋转
字符串切分的所有情况
通信网络的一些基本知识

第三轮
没问算法题，问了下让我设计一个分布式日志系统要考虑哪些因素，怎么衡量性能
问了个设计题说给定一个固定长度数组，怎么在上面实现2个栈可以利用率更高，n个栈呢

第四轮
系统设计，设计一个yelp/大众点评的应用
算法题Top k，但是什么细节都没有，面试官期待和他讨论各种情况，比如有tie并列，时间空间复杂度的取舍，如果海量数据怎么处理。

10.14面试的，当天下午收到HR通知要进行AA面，许愿一切顺利~
#微软##面经##校招##许愿#