微软苏州一二三四轮面经

11.11日更新,收到邮件通过了offer审批, 开心!!!谢谢微软爸爸给了个打工的机会555555555
11.6 日更新,今天收到面试通过的邮件,但是邮件上面说面试通过也不代表有offer, offer审批过程中也有筛选55555
希望微软给个机会吧,许愿!!!!

总共四轮面试,一二轮平行面(过一个就行了),三轮lead面,四轮AA面
10.21 约了两面
一面:
1. 自我介绍
2. 撕代码: 暂时没有在leetcode上面找到,只能口述了
中文字符串转成数字 比如输入 一亿一千一百零一万一千一百零一 输出 111011101
面试官人很好 因为c++处理中文不方便,就给我简化了一下, 亿用字母y代替, 万:w , 千:q,大概就是这个意思吧

二面:
1. 英文自我介绍
2. 撕代码:leetcode 22 , 297
两轮的面试官都很好,讲话都很温柔

10.23
三面:
1. 自我介绍
2. 遇到困难的事情
3. 做题 leetcode上没找到 口述一下吧 这个的要求是bugfree
判断一个数组是否是大约排好序的数组,也就是下面两个条件满足一个
1. 交换任意两个数字,得到的是一个排好序的 比如 [1, 5, 3, 4, 2]
2. 数组中的一段子序列旋转后能是一个排好序的数组,比如[1,2, 7,6,5,4,3, 8,9]
---------------------------------------------------------------------------
更新,看到很多人对第三题有疑问,就再讲清楚一点:
因为数组可能是升序数组或者是降序数组,面试官就假定了是升序数组
假设判断一个数组是否为一个大约排好序的升序数组
如果数组本来就是有序,那就直接满足,否则就要判断是否满足下面两种情况的其中一种:
第一种情况[1,5,3,4,2] ,这个时候只需要交换5和2,得到数组[1,2,3,4,5]是一个升序数组,满足条件;交换只能交换一次
第二种情况[1,2,7,6,5,4,3,8,9], 这时数组中连续子序列[7,6,5,4,3]是一个降序的数组,将其旋转后变成[3,4,5,6,7],再插回原数组得到[1,2,3,4,5,6,7,8,9]是一个升序数组,满足条件;同样旋转也只能旋转一次
这题不难,就是边界条件要考虑清楚,因为交换或者旋转之后也未必就是一个升序数组,评论区也有大佬给出了思路


10.30
四面:
1. 英文自我介绍,英文聊人生,介绍项目,三个优点
2. 做题,M进制转N进制,输入是一个M进制的数,输出是一个N进制的

微软的面试体验非常好,每一轮的面试官都很nice,55555希望微软爸爸能给个机会吧

#面经##校招##微软##C++工程师#
全部评论
楼主三面那题是不是计算降序的个数, 比如,5,3算1个降序,记录下标(i,j),如果满足 (i == 0 || arr[i - 1] < arr[j]) && (j == arr.length - 1 || arr[j + 1] > arr[i]) 则可以直接交换实现排序。 比如,5,3; 4,2算两个独立的降序,记录它们的下标位置(i1,j1),(i2,j2),如果满足: arr[i1] > arr[i2] &&  arr[j1] > arr[j2] &&  (i1 == 0 || arr[i1-1] < arr[j2]) && (j2 == arr.length - 1 || arr[j2+1] > arr[i1]), 说明可以交换实现排序。 再比如, 2,5,4,3, 6算一个连续降序,记录起始位置和终止位置(i, j), 如果满足: (i == 0 || arr[i - 1] < arr[j]) && (j == arr.length - 1 || arr[j + 1] > arr[i]) 则可以通过旋转来实现排序。 而其它情况,比如同时包含连续和独立降序,或两个以上的独立降序,都无法满足条件。如果没有降序存在,则直接是满足条件的。 是这样吗😂
2 回复
分享
发布于 2020-11-21 19:33
求问楼主当天有后续吗?
点赞 回复
分享
发布于 2020-10-21 21:49
小红书
校招火热招聘中
官网直投
想问一下楼主有后续了吗,同一天面的,现在啥反馈也没有,有点慌
点赞 回复
分享
发布于 2020-10-23 10:02
我一面也是这个的 忒难写了
点赞 回复
分享
发布于 2020-10-23 10:34
想问一下大家一小时大概都怎么分配。 我感觉我项目被问得比较多 译文两题大概40,项目理论半小时。
点赞 回复
分享
发布于 2020-10-27 21:39
现在还能投递吗
点赞 回复
分享
发布于 2020-10-27 21:42
请问什么是AA面?
点赞 回复
分享
发布于 2020-10-31 04:40
楼主拿到了吗
点赞 回复
分享
发布于 2020-10-31 14:38
楼主请问AA面是一直英文交流吗
点赞 回复
分享
发布于 2020-10-31 20:04
话说楼主知道 AA面的AA究竟是什么的缩写啊?
点赞 回复
分享
发布于 2020-11-01 09:46
蹲一个后续
点赞 回复
分享
发布于 2020-11-02 17:13
楼主,请问AA面M进制转为怎么做啊,是任意进制吗
点赞 回复
分享
发布于 2020-11-10 16:18
面试通过上面有说offer审批预计啥时有结果吗?
点赞 回复
分享
发布于 2020-11-10 16:32
楼主 想问下大约排好序那题怎么做呀
点赞 回复
分享
发布于 2020-11-18 01:46
兄弟,怎么知道大组是什么啊?怎么知道是o365的啊?
点赞 回复
分享
发布于 2020-11-18 12:50
想问问楼主是STCA下的吗~🙈
点赞 回复
分享
发布于 2020-11-19 23:47
想问下楼主三面算法题是啥思路啊?
点赞 回复
分享
发布于 2020-11-21 18:45
楼主平行面过一个就行吗🤗
点赞 回复
分享
发布于 2021-04-15 09:23

相关推荐

5 75 评论
分享
牛客网
牛客企业服务