首页 > 微软苏州stca swe面经
头像
Akiyama_Mio.
编辑于 2021-02-23 15:49
+ 关注

微软苏州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~

更多模拟面试

全部评论

(22) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