微软苏州stca swe面经

一面 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模拟

三面leader 2.8 60min

前15min中文自我介绍 深入问发的论文相关的内容
share屏幕 本地ide
1.反转链表
2.8皇后
3.二叉树序列化 反序列化
4.（口述思路,约给5min时间)一辆汽车，从0要开到n，路线上分布着个加油站（0号点必有）每个加油站可以加油，（1油可以跑1km），假设油箱初始为0，无装油上限,若可以跑求最少加油次数，不能就输出。
解法：贪心。用优先队列，每次遇到一个加油站就放到队列里，没油了就从队列中取队首。

四面aa 2.9 35min

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

总结

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

2.23更新

已收到offer~