微软实习面试题3-22

微软的实习生面试题随机性很大。

第二面的题目是一道新题。

 

发面经求人品，不知道结果怎么样。

校招通道，走笔试流程，苏州swe

3.15日，一面（约50分钟）
面试官上来让我自我介绍（提前十分钟进来了）
第一道题字符串以空格为分隔符进行分割，比如i love china要返回一个vector，里面有三个数组，分别是{i}，{love}，{china}。
写完后面试官提出了许多问题，比如你能不能不用string的substr，然后我自己手写了一个，然后问我能不能降低内存。

实现一个split？

第二道题一个n*m矩阵，01地图，两点之间是否可达，最短路径是多少。

BFS搜索

第三道题是在第二道题基础上问最短路径有多少种方案。

 

本地IDE编程，写在一个函数里面，将函数发给面试官，面试官说自己要写feedback的话习惯加上代码。

 

还有时间，简单说了一点项目，然后结束。

3.17晚上回寝室路上收到hr电话，安排终面。3.18号收到邮件。

 

 

3.19终面（不到30分钟）
整个人非常瞌睡，想睡觉，觉得这次面试是我历次面试里面状态最差的一次。
面试官在面试开始后2分钟左右才来，然后让我自我介绍（用英文，孩子蒙了，因为太瞌睡说的非常乱）
然后我说自己英语很垃圾，问能不能用中文，面试官说ok
然后问项目，因为项目是关于机器学习的，所以面试官想问一点机器学习相关的东西，我给面试官说我其实这个项目靠的是自己奇思妙想，不是纯粹的机器学习，所以只问了一个“半监督，监督，无监督算法的区别”（还是很瞌睡，不想说话了当时）

然后直接上题目，给定两个人的时间段，问有无重合时间超过一小时的，返回true or false。
比如第一个人有一个会议时间是9.30~11.00，另一个人是10.00~11.00，则返回true。
在纸上画了一下，分析了一下我说我直接上机写代码吧，面试官说不急，先说大概思路。（给了一个共享代码的网站，在上面写）
然后比比划划，写完了。
面试官问：如果一个人的时间存在重合呢？你的代码可以处理吗？

当时因为非常瞌睡，理解错了面试官意思，以为会议重合时间是单独计算的，但是后来结束后回想面试官意思是两个会议是可以合并起来的，比如9.30-10.00和9.45-11.00两个会议应该合并起来。
当时孩子已经瞌睡傻了，头脑不清楚，说我确定我代码没有问题，然后就交了（那个白板是无法编译的）
面试官说面试结束，看了看时间当时只是过了半小时，然后瞬间清醒，感觉凉了.....
周六发邮件问hr，无回复，感觉真的没了。