阿里实习生转正面试记

实习半年的唯一好处就是获取校招提前批的面试机会。经过一小时半漫长的公交之旅从滨江到城西后，来到华新产业园。发现淘宝的面试组织已井井有条的开始了。但在门口的登记处居然找不到自己的名字，满满一长串的名单，都是浙大。。。。然后我弱弱的问。实习生转正面试是不不在里面啊。。没找到我的名字呀。。于是那人说，你直接上去问吧。于是乎来到楼上。找人问后，被叫到一个没人的地方等着（PS：大厅满满的人，目测都是浙大的。。）然后几经周折，来到一个面试房间门口等候。一看房门上写着：终面间。。。我勒个去啊。压力山大。。

等了也不到十多分钟就轮到我了。进门一看，坐着两个人，前面都写着名字（花名）之前实习的时候见过，一个是一淘技术的Boss。。也听说过其为人很有魄力。。一下子耸了。真是不知者无畏啊。。知道了就耸了。

面试的过程其实超过了我的预期，之前听说只有一面。那么我感觉之前实习中的表现，也就是主管的评价应该很占比例，至于技术应该问的不多。还有个超出预期的是，这次的面试不针对具体岗位和具体的子公司。也就是招聘的人都以同样的标准去考核，不管你是做测试还是做开发的。。。

这次的面试就两个题目加一些常规的唠叨，唠叨部分是，关于公司的看法，优点和不足，对自己的评价，优点和不足。然后说了一些项目的事情，没细问，回答了一些有啊没啊的问题。

两个技术问题我回答的很辍，虽然这些都是现成书上的东西或者之前我遇到过，但当时的情境之下就是没回答好，不得不说临场发挥很重要啊。

1.程序运行时候内存的情况，分区。。这个是计算机组成原理的内容，当时知道的。但面试时候只记得堆栈和静态代码区了。。。其实还有全局变量，静态变量等等。。。

2. 大数据处理算法题，两个文件A（32G）和B(16G)，分别含有8字节的Offer ID（可当成整形处理64位），两个文件中的OfferID有重复，但重复率不清（可能重复很多，也可能重复很少）求 A中不存在于B内的OfferID。内存限制是1G.

当时我说了两种方法，一个是位图法，但由于位图要开2的64次方个Bit严重超过。。所以不行。。

另一个是用sTL的Set维护一个不重复的64位整形的树，然后比较。这个方法仅适用于重复率很高的情况，即是内存放的下所有不重复的OfferID。。。也失败。。

其实当我出去的时候才恍然大悟，应该用Trie树。。。http://dongxicheng.org/structure/trietree/

对B建以数字为节点的Trie树，然后根据该树来依次扫描A中的OfferID，不在B中的输出。。。

 

 

评论

3 楼 zhc0822 2012-09-07  

Wow!~

2 楼 ZeaLoVe 2012-09-06  

kenby 写道

才刚刚开始，经验也很重要

今年来的尤其早啊。。。基本都在10月前。。

1 楼 kenby 2012-09-06  

才刚刚开始，经验也很重要