微软最新面试题11-19

附上微软AA面，虚的不行：

聊了ML相关的项目，问得很细（都是简历相关的），但组里似乎用NLP做的比较多，也详细问了一下transformer model，不过我知识储备还是有欠缺。

笼统的behavior question没有问。

然后有系统设计，如何从一个非常大的文档里设计功能找到特定字符串，还有1TB的内容怎么用1GB的内存排序。

之后做了类似2sum，3sum的题，时间到一个小时结束了，但代码还没有完全写完，思路都说完了，不知道影响有多大QAQ

 

所以现在很盼望有个回复，希望面的早的小伙伴说说timeline咋样的，好慌好慌...

 

谢谢！

 

作者：牛客877133174号
链接：https://www.nowcoder.com/discuss/561870?type=post&order=time&pos=&page=1&channel=1009&source_id=search_post
来源：牛客网
 

今天面完了最后一面，写个面经增加人品~

 

一面 10.21

自我介绍后面试官给了一题，在本地ide写的

这题别人的面经里出现过，大概是中文数字转阿拉伯数字，例如一千一百万零一百 -> 11000100

只写了一题，然后面试官问了不了解进程线程 (不太了解，只知道基本概念

 

二面 10.21

二面上来就写题，在面试官给的链接里写的，不能断点调试，只能print出来看看

1. 字符串加法，两个字符形式的数字相加，先写了个整数版本的，然后写了个小数版本的

2. 生成一个元素被螺旋形填充的矩阵，e.g. [[1,2,3], [ 8, 9, 4], [7, 6, 5]].

然后面试官问能不能给定一个坐标i,j，返回矩阵里相应坐标的元素，我想了下只会按照生成方式推算，面试官说有个公式可以做到，把矩阵分成四部分什么什么的，这个问题没让写代码只是问了一下

 

三面11.3

本来约了10.29，但是时间是我这里的凌晨三点，于是让hr换了个时间

先介绍了项目，然后写了个树的遍历，我问前序中序后序，递归还是迭代，面试官说都行

随后让实现了个字典，磕磕绊绊用列表和链表写了个hashmap....

 

四面11.10

本来以为还会写题，结果纯聊天，聊了20-30分钟项目，然后问优点缺点，小组里怎么合作啊，偏向工程还是算法啊等等

面试官都特别友好，全程没有用英语(可能看我是留学生觉得不用问？)

约面试的速度比牛客上其他人慢好多，吓得我数次以为自己挂了

许愿来个offer吧！！！求求了，我想wlb

 

一面2020.11.18

聊天：讲项目

撕代码：石子游戏    AC

二面：2020.11.18

聊天：讲项目

 

撕代码：口述题目，说LED7段式灯管的红绿灯  上面有数字表示红灯有多少秒  绿灯有多少秒? 巴拉巴拉。。。。我听着晕晕乎乎的花了很久才明白面试官想要干啥  当时一点思路没有，凉 。

7段灯管表示一个数字 (想想红绿灯) ，现在有些灯管是坏的，所以你看到的数字可能不是正确的数字，

比方说数字23 红色部分的是坏掉的灯管  黑色部分是你现在看到的数字，问你真正表示的数字可能是什么（23----->88和89）要所有可能的解

我现在解释一下不知道大家能不能理解题目意思了，我当时听着都晕了 ，结束后没找到这种题的来源，不知道有没有同学做过。可以讨论一下。

 

最后，不知道以前在哪看到过说一面二面只要过一面就能进三面？不知道真假，有了解的同学可以告知一下。二面这种题我看牛客面经没出现这种题貌似。，做不出来就是做不出来，认了。希望对大家有所帮助

 

 

一面

自我介绍，为什么想来微软，问项目和相关知识点（Python和C++区别，MySQL的好处，MVC, 前端后端..）

利口1497 问复杂度

反问

 

二面

自我介绍，问项目和简历

题是给一段文本的话，要怎么找到前十个最常见的单词，然后和一些followup, 我用类似top k element那题的思路做的，但会遇到没有处理大小写，和标点的error，在面试官的提示下说出了这些问题，不知道这题算是写出来了没有...????  面试官很好，会指出你的代码有什么问题，提示可以怎么优化。

两轮面试官都很亲切很有耐心，第一轮没想到是全英文，一上来说的比较磕巴，但是小姐姐总是很耐心地回应，感谢！

 

希望有三面吧！