微软最新面试题（

10.21 约了两面

一面：

1. 自我介绍

2. 撕代码： 暂时没有在leetcode上面找到，只能口述了

中文字符串转成数字 比如输入 一亿一千一百零一万一千一百零一 输出 111011101          （微软老题）

面试官人很好 因为c++处理中文不方便，就给我简化了一下, 亿用字母y代替， 万:w , 千:q，大概就是这个意思吧

 

二面：

1. 英文自我介绍

2. 撕代码：leetcode 22 , 297

两轮的面试官都很好，讲话都很温柔

55555 希望微软能给个机会，求求了 😭

 

连着约了两面

 

一面（时长约70min）

面试官是一个很温柔的小姐姐，对方没开视频

1、上来自我介绍 最好英文 本人没准备 用中文自我介绍的

2、介绍一个你比较拿手的项目

3、白板手撕算法

    ① 修改bug后会更新产品版本号，比如1.0.0，1.0.1，2.1.0等，设计一个算法向用户中还没有更新到当前版本号的用户发送推送提示其更新。

    ② 给一个schedulelist里面有n个时间信息，每个时间信息包含dayofweek星期几、hour几时、min几分，表示系统在list里的这些时间会定时更新升级，返回下一次的更新时间是哪一天哪个时间。

    第二题因为时间不够没写代码只是沟通了下思路。

算法写的不对什么的面试官小姐姐会提醒你，一点点引导你，让你想更优的思路。

 

二面（时长约60min）

面试官是一个挺年轻的小哥，对方也没开视频

1、自我介绍

2、介绍一个项目

3、你这个项目最终投入使用了吗？

4、平时怎么学习android的？（因为自己项目经历里有android开发）

5、觉得自己的android开发能力怎么样？是有系统学习过还是只是学习了项目中运用到的？

6、你常用java，了解java的数据结构吗？介绍一下

7、什么是堆？向堆里添加一个元素具体过程是怎么调整的？调整的时间复杂度多少？

8、Java底层的像JVM、GC等了解吗？介绍一下

9、英语怎么样？用英文问了几个问题，英文回答

    ① 你用过什么微软的产品? 有什么反馈？

    ② 请说出你想要加入微软的三个理由？

10、白板手撕代码

    给一个山脉数组，前k个元素是递增的，后面是递减的，求中位数。（最优时间复杂度是O(logn)）

 

 

首先是英文自我介绍。

然后撕算法，题目是：给定一个先升序后降序的数组和一个目标数字，找到这个数字在数组中的位置。

面试官先让我说思路，发现我说的思路并不是很行，就给我画了个图给我讲思路（面试官蛮好的循循善诱的，但是感觉自己十分ruozhi），讲了半天我终于get了可以用二分查找+递归来做，然后就开始写代码了。写完了给他看（没来得及测试），代码整体逻辑应该没有大问题（我认为？），但是还是有蛮多影响效率的点，面试官也一一跟我讲了。最后，还指出了其他问题，包括我没有考虑目标数字可能在数组的波峰的两边都出现的情况，以及数组中有连续相等元素的情况。
 

三面是和一个Senior，首先介绍了项目，然后问我简历上aws与redis，数据库相关的东西

做题：深拷贝一个带有随机pointer的链表

我一开始用hashmap秒了，后来问不准用hashmap怎么办，没答上来（其实就是各种指针之间的变换）（剑指offer原题)

看来以后刷题，不能光做出来就行（懒），还得多试试一题多解。

我问的问题:微软如何评价员工

 

面完当天没有收到预约下一场的邮件，不知道大家面完三面等了多久？

 

许愿四面！！！