题目描述： 小红拿到一个数组，他可以进行合并的操作：两个相同的数x，合并之后从数组中删除，并添加一个2x。仅允许一次，可以添加任意一个值。 问最多能合并几次？ 输入为，第一行：数组长度n，第二行：n个元素 输出为，你添加了什么数字，最多合并几次 (有多个答案的情况任意一种即可) 样例： input 3 1 1 3 output 3 2 这个题目有一点难度，因为他的n最多是有10^5的，最多允许nlogn时间复杂度。我和朋友讨论后认为可以这么做：①预处理：首先将数组中已有的相同元素合并，得到一个不重复的数组，合并次数为res1 ②统计最长的等比数列有多长，长为res2 ③答案等于res1+res...

第一题：染色 有一个树，根节点是1，你可以给它染红，蓝，绿三种颜色，但是每一个结点的染色不能和他的父亲结点和爷爷结点颜色相同。第一行输入n，代表n个结点，第二行输入n-1组数，代表n-1条边，左右分别是u,v，u是v的父亲结点。请给出任意一种可行的解。 样例如下， 输入为： 4 1 2 3 4 1 3 输出： BGRG 一开始楼主也不会，真的放了个国庆直接废了，而且本身基础也不扎实，再加上一下比较慌没看到根节点其实已经给出来了就是1，就没做出来，其实后来静下心来看看是很简单的（心态真的很重要）。为什么说简单呢？ 第一，他给了我们三种颜色，说子节点不和父亲结点、爷爷结点同色，由于3>2，随...

1.redis为什么快？  它是单线程为什么还会快呢？ 答：从三个方面考虑（网络，内存和CPU），网络上采用了多路复用的设计，而在CPU层面，对数据的操作都是单线程的(因为如果用多线程就会导致需要额外添加同步机制保证线程安全反而会影响到redis性能)，并且在linux系统上pipeline往往可以处理100万个请求/s，一般的程序时间复杂度都是O(n)或者O(logn)实现的，足以应付需求。最后，它是基于内存的，一定比数据库从硬盘读写要快。2.mysql可以用哈希表吗？ 答：不能，因为不支持排序3.软件开发流程，互联网敏捷开发流程？  敏捷开发强调增量交付，团队协作，持续规划和持续学习。他的核心是迭代开发，即把一个大项目分成多个小项目，每个小项目都经过测试和反馈，每个小项目都经过测试和反馈最终组合成一个完整的产品。敏捷开发的目的除了保证产品质量和提高客户满意度之外，还要求适应不断变化的需求和环境。另，敏捷开发有多个框架例如Scrum,看板等，都遵循敏捷宣言的4个价值观和12条原则。 总的来说核心就是以人为本，灵活的人高于死板的工具。软件开发流程：提出需求->需求评审->概要设计->详细设计->测试用例评审->编码->集成->实施->交付。4.Redis的主从集群和哨兵机制？ Redis集群有2种实现方式，分别是主从集群和Redis Cluster。但Redis 主从集群不提供容错和恢复功能，一旦Master结点挂了，不会自动选举出新的master。 而哨兵机制实时监控主节点状态，一旦挂掉就从剩下的slave节点中自动选举出新的master结点。选举的算法就是：先筛选一波网络好的，然后看优先级（根据主机性能，例如物理内存），然后再筛一波复制进度高的，最后看id。

缺陷八大要素：缺陷编号、缺陷标题、严重程度、优先级、重现步骤、缺陷状态、测试环境、缺陷类型测试用例的八大要素：标题、操作步骤、功能模块、重要性、测试前提、测试环境、测试数据、预期结果。

git是一款链接github，给多人管理代码用的分布式版本控制系统。如果代码出了问题，可以比较方便的回滚到之前的版本；在多人修改同一文件的时候，git也能够帮助我们完成修改的合并。项目规模一旦大起来，版本控制系统就必不可少，可以帮助我们节省很多修改时间。git config --global user.name <用户名>git config --global user.email <邮箱>上面两个是配置用户基本信息git init 创建一个新仓库git clone <远程仓库URL> 克隆一个仓库所有内容git status 显示当前工作目录提交状态git add <文件路径> 将文件设置为stage状态，等待提交git reset <文件路径> 将指定文件unstage,取消提交git commit  -m "提交信息" 创建一个提交并提供提交信息，提交信息一般是用来描述这一次提交的git log 显示提交日志git push 向远程仓库推送git pull 向远程仓库拉取

