updat：9.2 已挂岗位是Java。面试大概 1 个小时。1. 自我介绍。2. 介绍项目背景，完成了哪些功能。3. 对流式的理解。4. HTTP 全称，它有什么特点？5. 与 GPT 或者文心一言交互的时候，用的什么协议？6. 为什么要用 HTTP，而不是 TCP？（面试官想问的其实是 HTTP 的好处）7. HTTP 是发一次请求得到一个结果，那流式是怎么做的？8. 一个 HTTP 连接支持发多次请求吗？9. 对于 agent，prompt，memory 这些涉及过吗？10. 假设要做一个视频上传和视频播放的接口，应该怎么做？11. 如果用户上传的视频很大，或者说很多用户上传，把服务器打宕机了怎么办？12. 如何理解并发安全问题？13. 分布式锁解决并发安全问题，分布式锁是怎么用的？怎么解决的？14. 存储某个集合，例如用户 id 集合或者视频 id 集合可以怎么设计？15. redis 的 set 和 list 有什么区别？16. set 可以有序吗？17. 看过底层实现的源码？（只看过 SDS）18. mongodb 和 mysql 了解吧？什么情况选择 mongo，什么情况选择 mysql 呢？19. hashmap 的 put 和 get 方法源码看过吗？讲讲流程？20. 为什么有了链表还要用红黑树？那既然红黑树效率高，为什么不全用红黑树？21. hashmap 怎么扩容的？扩容时对数组大小有没有要求？为什么要求为 2 的幂？22. 什么情况下线程是安全的？什么情况下线程是不安全的？给了一个伪代码，判断有没有线程安全的问题。23. 手撕：判断合法括号。

岗位是游戏服务端开发，3 道算法。笔试一定记得带纸笔，不然遇见数学题就哭吧😭😭1. 给定一个数组 a，q 次查询，每次查询给 l 和 r 两个数，求 a(l) - a(l+1) - ... -a(r)2. 快速幂3. 给定一根绳子长度 l 和人数 n，把绳子分成 n 份给这 n 个人。还有一个数组，数组元素 ai 表示第 i 个人要用拿到的绳子围成一个 ai 边形，如果 ai 等于 -1，那么对围成形状没有要求。求所有人能围成图形最小面积的最大值。总结：前面两题 5 分钟秒了，最后一题yy了几个公式，脑子直接OOM了😤😤

update：9.2流程回到简历中。时间：8.27岗位 Java 开发，八股盛宴，甚至连项目都没让我介绍。。1. 8 种基本数据类型（这我都答不全，牛大了）2. CMS 和 G1 的区别。3. 垃圾回收算法的区别，内存利用率。4. 快排和冒泡各自的思想，时间复杂度和空间复杂度。5. TCP 和 UDP 的区别？UDP 的使用场景。6. HTTPS 和 HTTP 的区别，各自的端口？7. IP 组播的好处是什么？8. HTTPS 的大概工作原理是什么？9. Redis 主从同步的流程？什么时候会全量复制？10. 消息队列消息积压怎么处理？11. 如何保证消息可靠性？如果确实会丢，有什么兜底方案吗？12. 如何提高消费者端的消费速度？13. 集群环境下用户的 session 信息如何共享？或者说如何保证用户信息是连续的。（他说用 token？？那你说啥 session）14. linux 查看日志的后五百行。15. linux 查看硬盘的使用情况。16. Innodb 和 Myisam 的区别？17. B 树和 B+ 树的区别？18. 给表某个字段建了索引却没走索引可能是什么原因？索引失效的场景有哪些？19. 什么时候需要重写 equals 和 hashcode 方法

