阿里 2017校招内推 电话面试

（奇迹小伙伴刚刚经历的阿里一面。。。。。投的阿里妈妈，忘记内推了，直接网申的，接到了OS事业部？的电话面试，投的c++研发）

接电话。。。。。。

登邮箱。。。。。。

在线编程！！！！！

1、将一个单链表排序。

直接循环不断比较

选择排序 O（n2）

归并排序

电话那头：用快速排序吧。。。。

。

。

。

2、求两个数组的交集。

用hashmap存第一个数组，遍历第二个数组的时候求出交集

山的那头：你没问我数组是不是排序的啊。。。。

如果数组是排序的：。。。。

海的那头：你没问我数组有没有重复元素。。。。

。

。

。

3、大数压缩。

扯一下。。。。。。

Over！