微软最新面经2021-2-9

 

一面 2.2 60min

中文自我介绍
浅问大学经历
share屏幕 本地ide
1.手撕lca 先写了个递归版，然后写非递归，保证健壮性（节点不在树上等情况）

二面 2.2 60min

体验最好的一轮，第二题写的时候提示我说我的代码忘记pop了。。小姐姐声音很好听~
中文自我介绍
share屏幕 本地ide
1.给定一个按照字典序排列的string字符串数组，每个字符串表示一个int，要求按照string对应的int大小重新排序
ps:上来写了个cmp函数sort暴力做，提示我说可以利用题目的字典序优化，想到了后面的解法
解法：用前缀和，string的长度O(n)做
2.给定入栈序列和出栈序列，判断出栈序列是否合法
ps：一开始没理解什么叫出栈序列，跟我举了个例子听懂了
解法：用stack模拟

三面lead 2.8 60min

前15min中文自我介绍 深入问发的论文相关的内容
share屏幕 本地ide
1.反转链表
2.8皇后
3.二叉树序列化 反序列化

四面aa 2.9 35min

中文自我介绍 + 问竞赛相关经历
share屏幕，复制代码给面试官
1.dp题 数组中找k个不重叠的子数组和最大
解法：二维dp O（n^2 k） dp[i][j]表示到下标i为止 共j个不重叠子序列的最大值，对于i分两种情况 和前面的相加 或另起一个子数组
为什么想来ms
今后的规划 问完直接让我等hr通知就行了

总结

1.运气比较好，除了1面非递归版卡了一会以外，其他全部撕了
2.双方均不需要开摄像头，本轻度社恐表示非常舒服 全程使用微软的teams会议进行的。
3.4次面试都没问到国内常问的八股文，很舒服
4.感谢牛客的面经，很多题在牛客的面经看到过后去leetcode自己刷了，再做很得心应手。
5.准备了好多英语相关。。但全程没遇到，问了二面的小姐姐说这个看运气了，少部分人喜欢在非代码方面用英文。
6.前两面要求本地输入输出 第三面主要看你的代码思路，没有让我写输入输出 第四面写的函数，复制给面试官