l1是曼哈顿距离，l2是平方和均值。l1可以使得特征权重为0，l2只能接近0单等于0.因此l1适合特征稀疏的场景，用来特征选择。l2适合特征稠密的场景，用来做预防过拟合。

1000瓶酒，其中只有1瓶毒酒，10只小白鼠，如何1轮测试出来毒酒是哪一瓶？答：用小白鼠喝这瓶酒or不喝这评酒分别用1、0表示。可以凑出1024种组合，大于1000种，所以可以给1000瓶酒按照这种方式编号。然后用对应的2进制码的方式给10只小白鼠喝酒，过一段时间之后。通过观察小白鼠是哪些编号死亡，哪些编号存活，可以分别用1和0表示，然后凑出来的2进制转10进制就是答案。

题目描述比较简洁： 给一个数组长度n 给一个长度为n的数组 如果这个数组满足“a[i] = a[i-2]”对于任意i成立，就是“好序列” 问最长的子“好序列”多长，你可以任意删除元素 样例： input: ① 4 [1,2,1,2] output: 4 ② input: 4 [1,1,1,1] output: 4 我的思路就是dp，i从0到n遍历作为“好序列”的末尾，然后j从0到i遍历作为上一个状态：f[i] = 某函数(f[j])，试图找到状态转移方程，实际上，只要arr[i]==arr[j-1]，那么“好序列”的长度就有机会在以j结尾的“好序列”的基础上+1，所以f[i] = max(f[...

\d，\W，\s，\B，.，*，+，?分别是什么?(?=a)，(?<!a)，(?<=a)，(?!a)分别是什么？什么是贪婪匹配和懒惰匹配？\d{1,2}*这样的写法对吗？请说明理由。怎么让正则表达式从字符串的右边开始匹配？写出验证用户名的正则表达式，用户名只能输入英文、数字和下划线。写出验证用户名的正则表达式，用户名只能输入汉字、英文、数字和下划线。验证用户密码，长度在6~18 之间，只能包含英文和数字。验证用户密码强度，最少6位，至少包括1个大写字母、1个小写字母、1个数字和1个特殊字符。匹配QQ号。匹配Email地址。匹配手机号。匹配固定电话号码。用正则表达式分别提取固定电话号...

击穿：热点key失效  防范：如果业务允许可以设置永不过期的key；使用互斥锁，但是会降低性能穿透：大量热点key不存在 防范：布隆过滤器；设置不存在的key，遇到就返回空值雪崩：大量key过期 防范：错开过期时间，比如随机设置；采用熔断机制；搭建redis集群

主要问python web开发相关几乎都没答出来1.redis为什么快2.fiddler为什么比f12好用3.画一下redis架构图4.手撕一下判断域名是否正确的代码5.了解正则表达式嘛几乎都不会或者只有在用的时候临时查一下的那种，没背下来

主要是和AVL树对比，红黑树也是一个二叉搜索树。和AVL很像，但是有严格的定义，比如根节点必须是黑的，然后红结点的子节点必须是黑的等等。它最大的特色就是相比AVL平衡的要求没那么严格，AVL是严格要求深度相差不超过1，但是红黑树是不超过2倍就行，所以调整树结构，也就是旋转的次数相比AVL更少，更适合频繁插入删除数据的场景。

不会的：① 手撕timestamp处理，没有完整撕出来，忽略了中间可能空缺的时间段② 手撕旋转数组查找x，一开始没有想出策略，后来提醒下想出来了，二分+特判，记得自己去写力扣亲自写出来③ 为什么用B+树不用B树，B+树比B树好在哪④ 为什么要设计线程协程，为什么线程开销比进程大⑤ 为什么要有3次握手4次挥手⑥ 根据进程号查看进程的linux命令⑦ SDN是什么⑧ python创建线程有哪几种方式

题目大意是说： 有一个差不多长度为4~9的数组， 由扑克牌的值构成，包括JQK，分别代表11,12,13，其他都是数字 然后呢，你需要找一个子数组，使得其能够刚好分成两个，总和大小相等的2份，求最长的这样的子数组长度是？ 思路是一个热心网友提供的，用combinations+我自己以前的做过的一个题目《和为k的子数组》，也就是dfs来做步骤：首先用combinations把所有可能的组合都找到（毕竟数组长度小），长度从1到n都要有，可以先筛掉一些肯定不符合条件的，比如不能被2整除，长度不足2的。然后呢，用dfs去判断这个数组是否能被平分为2。代码如下： from itertools impor...