那些年遇到的算法面试题

1、字符串类

反转字符串

找寻最长不重复字符串

出现频率最多的字符串

2、大数据类

4亿个数，每个数8个字节，然后要找到这四亿个数的中位数，四亿个数可能会重复

1000w个用户文件数，要知道文件数最多的前100个用户

有1千万个位置，给定你一个经纬度，如何获取该经纬度1公里范围内的位置

3、排序类

快排

外排序

堆排序

4、链表

将链表依次反转，1234变成2143

最快速获取链表的中间位置

判断2个链表是否相交

不利用更多空间，将2个有序链表有序合并

4、动态规划

寻找最长不重复字符串

寻找数组中最长递增区间

5、其他

斐波那契数

大数递归

提供3和5公升水壶，不利用其他工具有无限多的水，如何提供4公升水

先写出来，有兴趣的朋友可以看看，然后我再依次实现解答。