微软高质量面试算法题（新题比较多，难度偏大）

春招实习的时候，投递了微软苏州，但是很不幸在lead面的时候挂了，记得当时问的算法题是：求一个数x开n次方的结果，当时又是二分又是牛顿法，感觉写的很混乱，有些测试用例也没过，面试的很不好。

不知道是不是简历的问题，面试官还问了神经网络的东西，可是我面的是SDE啊，所以秋招的时候也对简历修改了下，删掉了神经网络之类的算法内容。

虽然投递的比较早，但是直到9月10几号才发了笔试连接（要注意微软校招的公众号，上面有mock interview的通知，可以拿直通卡）。

一面，面试官上来说自我介绍一下，我就把提前背好的简介balabala说了。然后就，....，我们来做几道题吧

第一题：现在有一部电梯，在某一楼层N，你只可以乘坐这个电梯向上或者向下K层（K是N的所有因子）， 给定当前楼层和目标楼层，求最少需要乘坐多少次电梯从当前楼层到达目标楼层。

第二题：给定中文数字转换成阿拉伯数字，第二题可以参考这个Python包的原理， cn2an 核心代码解析：快速转化「中文数字」和「阿拉伯数字」 - V2AI：通往人工智能之路，我自己也写了中文转阿拉伯数字的代码，64位数字内都支持。

反问：是属于哪个部门的，进去后会被分配到哪里。

二面，这一面感觉面的一般，给我出了两道题，说不一定要写出代码，关键是思路

第一题：给定两个骰（tou）子，每次扔出去后选择较大的拿个作为当前的值，这个值的期望。（概率题，大学概率论的知识）

第二题：学校外在卖大饼，这些饼有大有小，现在你的一个手上有一叠饼，大小不一样，你每次只能从这叠饼中抽出一张放在最上面，求最少需要抽多少次才可以让这叠从小到大有序。

第二题想了半天，什么栈、二分、贪心、bfs都说了，可能脑子抽了，然后面试官说可以看出来你刷了很多题，往一些模板上套，但是这题可以回归到本质找出最优的解决方案，🤐。

反问：微软现在的办公区是 型还是网吧型；属于哪个部门。

三面在二面完，第二天晚上先打了电话，然后发了邮件。

上来说，我们和美国的team有合作，所以对英文有要求，那我们先用英文对话吧。

先是一段自我介绍，然后再是：What do you prefer to do in your future work ? 阿巴 阿巴.

然后做了一个二维矩阵前缀和的题。

反问。

项目介绍，实习过程中做的项目，最大的难点是什么，你做了什么贡献。

做题，有一些幸运个位数字（比如，{ 3，5，7}），给定一个正整数（比如：899），求小 于 等于该整数且所有位的数全在幸运数字内的的最大数字（比如: 899-->777, 154--> 77）。