微软暑期提前批面经
一面1.17
自我介绍 没问项目
做了两道题
1.二叉树中序遍历非递归实现LC94
2.三数之和LC15
感觉一面问的比较简单,很快就做出来了,并且面试官只看思路不要求现场运行
三面1.21
面试官上来聊了将近半个小时的项目
十点半开始做题,找到二叉树所有路径中的最大和和LC124有点像,但只考虑从上到下(即不能从子节点回到父节点)
感觉也不难,写好了之后现场运行了几个案例,但发现考虑不全面,没有考虑从一个子节点到它之后的子节点的情况
面试官问了修改方案,说了一个比较复杂的方案,然后时间快到了,面试官问了在什么情况下我的算***出错,然后在面试官引导下说出了正确的修改方法,但没有时间实现了
感觉终面很一般,可能要凉,题不是很难但也没有完全做出来
虽然感觉希望不大,但还是发一下面经求过
话说昨晚发的邮件什么情况哇