2018阿里实习面经（Placeholder）

阿里在等三面电话（约了30号下午，但一直没有接到电话）。先开一个坑，之后再补。

基础情况

双非本科生，大三，无程序竞赛经验。内推投的蚂蚁金服C++研发工程师。

一面

27号晚上7点，接到了一面电话。本来在玩游戏，一看到杭州的固话，心跳都漏了一拍。不过面试官声音很温柔，听到的时候让人安心不少。

一面并没有像网上那样问很多基础问题。二话不说直接发来一个链接，在网页IDE上写代码。大概他那边可以实时看到代码更新。

总共问了两个问题：

1. 给一个字符串（比如aabbbcdd），找到第一个孤立的字符（比如c）。算是签到题。
2. 给一个字符串，输出最长回文字符串。用动态规划可解。

每做完一道题面试官会让我解释一下代码的逻辑。大概半个小时结束，面试官直接说很快会有人联系你的。当晚非常激动，摸了一晚上鱼🐟。

二面

阿里效率非常高，二面在第二天下午就打过来了。不过那个时候在上课（还被老师批了一顿），重新安排到了晚上。

二面的内容就主要针对语言和算法方面开始问细节了。这里先列一个纲要，剩下的部分等三面和腾讯的面试结束之后再更新吧

语言

算法

1. 给两个单链头，两个单链有可能相交，找到交点。
2. 快排的实现原理。
3. 快排什么时候退化。
4. 堆排序是怎么做的。
5. 堆排序会不会退化，为什么？
6. 有1亿个数，怎么找到top-10。
7. 待补全。

希望接下来的面试一路顺利。