更新：9月11日。挂时间：8.25岗位是后端开发，一共就 4 道算法题，无选择题，120 分钟1. 题目没读懂。。2. 给 n 个数，对数进行操作：1. 值减半；2. 将两个值用他们的和替换。问最少多少次操作才能使数组全部元素变为奇数。解题思路：奇 + 偶 = 奇，利用这个性质，只要有一个奇数，我们就可以利用操作 2 在 n 次操作将 n 个偶数变为奇数，答案就是偶数的个数。而果没有奇数，可以通过操作 1 将一个偶数变为奇数，答案为通过操作 1 获得一个奇数所需要的最少步骤 + 偶数个数 - 1。3. 给定一个数组，和一个数 k。可以将 k 与数组中任意一个小于 k 的元素进行交换。问至少交换多少次，才能够使得数组单调不减。解题思路：根据题目要求，只有当前持有的 k 大于数组元素时，可以进行交换，也就是说，数组的每个元素之能增加或不变，不可能减少，并且每次交换之后，所持有的 k 的值一定会减小。那么什么时候不可能得到单调不减的数组呢？对于下标 i 位置处的元素和目前所持有的 k，都小于下标 i 之前最大的那个数，说明不管交换与否，下标 i 之前那个最大的数永远比下标 i 处的元素大，也就不可能得到单调不减数组。因此，我们可以倒序遍历数组，对于每个下标 i 的元素 ai 去看是否需要交换。第一种情况是 max(ai, k)  < i 之前最大数，单调递减数组不可能得到，输出 -1。第二种情况是 ai < i 之前最大的数 < k，那么必须进行交换才有可能得到单调递减数组；第三种情况是 i 之前最大的数 < ai < k。那么对于这种情况换不换都可以，如果不换的话，这就意味着 k 不能再与 i 之前的数进行交换，否则就会出现 k > ai，而 k 在 ai 前面，也就无法构成单调不减的数组，也就是说，只有前面的数已经满足题意了，才可以不换，否则就必须交换，只有交换了，才能够在接下来的遍历中拥有交换的权利，使得依然有可能构成单调不减的数组。为了优化复杂度，可以预处理两个数组，order[i] 和 mx[i]。order[i] 表示下标 i 之前的数组是否单调不减；mx[i] 表示下标 i 之前的最大的数。4. 给定一个 01 字符串，每次操作可以将字符串分成前后两个部分，然后将前后两个部分翻转再拼接，问最长能够得到的 01 交替字符串长度。解题思路：观察这样的变化：++--｜--++  ->  --++|++--。所谓的切分翻转拼接其实就是将前缀和后缀拼接，答案要么为原始字符串中最长交替字符串长度，要么最左边和最右边翻转过来的拼接得到的 01，条件是首尾字符不同。翻转一次就够了，题目说任意次操作有点误导人。第一次分享思路，没表达清楚意思的话还请原谅。代码我发在评论区。

时间：8.24岗位是后端开发，美团笔试 3 道算法 90 分钟，NIO 2 道算法 120 分钟。美团：1. 二维平面，给定起点和终点，和 n 个垃圾的坐标，从起点出发捡个垃圾送到终点，把所有垃圾捡到终点的最短路径。注意的点是，每次捡到垃圾都要送到终点，我一开始理解为了先收集全部垃圾再统一送到终点。具体一点来说捡垃圾的过程就是：从起点出发，捡第一个垃圾，送到终点；从终点出发捡第二个垃圾，送到终点 ……2. 类似之前某次笔试使极差最小。给 3 个数字，和一个 k。把 k 分给三个数字，使得三个数字乘积最大。3. 区间的题，完全不想看。。NIO：1. 给 n 个分数的分子和分母，降序排序。2. "()))())" 类似于这样的括号字符串，求满足合法括号组合大于 k 的子串数量。合法括号组合指的是对于每一个左括号，在其右侧有一个右括号，可以不连续。例如 "(()" 中合法括号组合数为 2。对于第一个左括号，右侧有一个右括号，对于第二个左括号，右侧也有一个右括号。这种统计的题记得开 long。

update：8.23 hr面挂一面时间：8.23岗位京东健康后端开发，第一轮就hr面，牛大了。后面大概还有两到三轮技术面。

岗位后端，算法题 3 道，120 分钟。1. 语法题。2. 会用栈就行了。3. 一个数组 a，以 X 为起点，目前的区间为 [X,X]，区间的 value 为 ax，然后你可以选择向左拓展或者向右拓展，每拓展到一个元素 i，你的区间也要相应的拓展，然后区间的值要加上 ai，要求你拓展到的元素必须大于目前区间的 value。然后假设 x 为 1, 2, 3 ... N (数组长度)，求每个 x 拓展完了之后的区间 value。

8.20 更新：米哈游笔试挂。岗位都是后端。这段时间刷题变少了，反应和手速都慢了许多，每天还是得保持一定的刷题量才行。美团笔试 90 分钟，三道算法题1. gcd + 判断素数2. 给定一个数组，每次操作可以使一个元素 +1，一个元素 -1。问最少多少次操作使得极差最小。脑筋急转弯。3. 两人比赛，先后对数组一个区间中的每个元素进行乘 k 操作。两个人都有自己的目标，问俩人都选择最优策略的话，数组元素和最后是多少？（题目细节有点记不太清了）米哈游笔试 120分钟，三道算法题1. 怎么买原石最划算，要注意原石不一定是 10 的倍数。2. 一群人种树，裁员一个人使得种树结果不变，问有多少种裁员选择。这是暗示吗？3. 区间查询包含 x 的子区间树？完全不会。

