阿里 2017校招内推 电话面试

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

接电话。。。。。。


登邮箱。。。。。。


在线编程!!!!!


1、将一个单链表排序。

直接循环不断比较

选择排序 O(n2)

归并排序

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


2、求两个数组的交集。

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

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

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

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


3、大数压缩。

扯一下。。。。。。


Over!


你可能感兴趣的:(面试算法)