一。把《剑指offer》上的题目
二。
1.快排、堆排序为首的各种排序算法
2.链表的各种操作：判断成环、判断相交、合并链表、倒数K个节点、寻找成环节点
3.二叉树、红黑树、B树定义以及时间复杂度计算方式
4.动态规划、贪心算法、简单的图论
5.推荐书籍：算法导论，将图论之前的例子写一遍
三。数据结构&算法
Q：怎么理解数据结构？
Q：什么是斐波那契数列？
Q：迭代和递归的特点，并比较优缺点
Q：了解哪些查找算法，时间复杂度都是多少？
Q：了解哪些排序算法，并比较一下，以及适用场景
Q：快排的基本思路是什么？最差的时间复杂度是多少？如何优化？
Q：AVL树插入或删除一个节点的过程是怎样的？
Q：什么是红黑树？
Q：100盏灯问题
Q：老鼠和毒药问题，加个条件，必须要求第二天出结果
Q：海量数据问题
Q：（手写算法）二分查找
Q：（手写算法）反转链表
Q：（手写算法）用两个栈实现队列
Q：（手写算法）多线程轮流打印问题
Q：（手写算法）如何判断一个链有环/两条链交叉
Q：（手写算法）快速从一组无序数中找到第k大的数/前k个大的数
Q：（手写算法）最长（不）重复子串
作者：minmin_1123
链接：https://juejin.im/post/5b7fc6d5f265da437a469870
来源：掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
网友评论