如何从大量的 URL 中找出相同的 URL？
如何从大量的 URL 中找出相同的 URL？题目描述给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制
阅读更多
插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序
2020-11-05
一、概述正则表达式用于文本内容的查找和替换。
正则表达式内置于其它语言或者软件产品中，它本身不是一种语言或者软件。
正则表达式在线工具
二、匹配单个字符. 可以用来匹配任何的单个字符，但是在绝大多数实现里面，不能匹配换行符；
. 是
2020-10-22
如何从 5 亿个数中找出中位数？题目描述从 5 亿个数中找出中位数。数据排序后，位置在最中间的数就是中位数。当样本数为奇数时，中位数为 第 (N+1)/2 个数；当样本数为偶数时，中位数为 第 N/2 个数与第 1+N/2 个数的均值。
解
2020-10-22
如何查询最热门的查询串？题目描述搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过 255 字节。
假设目前有 1000w 个记录（这些查询串的重复度比较高，虽然总数是 1000w，但如果除去重复后，则不
2020-10-22
如何在大量的数据中找出不重复的整数？题目描述在 2.5 亿个整数中找出不重复的整数。注意：内存不足以容纳这 2.5 亿个整数。
解答思路方法一：分治法与前面的题目方法类似，先将 2.5 亿个数划分到多个小文件，用 HashSet/HashM
2020-10-22
如何从大量数据中找出高频词？题目描述有一个 1GB 大小的文件，文件里每一行是一个词，每个词的大小不超过 16B，内存大小限制是 1MB，要求返回频数最高的 100 个词(Top 100)。
解答思路由于内存限制，我们依然无法直接将大文件的
2020-10-22
如何从大量的 URL 中找出相同的 URL？题目描述给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。
解答思路每个 URL 占 64B，那么 50 亿
2020-10-22
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix/题目编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
2020-10-20
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zigzag-conversion/题目将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “L
2020-10-20
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-intervals/题目给出一个区间的集合，请合并所有重叠的区间。
示例示例 1:输入: intervals = [[1,3
2020-10-20
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
2020-10-20
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers/题目给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它
2020-10-20