QA

实现 `LRU` 算法，实现带有过期时间的 `LRU` 算法，简述 `LRU` 算法及其实现方式

如何实现LRU算法

什么是排序算法中的稳定性？

实现快速排序

使用递归及非递归两种方式实现快速排序

快速排序的空间复杂度是多少？时间复杂度的最好最坏的情况是多少，有哪些优化方案

如何从一个数组输出随机数组（洗牌算法）

手写无锁队列

可以使用原子操作和内存屏障来保证线程安全

如何实现大数运算

给定一个包含 40亿个无符号整数的大型文件，使用最多 1G 内存，对此文件进行排序

10亿个数中如何高效地找到最大的一个数以及最大的第 K 个数

两个 10G 大小包含 URL 数据的文件，最多使用 1G 内存，将这两个文件合并，并找到相同的 URL

给定 100G 的 URL 磁盘数据，使用最多 1G 内存，统计出现频率最高的 Top K 个 URL

10亿条数据包括 id，上线时间，下线时间，请绘制每一秒在线人数的曲线图

两个文件包含无序的数字，数字的大小范围是0500w左右。如何求两个文件中的重复的数据？

1000 台机器，每台机器 1000个文件，每个文件存储了 10亿个整数，如何找到其中最小的 1000个值？

如何随机生成不重复的 10个100 以内的数字？

如何通过一个不均匀的硬币得到公平的结果？

常用的限流算法有哪些？简述令牌桶算法原理

简述布隆过滤器原理及其使用场景

Hash 表常见操作的时间复杂度是多少？遇到 Hash 冲突是如何解决的？

什么是跳表

一个两层的跳表查询时可以降低倒多大的复杂度

如何计算循环链表的长度

求字符串最长不重复字串，不能用任何数据结构

QA ​

实现 LRU 算法，实现带有过期时间的 LRU 算法，简述 LRU 算法及其实现方式 ​

什么是排序算法中的稳定性？ ​

实现快速排序 ​

使用递归及非递归两种方式实现快速排序 ​

快速排序的空间复杂度是多少？时间复杂度的最好最坏的情况是多少，有哪些优化方案 ​

如何从一个数组输出随机数组（洗牌算法） ​

手写无锁队列 ​

如何实现大数运算 ​

给定一个包含 40亿 个无符号整数的大型文件，使用最多 1G 内存，对此文件进行排序 ​

10亿个数中如何高效地找到最大的一个数以及最大的第 K 个数 ​

两个 10G 大小包含 URL 数据的文件，最多使用 1G 内存，将这两个文件合并，并找到相同的 URL ​

给定 100G 的 URL 磁盘数据，使用最多 1G 内存，统计出现频率最高的 Top K 个 URL ​

10亿条数据包括 id，上线时间，下线时间，请绘制每一秒在线人数的曲线图 ​

两个文件包含无序的数字，数字的大小范围是0500w左右。如何求两个文件中的重复的数据？ ​

1000 台机器，每台机器 1000个 文件，每个文件存储了 10亿个 整数，如何找到其中最小的 1000个 值？ ​

如何随机生成不重复的 10个100 以内的数字？ ​

如何通过一个不均匀的硬币得到公平的结果？ ​

常用的限流算法有哪些？简述令牌桶算法原理 ​

简述布隆过滤器原理及其使用场景 ​

Hash 表常见操作的时间复杂度是多少？遇到 Hash 冲突是如何解决的？ ​

什么是跳表 ​

一个两层的跳表查询时可以降低倒多大的复杂度 ​

如何计算循环链表的长度 ​

求字符串最长不重复字串，不能用任何数据结构 ​

QA

实现 `LRU` 算法，实现带有过期时间的 `LRU` 算法，简述 `LRU` 算法及其实现方式

什么是排序算法中的稳定性？

实现快速排序

使用递归及非递归两种方式实现快速排序

快速排序的空间复杂度是多少？时间复杂度的最好最坏的情况是多少，有哪些优化方案

如何从一个数组输出随机数组（洗牌算法）

手写无锁队列

如何实现大数运算

给定一个包含 40亿个无符号整数的大型文件，使用最多 1G 内存，对此文件进行排序

10亿个数中如何高效地找到最大的一个数以及最大的第 K 个数

两个 10G 大小包含 URL 数据的文件，最多使用 1G 内存，将这两个文件合并，并找到相同的 URL

给定 100G 的 URL 磁盘数据，使用最多 1G 内存，统计出现频率最高的 Top K 个 URL

10亿条数据包括 id，上线时间，下线时间，请绘制每一秒在线人数的曲线图

两个文件包含无序的数字，数字的大小范围是0500w左右。如何求两个文件中的重复的数据？

1000 台机器，每台机器 1000个文件，每个文件存储了 10亿个整数，如何找到其中最小的 1000个值？

如何随机生成不重复的 10个100 以内的数字？

如何通过一个不均匀的硬币得到公平的结果？

常用的限流算法有哪些？简述令牌桶算法原理

简述布隆过滤器原理及其使用场景

Hash 表常见操作的时间复杂度是多少？遇到 Hash 冲突是如何解决的？

什么是跳表

一个两层的跳表查询时可以降低倒多大的复杂度

如何计算循环链表的长度

求字符串最长不重复字串，不能用任何数据结构