20140916阿里巴巴面试经历---成都站

岗位---研发project师（C++方向）

结果：进入终面 被拒

流程：

8月29号在线笔试-->9月16号成都沃特酒店（一面、二面、终面）

在线笔试：

在线笔试，每一个人的题目随机分配，大部门题目不同样。

能够參考下面网址中的资源

http://blog.csdn.net/hevc_cjl/article/details/38986605

http://blog.csdn.net/dianacody/article/details/39085187

在线笔试的题目主要有选择题和三个附加题组成。

选择题目涵盖程序设计语言基础、操作系统、算法问题（排列组合、概率之类的问题也有）等。感觉选择题目基础部分难度适中。算法部分还是有一定难度的。

附加题主要有三道：

1.给定一个query和一个text。均由小写字母组成。要求在text中找出以相同的顺序连续出如今query中的最长连续字母序列的长度。比如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出如今query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。

该题的实质是求两个子串的最长公共子串。网上有非常多地方都有该问题的讨论。能够參考，此处不再赘述。

2.写一个函数，输入一个二叉树，树中每一个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

此题比較简单。改写二叉树的非递归遍历算法。设两个变量max,min分别为最大的数和最小的数，max和min的值为根节点的初始值。在遍历树的过程中不断进行比較，改动max和min的值，最后max-min即为该树中全部结点差值绝对值最大的值。

3.天猫魔盒的应用：要求魔盒写出下单的接口，实现下单逻辑。

以及问需不须要加事务，假设不加要如何保证数据的一致性。

由于对java不是太熟，此题放弃了。

总结：总的来说。阿里的笔试题目还是比較灵活的，不不过考查基础。更看重一个人灵活运用所学知识解决实际问题的能力。

一面：

简介參与的科研与项目的主要内容

淘宝购物时，搜索商品数量达到前10的keyword的主要算法思想（经典的Top-K问题）
hash表和平衡二叉树的插入、删除效率对照 
hash函数的设计
hashmap的实现 及其採用的数据结构。假设没有看过STL中关于hashmap的实现源码，面试官也会问你自己打算怎么实现

编写函数链表逆置。注意处理指针为空等异常处理，必要的地方给出代码凝视 

实现字符串逆置的主要算法思想

下面三个问题的主要算法思想,,时空复杂度要尽可能的低，每一个问题最好有多种思路：

两个集合求交集：（集合数组数组元素分别进行预排序，设两个数组下标p和q分别指向两个集合数组A，B的首元素，比較A[p]和A[q]的值，分为小于，大于，相等三种情况，记录交集元素。添加相应的下标）

三个集合求交集：（三个集合的元素合并在一起进行排序，最后再去重。感觉应该不是最好的算法）

一长一短的两个集合求交集：（当时没想出来，后来想了一下，能够先对两个集合进行预排序。对短集合中的每一个元素在长集合中进行折半查找，假设查找成功，则是两个的交集元素）

快排分区思想
基本有序採用的排序方式

char str[10] 是否能往str中写入100个字节的数据 会产生什么样的后果。并举出详细的样例（比方：缓冲区溢出）

TCP C/S通信的基本流程

TCP多并发连接的处理 多线程，I/O多路复用  
select epoll 的实现原理及其 对照分析

想问面试官的问题 

总结：一面的问题主要是对基础和解决问题能力的考查，问了我非常多数据结构和算法的问题和网络的一些重要问题。思维一定要活跃、敏捷。对不能回答的问题也要尽量讲讲自己想从哪个方面下手解决问题。一面整体回答的比較好，于是非常轻松的进入了二面。

二面：

研究工作的主要步骤和模块 自己在项目中完毕的步骤和模块
项目中有几个难点。自己相应的解决方法【很重要】
希望从事什么样的工作（详细到某应用领域：如无线 终端 client 搜索应用 client）及其原因分析

想问面试官的问题 

总结：二面主要问了些我在实验室从事的一些研究工作的问题，面试官非常看重你对你所做工作的总结力度。要能从多个角度解决反映你的工作量和出色的解决你问题的能力。

此外。对于你的研究和项目工作，你实验室的老师和同学基本都懂，怎样在短时间内让可能不熟悉你这个研究领域的面试官能听懂你的描写叙述也是一个非常重要的问题。

二面回答的不是非常好。可能是之前对相关问题的准备不是非常充分，但还是幸运的进入了终面。预计是想把我留作备胎。

终面（HR面）：

本科学校
考研情况
比赛情况
平时喜欢逛的论坛
父母对自己的期望
导师对自己的评价
职业规划
内推面试经历
工作地点的选择

想问面试官的问题 

总结：HR面主要环绕着简历上除了科研项目以外的问题进行提问。主要是聊一聊你的性格、家庭背景、教育背景以及与未来工作相关的一些详细问题。这一面感觉非常平淡，仅仅要如实说即可了，但重要的是对自己的性格、能力、优缺点和职业发展等有清晰的认识。

等待结果。遗憾被拒...

终面完毕后，全部的面试流程都结束了。晚上买了动车票回重庆。

两天后陆续有同学收到參加圆桌会议谈签约的通知。也知道自己预计是被放入资源池了。也认真分析了自己的这次面试经历，一面表现整体比較好，二面确实在语言的表达和组织方面准备不是非常充分，终面可以体现自己优势的问题不是非常多。综合排名可能比較靠后。但能进入终面对我来说已经非常不easy了，但同一天我们学校进入终面有5个同学。最后仅仅有两个人没有收到offer，想来还是有点淡淡的忧伤...

只是我还是认真的总结了这次面试的经验和教训。这让我后来參加腾讯的面试显的比較轻松，所以感觉也不枉此行了...