（奇迹小伙伴刚刚经历的阿里一面。。。。。投的阿里妈妈，忘记内推了，直接网申的，接到了OS事业部？的电话面试，投的c++研发）
接电话。。。。。。
登邮箱。。。。。。
在线编程！！！！！
1、将一个单链表排序。
直接循环不断比较
选择排序 O（n2）
归并排序
电话那头：用快速排序吧。。。。
。
。
。
2、求两个数组的交集。
用hashmap存第一个数组，遍历第二个数组的时候求出交集
山的那头：你没问我数组是不是排序的啊。。。。
如果数组是排序的：。。。。
海的那头：你没问我数组有没有重复元素。。。。
。
。
。
3、大数压缩。
扯一下。。。。。。
Over！
转载请注明原文地址: https://ju.6miu.com/read-1294019.html
