数据结构与算法

目录

• 腾讯面试：40亿QQ号，给你1G内存，怎么去重？
• 实现快速排序算法
• 实现归并排序算法
• 实现一个LRU（最近最少使用）缓存
• 判断一棵二叉树是否是平衡二叉树
• 实现一个简单的字符串匹配算法
• 反转一个单链表
• 实现一个简单的哈希表
• 使用两个队列实现一个栈
• 找出两个单链表的交点
• 检测单链表中是否有环
• 实现一个基本的图数据结构，并实现深度优先搜索（DFS）和广度优先搜索（BFS）
• 给定一个数组，找出其中的最大子数组和
• 实现二叉树的前序、中序和后序遍历（递归和非递归方式）
• 给定一个字符串，找出其中最长的回文子串
• 给定一个数组，找出其中和为特定值的两个数
• 实现一个基于数组的栈（Stack）
• 实现一个基于优先队列的最小堆
• 给定一个二叉树，实现层序遍历
• 在一个排序数组中查找一个数，如果不存在，返回它应该插入的位置
• 讲讲你对线性表 - 数组和矩阵的理解
• 讲讲你对线性表 - 链表的理解
• 讲讲你对线性表(散列) - 哈希表的理解
• 讲讲你对线性表 - 栈和队列的理解
• 说说你对树 - 二叉搜索树的理解
• 说说你对树 - 平衡二叉树的理解
• 说说你对树 - 红黑树的理解
• 说说你对树 - 哈夫曼树的理解
• 说说你对树 - 前缀树的理解
• 说说你对图 - 遍历的理解
• 说说你对图 - 最小生成树的理解
• 说说你对图 - 拓扑排序的理解
• 说说你对排序 - 冒泡排序的理解
• 说说你对排序 - 快速排序的理解
• 说说你对排序 - 插入排序的理解
• 说说你对算法思想 - 分治算法的理解
• 说说你对算法思想 - 动态规划算法的理解
• 说说你对算法思想 - 贪心算法的理解
• 说说你对算法思想 - 二分法的理解
• 说说你对算法思想 - 回溯算法的理解
• 说说你对分布式算法 - 一致性Hash算法的理解
• 说说你对分布式算法 - Paxos算法的理解
• 说说你对分布式算法 - Raft算法的理解
• 说说你对分布式算法 - ZAB算法的理解
• 说说你对分布式算法 - 雪花算法的理解
• 说说你对安全算法 - 摘要算法的理解
• 说说你对安全算法 - 加密算法的理解
• 说说你对安全算法 - 国密算法的理解