哈希表主要作用 加快查找速度。时间复杂度可以近似看成O（1） 缺点 1.当更多的数插入时，哈希表冲突的可能性就更大。对于冲突，哈希表通常有两种解决方案：第一种是线性探索，相当于在冲突的地方后建立一个单链表，这种情况下，插入和查找以及删除操作

引入　在构建镜像过程中，我们可能只需要某些镜像的产物，比如在运行一个go程序需要先go程序包编译后才运行，如果在一个镜像里面完成，先要经过安装编译环境，程序编译完再安装运行环境，最后运行程序，这样的镜像体积往往比较大，不利于我们使用。而真正

描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3

描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的

描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5示例 2: 输入: [3,2,3,1

描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可

动态规划

思路：动态规划。 dp[i][j]标识str1[i]和str[j]结尾的最长公共子串，递推关系如下： 若str1[i] == str2[j]，则dp[i][j] = dp[i-1][j-1] + 1 否则，dp[i][j] = 0 cl

大数据布隆过滤器一个很长的二进制向量 （位数组）、一系列随机函数 (哈希)、空间效率和查询效率高，但是有一定的误判率（哈希表是精确匹配） 基本原理 首先将位数组进行初始化，将里面每个位都设置位0。对于集合里面的每一个元素，将元素依次通过3个

计算机网络体系结构 OSI 7层物理层：通过网线、光缆等这种物理方式将电脑连接起来。发送高低电平（电信号） 数据链路层：定义了电信号的分组方式。MAC地址的封装和解封装。 网路层：引入网络地址用来区分不同的广播域/子网，ip的封装和解封装

Flask框架WEB框架它们接收 HTTP 请求，然后分发任务，并生成 HTML，然后返回包含 HTML 的 HTTP 应答。 应用启动过程 run 方法启动了 Flask 应用 run 方法调用werkzeug 的 run_simple

语言特性解释型语言。Python不需要在运行之前进行编译。 动态语言，不需要声明变量的类型，动态增加类方法。 适合面向对象的编程，允许类的定义和继承。 python2和python3区别 Python2 的默认编码是 ascii，Pytho