可以，但不推荐，相比其他消息队列欠缺机制List实现消息队列简答，但是确认机制需要我们自己实现，并且最重要的事没有广播机制，不过后来的版本加入了订阅功能，有channel可以被订阅，发布者可以把选择channel发送，而订阅者可以通过一个或多个channel收到订阅消息。

题目描述： 小红拿到了一个大小为n的数组，他想知道，有多少连续子数组满足，该子数组所有元素的乘积是k的倍数？ 输入输出： 第一行输入2个整数，分别是数组长度n和参数k 第二行输入n个元素的数组 n有10^5级别 数组元素有10^6级别 k有10^12级别 样例 input 3 6 2 3 4 output 3 一开始我怎么也只能想到一个办法，就是前缀乘然后二重for遍历，后来看到一个题目才豁然开朗，那就是LC974，这个题目说的是和为可被k整除的子数组数量，稍有不同但是原理相同。为什么这么说呢？ 因为他用到了一个叫做同余定理的东西，就是说：如果一个数组arr，他从第i个到x-1个数组和对k的余...

题目描述： 小红想用山楂制作糖葫芦，糖葫芦是一串字符串，比如abc，然后a代表甜味为0，b代表1，c代表2，……（以此类推）。然后要取一段连续的糖葫芦（连续子数组），它的甜味就是所有子数组值之和。请问第k大的糖葫芦甜味是多少？p.s. 糖葫芦如果倒着来和另一串相同的话，算作同一个（不允许存在逆序后相同的连续子串）。如果不存在第k个，就输出-1。 输入输出分为别：输入第一行是n k，第二行是糖葫芦；输出则是第k甜的连续糖葫芦有多甜。 Example 输入： 3 4 abc 输出: 1 输入: 3 4 aba 输出: 0 n大概封顶200 这是字节最后一道笔试题，其实不算难道没法写，（其实字节难得...

题目描述： 小红拿到一个数组，他可以进行合并的操作：两个相同的数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.了解正则表达式嘛几乎都不会或者只有在用的时候临时查一下的那种，没背下来