微软实习面经

开学前罩罩突然和我说他们大组刚好要招实习生，问要不要给我内推一下，我说“这肯定的啊”，正好想找你内推呢。。。。。


然后感谢罩罩帮我修改了一下简历（主要是英文太渣。。。）


然后投了简历三天内毫无动静。。。。。


然后我安慰自己说：这三天有两天是双休日！他们都不上班好吧。。。。。


嗯，然后第四天，也就是礼拜一收到一位微软工程师（也就是我的mentor）的邮件，来约电面时间。。。


想了想，约在两天之后了，这样我好做些准备。。。（事实再次证明，临时抱佛脚是没用的。。。）


准备期间，把中英文自我介绍，中英文项目介绍都写了下来，并且电面之前打印了出来（事实证明我这点小把戏根本就没用。。。）


并且google了一把“微软面经”，把前几页能搜到的都看了一遍（也没用。。。）




嗯，然后就是正式电面了。。。


连个自我介绍都没有，直接是面试官发问。。。


你是清华大学哪个专业的？软件工程。。。本科也是清华大学？不是，东南大学。本科啥专业？也是软件工程。。。。


你在xx项目中负责什么部分？负责客户端部分，主要有最短路径的计算和无线传感器的定位计算。。。


你用什么来计算最短路径的？floyd算法。。。


简单介绍一下？主要是dp思想，如果u到v的距离大于u到k和k到v的距离之和，就令他等于后者。。。


复杂度咋样？n的三次。。。


如果n比较大，怎么改进？选floyd是因为实现简单，并且我们的n只有几百，还可以接受。。。算法课上有n2logn的，不过挺复杂，记不清了。。。


你们项目用了多线程么？没有。。。


你知道多线程怎么实现同步么？锁。。。


那多进程呢？信号，信号量，管道机制。