数据结构与算法

1、堆和栈在内存中的区别是什么(数据结构方面以及实际实现方面)；
2、最快的排序算法是哪个？给阿里2万多名员工按年龄排序应该选择哪个算法？堆和树的区别；写出快排代码；链表逆序代码；
3、求1000以内的水仙花数以及40亿以内的水仙花数；
4、子串包含问题(KMP 算法)写代码实现；
5、万亿级别的两个URL文件A和B，如何求出A和B的差集C,(Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
6蚁群算法与蒙特卡洛算法；
7、写出你所知道的排序算法及时空复杂度，稳定性；
8、百度POI中如何试下查找最近的商家功能(坐标镜像+R树)。
9、遍历二叉树
10、自己集合实现一个队列
11、自己实现线程安全类
12、快速排序和冒泡的排序，怎么转换一下。

13, 10亿个数字里里面找最小的10个。
14, 有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优。
15, 2亿个随机生成的无序整数,找出中间大小的值。
16, 给一个不知道长度的（可能很大）输入字符串，设计一种方案，将重复的字符排重。
17, 遍历二叉树。
18, 有3n+1个数字，其中3n个中是重复的，只有1个是不重复的，怎么找出来。
19, 写一个字符串（如：www.javastack.cn）反转函数。
20, 常用的排序算法，快排，归并、冒泡。 快排的最优时间复杂度，最差复杂度。冒泡排序的
优化方案。
21, 二分查找的时间复杂度，优势。
22, 一个已经构建好的TreeSet，怎么完成倒排序。
23, 什么是B+树，B-树，列出实际的使用场景。
24, 一个单向链表，删除倒数第N个数据。
25, 200个有序的数组，每个数组里面100个元素，找出top20的元素。
26, 单向链表，查找中间的那个元素。