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