1、字符串类
反转字符串
找寻最长不重复字符串
出现频率最多的字符串
2、大数据类
4亿个数,每个数8个字节,然后要找到这四亿个数的中位数,四亿个数可能会重复
1000w个用户文件数,要知道文件数最多的前100个用户
有1千万个位置,给定你一个经纬度,如何获取该经纬度1公里范围内的位置
3、排序类
快排
外排序
堆排序
4、链表
将链表依次反转,1234变成2143
最快速获取链表的中间位置
判断2个链表是否相交
不利用更多空间,将2个有序链表有序合并
4、动态规划
寻找最长不重复字符串
寻找数组中最长递增区间
5、其他
斐波那契数
大数递归
给你一个有序数组,如何随机打乱
提供3和5公升水壶,不利用其他工具有无限多的水,如何提供4公升水
先写出来被面过的问题,有兴趣的朋友可以自己写写看,然后我再依次实现分享出来给大家,欢迎大家给出更牛逼的实现。