阿里巴巴研发工程师面试经验

        职位类型：技术类岗位 面试网

求职信息

        笔试时间：未知（）

礼仪

        招聘公司： 求职面试

        分享一些面试的题目吧，是否拿到offer，还要等2周以后。

        阿里印象：

面试问题

        面试地点是在塘苗路18号，一淘那边。给我的感觉一淘的办公环境着实一般，和网易杭州和MSRA是差了一个档次的。
求职信息

面试网

        开始到的时候，很多人也在等，本来通知是4:40，结果等到5:20才面试，等待的过程中发现很多认识的人，阿里如此早的启动招聘，感觉浙大的所有人都被他给面了。 面试问题

面试网

        结果他就笑了，随便回答一下，感觉气场上，我就觉得稳住了。 求职面试

        然后就正式面试了，先是自我介绍，然后又聊聊自己做过的东西，关于MSRA实习项目和关于科研项目的。主要的技术面问题分享一下吧，可能大家对这个比较关心。     面试问题

        1. kmp最基本的考察
        2. java序列化怎么实现，自己设计一个
        3. 系统调度算法，什么时候会进行进程切换
        4. 线程进程的区别
        5. 虚函数 和 重载实现
        6. acid
        7. 单元最短路径算法，考虑dijkstra在产品中的应用 面试问题

        PS:还有一些问题，记不清了。     面试网

        二面：

        二面等了很久，我进去二面的时候，都已经7：40差不多了。

        面试官就是随意了解一些之前做过的东西，然后问问如何能和淘宝联系起来，问问为什么不考虑网易游戏（因为个人简历感觉比较match游戏公司）。二面也是终面，基本没有什么技术问题。很多二十分钟就面完了。 求职面试

        面试还是比较happy的，一面的时候气场表现的很好，我们两个聊得很happy的感觉。接下来的二面就不敢保证了，等通知~

        笔试部分：

求职信息

        顺便补充一下阿里巴巴笔试的题目。

        1. 有一个有超大的集合A，里面存储产品ID，作为用户浏览LOG，可能有重复ID。还有一个产品库集合B，里面也是产品ID。求B-A。        

        给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？
求职面试

        可以估计每个文件安的大小为5G?64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。

求职面试

        分而治之/hash映射：遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。遍历文件b，采取和a相同的方式将url分别存储到1000小文件中（记为）。这样处理后，所有可能相同的url都在对应的小文件（）中，不对应的小文件不可能有相同的url。然后我们只要求出1000对小文件中相同的url即可。 求职信息

        hash统计：求每对小文件中相同的url时，可以把其中一个小文件的url存储到hash_set中。然后遍历另一个小文件的每个url，看其是否在刚才构建的hash_set中，如果是，那么就是共同的url，存到文件里面就可以了。 礼仪

        2.是关于字符串查找的 面试网

        例如字符串数组 A = {"you", "are", "a good boy"}
        现在有一句query. "kuku are good boys"
        因为are在字典A里，所以返回true，但是 good boys不是在字典里面的。 求职信息

        1. 写代码     面试问题

        bool check( std::vector<string> &dict, string query); 求职信息

        2. 当A有如下性质的时候，如何使性能最好： A中元素很多，但是长度比较小。

求职信息

        第一个就是枚举query的所有后缀(以单词为单位的），然后去dict里遍历。
        第二个问，我给出的是trie树 qzm4

礼仪

声明：阿里巴巴研发工程师面试经验来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！