-
大数据中 TopK 问题的常用套路
大数据中 TopK 问题的常用套路 1. 堆排序法 2. 类似快排法 3. 使用 bitmap 4. 使用 hash 5. 字典树 6. 混合查询 方法一 方法二 大数据中 TopK 问题的常用套路 对于海量数据到处理经常会涉及到 topK 问题。在设计数据结构和算法的时候，主要需要考虑的应该是当前算法（包括数据结构）跟给定情境（比如数... -
6.15 本章习题
6.15 本章习题 本章海量数据的习题 6.15 本章习题 本章海量数据的习题 1 有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。 提示：老题，与caopengcs讨论后，得出具体思路为： 先把100W个关键字hash映射到小文件，根据题意，100W_50B = 50_10^6B =... -
如何从大量的 URL 中找出相同的 URL？
如何从大量的 URL 中找出相同的 URL？ 题目描述 解答思路 1. 分治策略 2. 前缀树是否可行？ 方法总结 分治策略 前缀树 如何从大量的 URL 中找出相同的 URL？ 题目描述 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 解答... -
了解什么是 Redis 的雪崩、穿透和击穿？Redis 崩溃之后会怎么样？系统该如何应对这种情况？如
缓存雪崩、穿透和击穿 面试题 面试官心理分析 面试题剖析 缓存雪崩(Cache Avalanche) 缓存穿透(Cache Penetration) 缓存击穿(Hotspot Invalid) 缓存雪崩、穿透和击穿 面试题 了解什么是 Redis 的雪崩、穿透和击穿？Redis 崩溃之后会怎么样？系统该如何应对这种情况？如何处理 Redi... -
Redis 的过期策略都有哪些？手写一下 LRU 代码实现？
Redis 的过期策略和 LRU 算法 面试题 面试官心理分析 面试题剖析 Redis 过期策略 内存淘汰机制 手写一个 LRU 算法 Redis 的过期策略和 LRU 算法 面试题 Redis 的过期策略都有哪些？内存淘汰机制都有哪些？手写一下 LRU 代码实现？ 面试官心理分析 如果你连这个问题都不知道，上来就懵了，回答不出来，那... -
10.5.1 算法复杂度
10.5.1 算法复杂度 10.5.1 算法复杂度 为了回答上述问题，首先要明确如何衡量算法的好坏。以搜索问题为例，线性搜索算法 直接了当，易设计易实现，这算不算“好”？而二分搜索算法虽然设计实现稍难一些，但因 无需检查每一个数据而大大提高了搜索效率，这又算不算“好”？ 在解决数学问题时，不论是证明定理还是计算表达式，只要证明过程正确、计算结果精 ... -
1.5 继承：重新使用接口
1.5 继承：重新使用接口 1.5.1 改善基类 1.5.2 等价与类似关系 1.5 继承：重新使用接口 就其本身来说，对象的概念可为我们带来极大的便利。它在概念上允许我们将各式各样数据和功能封装到一起。这样便可恰当表达“问题空间”的概念，不用刻意遵照基础机器的表达方式。在程序设计语言中，这些概念则反映为具体的数据类型（使用class 关键字）。 ... -
第15章 网络编程
第15章 网络编程 第15章 网络编程 历史上的网络编程都倾向于困难、复杂，而且极易出错。 程序员必须掌握与网络有关的大量细节，有时甚至要对硬件有深刻的认识。一般地，我们需要理解连网协议中不同的“层”（Layer）。而且对于每个连网库，一般都包含了数量众多的函数，分别涉及信息块的连接、打包和拆包；这些块的来回运输；以及握手等等。这是一项令人痛苦的工作... -
2.2.1 整数类型 int
2.2.1 整数类型 int 2.2.1 整数类型 int 整数就是没有小数部分的数值，分为正整数、0 和负整数。Python 语言提供了类型 int 用于表示现实世界中的整数信息，如班级里的人数、人的年龄、乒乓球比赛每方的得分等等。 基本数据类型的值都可通过字面值（literal）的形式表示出来，即以字面形式表现值。 整数类型的字面值表示形式和我们... -
01 聊天机器人的特点是什么
01 聊天机器人的特点是什么 01 聊天机器人的特点是什么 要想说清ChatGPT的前世今生，需要从聊天机器人（chat bot）谈起。 聊天机器人是一种使用聊天接口与用户交互的机器人，它可以模仿人类语言的表达方式，同时理解用户的语义，以此回复他们的需求或疑问。聊天机器人能够智能匹配用户的问题，从而流畅地解答用户的问题。 聊天机器人有如下几个特点。...
