苏州微软SDE四轮技术面面经,许愿一下AA面顺利
每一轮都有大约十分钟的自我介绍和简历项目问答,行为面试(最大的挑战,讲一下最想说的项目之类的)
第一轮
算法题问了个中序遍历二叉树,递归和非递归分别怎么写,如果想要O(1)空间复杂度怎么做。
第二个题目先是让判断BST,然后也是问空间复杂度低于O(n)怎么做,follow-up问一个普通的二叉树,让你找里面最大size的BST sub tree,递归/非递归写法,时间空间复杂度优化
第二轮
二维矩阵旋转
字符串切分的所有情况
通信网络的一些基本知识
第三轮
没问算法题,问了下让我设计一个分布式日志系统要考虑哪些因素,怎么衡量性能
问了个设计题说给定一个固定长度数组,怎么在上面实现2个栈可以利用率更高,n个栈呢
第四轮
系统设计,设计一个yelp/大众点评的应用
算法题Top k,但是什么细节都没有,面试官期待和他讨论各种情况,比如有tie并列,时间空间复杂度的取舍,如果海量数据怎么处理。
10.14面试的,当天下午收到HR通知要进行AA面,许愿一切顺利~
#微软##面经##校招##许愿#
第一轮
算法题问了个中序遍历二叉树,递归和非递归分别怎么写,如果想要O(1)空间复杂度怎么做。
第二个题目先是让判断BST,然后也是问空间复杂度低于O(n)怎么做,follow-up问一个普通的二叉树,让你找里面最大size的BST sub tree,递归/非递归写法,时间空间复杂度优化
第二轮
二维矩阵旋转
字符串切分的所有情况
通信网络的一些基本知识
第三轮
没问算法题,问了下让我设计一个分布式日志系统要考虑哪些因素,怎么衡量性能
问了个设计题说给定一个固定长度数组,怎么在上面实现2个栈可以利用率更高,n个栈呢
第四轮
系统设计,设计一个yelp/大众点评的应用
算法题Top k,但是什么细节都没有,面试官期待和他讨论各种情况,比如有tie并列,时间空间复杂度的取舍,如果海量数据怎么处理。
10.14面试的,当天下午收到HR通知要进行AA面,许愿一切顺利~
#微软##面经##校招##许愿#