微软中国（Microsoft）面试经验

微软中国（Microsoft）软件工程师面试经验&面试问题

应聘公司

微软中国（Microsoft）

面试职位

面试时间

2012-10-12 — 2012-10-12

面试问题

单链表删除倒数M个节点；一个是把二叉树保存到文件中，并从文件中读出并恢复二叉树；求素数的算法；求两个字符串最长公共子串的算法。

面试过程

此次校招面试有三面，估计是因为微软新的苏州办公地点投入使用，招的人比较多，因此面试不是很难。<br><br>一面对基础知识进行考察，然后问算法写代码，一个是单链表删除倒数M个节点，一个是把二叉树保存到文件中，并从文件中读出并恢复二叉树。<br><br>二面问得比较水，求素数的算法，然后对可能出现的情况，进行了扩展。<br><br>三面是写个求两个字符串，最长公共子串的算法。<br><br>要求写出代码，并且代码应该可以直接敲到计算机中运行的那种