微软苏州STCA 一二面凉
一面:2020年4月13号
英文面试
自我介绍
介绍项目
问项目细节
中文面试
继续问项目细节
Java和C++的区别?
做题
LeetCode 124. 二叉树中的最大路径和
设计测试用例
反问环节和面试官聊得很开心呀
=========================== 这是一条分割线 =================================
二面:2020年4月24号
聊项目
项目的技术难点、解决了什么问题
做题
有n个二维平面上的点和距离d,将它们分成k组。
若两点间的距离小于等于d,则这两个点在一组;如果点A和点B在一组,点B和点C在一组,则点A和点C在一组。
算法返回每个点所在组的编号(0..k-1)
噼里啪啦敲完了代码,
面试官:估算下时间复杂度?如何改进?
巴拉巴拉说了一堆,好像不太对,面试官给了提示,开始接着改代码
面试官:时间来不及了,不用写了,用英语介绍下快速排序吧
第二天中午收到了thank you letter,是我太菜了,俺不配 (灬ꈍ ꈍ灬)
#微软##Java工程师##实习##面经#