微软中国（Microsoft）

。其实平日里是开源那波的，做的东西呢，目前看是朝阳产业，但跟如今微软也不怎么搭噶。曾经犯贱投过简历，本想去苏州，结果是北京那边来面的。电话面试的时候在原定时间半小时后那位面试官才打进来，搞的我差点直接cancel走人. 而且哥们儿上来就说我不知道能跟你聊多久云云，搞得好像很不情愿似的，那干嘛要面啊，真是惊诧微软这样的公司也能如此不专业。结果全程一小时时间内大半小时在问我做的东西，而他对我做的一点不了解，还不停地想知道细节。终于我解释完后他说你做的这些东西我也不懂，要不我们来做个题把。崩溃，感情那半小时在对牛弹琴啊！于是想了半天磨磨唧唧问了个数组找最长递增子串的问题，而且很多条件不一下说清楚，数组多大，子串是否连续，都要我一一确认。最后我想了一下说出常规解法，开辟两个临时变量，两个游标遍历，特定点比较进行数据交换，时间复杂度o(n2),他说你不错这么快就说出解法了，那谈谈怎么优化吧。我说可以用空间换时间，开辟二维数组存储所有递增序列，在序列变化的索引上动态去更新二维数组相关的行，如此递归，这样一次遍历即可得到解。时间复杂度最优o(n). 他大概没听懂让我举例子，我就举了个简单的例子描述一下，他似乎还不很明白，我detail描述了下做法，奈何电话里讲总是不直观，最后他估计是不想浪费时间大概确认了我的思路，没承认也没反对，说我们在聊聊别的吧。全程就考了我这一个问题，后来我上网查了一下别人的解法，跟我想的优化方案其实差不多，是个动态规划问题，最优时间复杂度o(nlogn).后面又问我懂不懂机器学习和搜索，我说不太懂，不是做这个的，但大概知道pagerank是个啥东东。后来又问我github上的代码，我解释了一下，尤其介绍了一下我自己设计并目前已经商用的一个算法项目。他说想看效果，我说你自己跑一下，ut里也有用例。他居然问我ut是啥？崩溃，微软工程师都不写单元测试的？后面又聊了些其他乱七八糟的与技术无关的东东终于挂电话了。第二天hr跟我反馈说他对我的评定是编程能力在avarage之下，虽然有些算法设计能力，但不workable, 不适合bing team. 我只能呵呵, 编程能力我不谈多高把，至少每一行关键代码我都会写测试用例覆盖，而且都做稳定性测试，性能也符合期望，目前还没遇到过我写的项目bug不可控的状态，算法方面，心想他大概是不知道我的那个算法项目已经商用了吧。 Hr想帮我推荐到另一个team，说那个更适合我，我说不用了。这就是我唯一的一次微软面试过程，有点惨呵呵。 那位仁兄好像是做搜索结果渲染的，是不是搜索部门的核心我不知道了，但通过这次面试，技术上面我不认为微软的人还是上个世纪那么牛，当然，微软也不是那个微软了。