更新：9月11日。挂后端开发岗位，很喜欢大疆的一句话：因为相信，所以简单。算法题就一道。力扣174。

选的是 Java 方向。每个问题答了一半时间就没话说了，感觉如果能说的不多的话，尽量放慢语速比较好，多凑凑时间。总得来说，基础八股不能忘，要多巩固。1. 解释一下 cookie 和 session 的区别。2. 如何使用 top 命令监控系统性能？3. redis 持久化策略有哪些？有什么区别？4. 解释 concurrenthashmap，它与 hashmap 有何区别？5. Java 中的接口是什么？接口和抽象类有何区别？6. 在设计一个电子商务平台的购物车功能时，你会如何处理商品库存的问题？7. 面对一个全新的领域，你会如何开始学习？8. 在过往的项目或实习经历中 你有没有遇到问题，你是如何解决的？

岗位是 Java 后端开发，20 道选择加 3 道算法题，一共 2 小时，ak。1. 走二维地图。给定一个字符串，每种字符代表一种移动操作，打印目的地坐标。2. 统计两数之和等于指定值的 (i, j) 对数量。3. 给定一个全零数组和一个目标数组，每次可以对一个区间中的元素进行加一或乘二操作，对元素的操作是分开且独立的，求出最少操作次数使得全零数组变为目标数组。

8.9更新：oc最后一面还是比较轻松的，主要就是听部门制作人谈行业真相和谈薪。谈薪的时候被面试官拷打地汗流浃背，我怎么感觉没背过谈薪的八股啊！！------------------------有uu知道这家公司吗🥲？这家公司是我在boss上海投的，前几天突然给我发了个面试链接。虽然不了解这家公司，但是奔着加经验的目的，还是面了。面试有点意思，面到中途突然换了个面试官，我问了也不是二面，最后由于时间不够了，约着第二天上午继续面。这次匆忙忘了录音，就只把一些新奇的，老生常谈的记录一下。岗位是 Java 后端开发，但最后告诉我说前后端都要写，前端是 unity 和 C#，后端是 Java 和 Scala，以 Scala 为主。1. 自我介绍2. BFS 的流程3. 给一大批电话号码，查询指定前缀电话号码的个数，前缀不固定，查询很频繁，如何做？4. 知道观察者模式吗？（面试官说观察者模式很常见，真的吗？）5. 缓存穿透，缓存击穿和缓存血崩6. redis 和 mysql 数据一致性方案？7. MVCC 有何作用？8. Java 中的类是何时被加载的？9. 多线程环境下，是如何确保一个类不被重复加载的？10. select 和 epoll 的区别？水平和边缘的区别？11. Tomcat 是如何确保类不被重复加载的？其实就是想问 Tomcat 如何打破双亲委派模型的12. 一台 4G 的机器，如果尝试申请 8G 内存会成功吗？13. MQ有何作用？14. synchronized 关键字修饰普通方法和静态方法的区别15. 建立一个联合索引 a 和 b，查询时只有 b，会走联合索引吗？一定吗？

8.2更新：oc------------------------------------7.27 岗位 Java 开发，一面，面试时间 32 分钟。1. 自我介绍2. 项目简单介绍（介绍完了居然不问了）3. ConcurrentHashMap 的数据结构和解决并发安全的机制4. JVM 的垃圾回收机制介绍一下5. 线程池的常用参数6. InnoDB 为什么选择 B+ 树，优势有哪些？7. 对 SQL 调优的理解（简历上写的）8. 缓存穿透、缓存击穿和缓存雪崩的原因和解决方案9. 一致性哈希（仅仅只知道一些名词）下面是手撕，由于很简单，就只让口述一下思路：1. 层序遍历二叉树2. 快排3. 找链表倒数第 k 个节点

岗位是 Java 中台开发。一小时，3道算法题。AK。1. 给定一个数组，选出尽可能多的数字满足任意两个数的差值的绝对值不超过 k；2. 信封嵌套，问最多嵌套多少层；3. 判断一个字符串是否包含于另一个字符串。