双脚离开地面

其实很早就把这篇文章写好了，只是一直没有一个合适的平台分享，现在博客搭好了，就在这里作为第一篇正式文章与大家共享吧，希望大家能受用~

PS：如果文章中涉及了微软面试隐私，请与我联系删除内容~

下面进入正文：

—————————————————————————————

一直想做一个面试的总结，但总是懒于动手，也考虑到一些保密协议，不想败人品，但今天面完微软身心俱疲，决定做一个记录，总结总结经验。将作为以后自己个人博客的第一篇文章进行发表。

那我就倒序来说吧。

现在是2014年5月14日，19点45分。刚刚从工业园区赶上高铁，外面天早就黑了，为了赶火车，晚饭也没来得及吃。本来想来高铁站找点吃的，没想到园区火车站有点荒，一家吃饭的店都没有。只能回到南京去吃了。

这次来面试的是微软，苏州微软。应该是继北京、上海之后中国第三大的微软研发院了。工作环境和工作地铁确实一流。

但真的让我感到一点，特别是面试出来望着人满为患的公交站台。不免生出一种悲凉。不管你的公司多牛逼，不管你是不是跨国大企业还是国产小公司，不管你的工作环境多么好，不管你的工作台能否升降，不管你有没有无限吃的小吃和无限喝的饮料，不管你的椅子是不是美国运过来价值200刀。码农终究是码农，终究躲不过这“农”字。以前对于这个称号只是笑笑，没有什么真切感受。现在真的感觉到了，不管你拿的钱再多（码农拿的钱也是有限。。。），这种生活节奏，这种工作状态不是我追求的，我以后一定要加倍努力，不长久的做码农！

上面扯多了，下面切入正题吧。

今天面试是三个小时，一共三轮。但不是每个人都有三轮的机会，第二个华科的学长给我透露了微软的面试之道。因为一些保密原因，我就不细说了。大致意思就是根据你的第一轮的表现，会决定你是否有第二轮面试的资格。根据前两轮的面试表现，会决定你是否有第三轮面试资格。如果能有三轮面试，也不错了！

第一轮和第二轮都是传统技术面。都是先自我介绍，然后随便讲讲项目，这个过程不超过十分钟，然后就开始写代码。唯一的区别是第一轮是在墙上写，第二轮是在纸上写。都是先给面试官讲讲自己的思路，面试官如果对你算法有疑问，你一定要解释清楚，如果他暗示说好像可以改进吧，那肯定可以改进，得仔细想想。还有，一定要大胆的说出自己的想法，很可能离最优解法很近。

第一轮技术面是个文质彬彬的人，让我做了两道题，第一题是给定一个排好序的数组，给一个长度l，求长度l能覆盖最长的数组元素个数。第二题是如何判断一个二叉树是关于root轴对称的，即形状对称，每个节点的value也相等。我第一题虽然做出来了，但感觉自己做的不好，虽然在面试官的启发下，写出一定的优化写法，但我觉得还可以进一步优化。第二题，我一开始就想到了一个特别棒的想法，就是左子树标0，右子树标1的做法，比方说有个节点id是000，则代表它是根节点的左子树的左子树，则与它轴对称的是根的右子树的右子树，id应该是011（其中根都是0）。这样我们可以运用hash的方法，遍历一遍树，将节点的id和节点的值存下来，这样只要logN的复杂度，然后再遍历一半的hash，看看是否存在与之轴对称的点并且value值相同，这个复杂度为N/2。整体效率还是相当高的。

其实我第一轮自我感觉不是很好，但第二轮的小哥告诉我第一个人夸我代码写的不错，应该给了High的评价。第二轮结束我问他我是否有第三轮的资格，他可能说漏嘴了，好像他也给了我High。他还告诉我，还有一个更高的等级StronglyHigh，但一般都是给女生的，所以又称SexHigh。。。。。行吧，服了~

第二轮就在纸上，难度确实有所增加，做了三道题。第一题是给定两个排号序的数组，找出第k小的值。我第一反应告诉他用归并排序，复杂度是K。我也知道有更高效的算法。我提出了一个二分的思想，但有点小缺陷，后来他多提示了提示，完善了一下边界，第一题算是告一段落。第二题是在一个column和row都排好序的metrics中找第k小的值。这题用最小堆就可以。然后第三题，就是不通过调用其他类库判断一个字符是否是数。这里的难点在于如何完善自己的测试标准，因为数字有很多种，小数，整数，正数，负数，科学计数。在短短的时间内一定要调理清楚，我推荐不要直接动笔，可以先列列表，思考思考全面再写也来得及！

然后就是最虐心的一个总管的面试了。这轮感觉最糟，前两轮面试的人都会拿电脑，拿材料，拿我的简历进来。但是这个boss来的时候是两手空空。。。他不问算法，一直在盘问我满意的项目，用的技术，项目的架构，项目的实现方式。但我一直讲的不在点子上，他经常反馈给我听不懂听不懂。。。也不知道是真不懂还是在考验我。。这个扯的很累很累。。不知道最后他满不满意。。反正即使前两轮表现再好，boss不让过或者有一点点不喜欢，那就前功尽弃了。唉，boss确实难，这次如果失败，估计就败在这一点了。

上面说的差不多了，还有，因为面试，下午还漏掉了eBay一个电话，可能是关于offer的事情或者其他。唉，真是。。。。希望它明天还会打过来。

行吧，高铁上还是有点累，有点饿。。。不，是好饿。不多说，下次我会讲讲摩根之行，还有腾讯、阿里面试之行。

Best wishes to u and me~