今天去了微创的面试，先是上午去的，结果飞机误班了，没来。下午一点半过去了还是没来，到了两点终于来了，四个人，两个是微软的面试官，其他的两个是微创的hr吧。 面试我竟然是排在第一个的，先去就叫我写了一个atoi的函数，这自然不是什么难事，腾讯面试的时候就写过了。不过这次没考虑到情况“00000”，或者“01223”，就是以0开头的我没有处理，觉得处理起来麻烦了些。第二个问题是题目的第一道，就是手机键盘字母的问题，我使用了键树来做，不过面试官说复杂度太高了，要再改，结果我使用了递归，将每个按键对应的字母存下来，然后一个一个对应键去递归。 第三个问题是两个数组就其和为20的数对。这个问题要求在于算法复杂度，不断的减少减少，最后到了O（m），不过不是我做的。是面试官给的答案，哇塞，他不断的提醒我用空间来换时间，我还是没搞明白，最后问了他答案，终于揭晓了。后面便没什么大的问题了，就是微软对英语的要求很高，我的六级才425分，这是个很大的问题。呵呵，他倒和我说我的表现不错，蛮开心的。 下楼来hr说了下工作方面的事，感觉上很随和的。晚上收到通知，明天终面，且最好能够现场签约，唉。痛不欲生啊！算了，头疼了，看下书睡吧。 加油了。其实，师妹，我在这时候最需要你你知道么？好想好想… 09.11.26