- 常用的排序算法有哪些?
- 字符串反转
- 链表反转(头插法)
- 如何查找第一个只出现一次的字符(Hash查找)
- 如何查找两个子视图的共同父视图?
- 无序数组中的中位数(快排思想)
- 如何给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
- 二叉树前序、中序、后序遍历
- 最大 K 问题
- 广度、深度优先搜索算法
- String 转 int。核心算法就三行代码,不过临界条件很多,除了判空,还需要注意负数、Integer 的最大最小值边界等;
- 如何判断一个单链表有环?
- 100 亿个单词,找出出现频率最高的单词。要求几种方案;
- 链表每 k 位逆序;
- 镜像二叉树;
- 找出一个无序数组中出现超过一半次数的数字;
- 计算二叉树的最大深度,要求非递归算法。
- String 方式计算加法。