阿里实习生转正面试记

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/iteye_9361/article/details/82407369

实习半年的唯一好处就是获取校招提前批的面试机会。经过一小时半漫长的公交之旅从滨江到城西后,来到华新产业园。发现淘宝的面试组织已井井有条的开始了。但在门口的登记处居然找不到自己的名字,满满一长串的名单,都是浙大。。。。然后我弱弱的问。实习生转正面试是不不在里面啊。。没找到我的名字呀。。于是那人说,你直接上去问吧。于是乎来到楼上。找人问后,被叫到一个没人的地方等着(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中的输出。。。

 

 

展开阅读全文

没有更多推荐了,返回首页