一、高频题集

1、无重复字符的最长子串
2、简化路径
3、复原 IP 地址
4、三数之和
5、岛屿的最大面积
6、搜索旋转排序数组
7、朋友圈
8、接雨水
9、反转链表
10、两数相加
11、合并两个有序链表
12、合并 K 个排序链表
13、买卖股票的最佳时机
14、买卖股票的最佳时机 II
15、最大子序和
购买联系微信:Lzzzzzz63
16、最小栈
17、LRU 缓存机制
18、寻找两个有序数组的中位数
19、最长回文子串
20、合并两个有序数组
21、整数反转
22、排序链表
23、子集
24、全排列
25、实现二叉树中序遍历(不使用递归)
26、爬楼梯(斐波那契数列)
27、滑动窗口的最大值
28、判断单链表成环与否?
29、如何从一百万个数里面找到最小的一百个数,考虑算法的时间复杂度和空间复杂度30、手写数组实现队列
31、java 排序算法和查找算法 (写出你所知道的排序算法及时空复杂度,稳定性)
http://www.jianshu.com/p/8c915179fd02
http://xiaojun-it.iteye.com/blog/2291852
二、次高频题集 (⭐⭐)
1、算法熟悉么?给了一个二叉排序树,出了一个给定节点找到它的下一个元素(指的是大小顺序的下一个)的算法题。
2、x 个苹果,一天只能吃一个、两个、或者三个,问多少天可以吃完
3、求二叉树第 n 层节点数
4、如何设计一个抽奖系统,比如满 200 抽 20,满 500 抽 50。
5、求无序数组中的中位数
6、二叉树深度算法
7、堆和栈在内存中的区别是什么(数据结构方面以及实际实现方面)
8、最快的排序算法是哪个?给阿里 2 万多名员工按年龄排序应该选择哪个算法?9、堆和树的区别?
10、求 1000 以内的水仙花数以及 40 亿以内的水仙花数;
11、子串包含问题(KMP 算法)写代码实现;
12、万亿级别的两个 URL 文件 A 和 B,如何求出 A 和 B 的差集 C,(Bit 映射->hash 分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)

你可能感兴趣的:(#,算法,java,链表,开发语言)