首先恭喜已经拿到大奖的兄弟们。本周工作日已结束，统计一下大家的开奖比例给兄弟们参考一下。有没有和我一样还没有开奖的兄弟qaq

目前已经不会再投递新的公司，手上的技术面也面完，小结一下。从八月下旬开始投递，以中大厂为目标累计投递了40多家公司。一半简历挂或石沉大海，剩下的大多一面挂，能挺过一二面的有滴滴（三面已挂），蚂蚁（hr面后已经泡了15天），腾讯（录用评估中），拼多多（等hr面）。总的来说秋招比自己想象之中的难度大的多，当初还曾幻想非成都不去，现在只能是谁给我我去谁哪了。

第二题线段树20%，第四题dp16%，求大佬给点思路。

许愿OC。蚂蚁、滴滴已开泡，成都工作太难找了。

之前面ieg一面挂后被捞的1. 自我介绍，聊项目2. mysql索引失效的场景- 非最左匹配：- 错误的模糊查询，使用like语句时，通配符%出现在字符串的开头- 查询条件中使用函数或表达式- 负向条件查询（NOT IN,NOT LIKE,!=）等- or：当or左右查询字段只有一个是索引时，该索引失效，只有当or左右查询均为索引时，才会生效- 隐式类型转化，where number = 1234; 如果列Wie字符类型，参数为数字类型，mysql会进行类型转换，从而导致索引失效- mysql索引的基数（Cardinality）过小3.  聊聊mvvc4. kafka如何保证消息只被消费一次5. kafka重复消费的问题6. kafka消息丢失的问题7. redis是单线程么？8. zset相关知识9. hbase存储查询原理10. 一道力扣mid动态规划11. 反问

百度、快手、腾讯已经挂了一轮开始第二轮面试了，这次吸取教训，争取都面到二面。

复活赛 60min1. 自我介绍2. 项目中最具有挑战性的难点是什么？（最近面试被问这个的频率有点高）3. 下面是基于项目问的一些八股相关问题3.1 线程池参数、原理相关3.2 kafka消息丢失、有序消费、分区相关的八股3.3 redis Zset原理4. 简历中写了懂点推荐算法，简单讲一下流程5. 给20Min写一道算法题，最大路径和  经典dp题秒了6. 秒太快了，面试时间还很多，于是再问了点问题6.1 最近看什么书，学到了什么新技术6.2 怎么设计一个百万并发量的直播间秒杀方案。这个我答得太肤浅了，于是面试官给我讲了10min应该怎么设计方案。

选择题：一半靠蒙（ps：为什么每次都要考kmp啊，这次下来一定要研究下了）算法题：1. 记忆化dfs搜索2. 每个位置被计算的次数分别为1*n | 2*(n-1) | 3 *(n-2) | ....| n*1；将次数倒排，数字正排，算对应位置的乘积和即可3. 先将每个a放入hashmap，然后遍历a数组，递归看看g(a_i)是否在hashmap中统计数目，同时记忆化已经计算过的a_i避免重复递归；关键在于如何求g(x)，找到x第一个1后面的第一个0的位置pos以及这个0后面的1的数目num，g(x) = (（x >> pos）<<pos) + (1 << pos) + (1 << (num - 1)) - 1;

1.20道选择题，对于非科班来说有点难，蒙了不少。2.3道算法题2.1 签到题，分奇偶下标排序后看能不能单调2.2 三元组数目，先分组统计每个数字的数目，然后遍历每个数字计算，sum为剩余数组的数目和，squ_sum为剩余数字的数目的平方和，遍历完一个数组更新一下sum，squ_sumrs += entry.getValue() * (sum * sum - squ_sum) / 2;3.3 连通块的概率，标准dfs题，类似于岛屿面积。

8.17腾讯音乐-8.23笔试8.20华为计算线-9.19显示复用暑期笔试成绩等面试安排9.12腾讯复活赛-腾讯新闻-9.14一面✅-9.18二面✅-9.23二面8.20拼多多-8.25笔试-9.6一面✅-9.13二面8.20蚂蚁-8.25笔试-8.27一面✅-9.9二面✅-9.10三面✅-9.11hr面8.25tplink-简历筛-9.16笔试8.25oppo应用开发工程师-9.7笔试-9.13面试待安排8.28小红书java开发-9.8笔试-9.23一面8.29贝壳找房-简历筛8.29momenta-简历筛8.29携程-简历筛8.30网易云音乐-简历筛-9.21笔试8.31滴滴golang开发工程师-9.7笔试-9.20一面✅-9.20二面✅-9.20三面9.17字节-9.22笔试-----------------------------------------------8.25九院12所-简历筛9.2成都611所-简历筛9.5邮储成都软开中心-简历筛9.7农行成都软开中心-简历筛9.19线下投递四川航天7院7部9.19线下投递四川航天7院长征----------------------------------------------已挂：8.4京东后端开发-8.17笔试-9.6一面hr面✅-9.13二面❌8.9快手java开发-8.23一面❌9.3百度复活赛-9.6一面❌8.17阿里控股java研发-8.24笔试-8.30一面✅-9.5二面❌8.20腾讯软件开发-光子游戏后端约面-8.29一面❌8.23猿辅导-简历筛-已挂❌8.25阿里云java研发-简历筛❌8.25淘宝-简历筛❌9.9快手复活赛-9.11一面❌8.17百度java开发-简历挂共享中bg：双九非科班java选手，投的基本全是北京和成都的岗位，牛友如果有推荐的成都的岗位欢迎在评论区讨论。

约50min1. 自我介绍2. 挖项目3. == 和 equals方法区别，JAVA对象是值传递还是引用传递4. String用==的情况，聊到了字符串常量池，问为什么java这么设计4.1 MYSQL索引怎么存储的4.2 select * from t where a = x and b = x ； a和b都建了索引，mysql会怎么查5. Spring在开发中有什么常用的特性，为什么这么用6. 介绍一下GC，把gc的流程基本讲了一遍，问了有没有调参的经验（无）7. GC的根节点有哪些8. 反转二叉树9. 二进制加分 "101"+"10" = "111" 这种。手撕两道简单题。10. 反问  部门，面试流程（2-3轮技术面）

第一题 贪心：public static void Q1(int n, int k) {StringBuilder sb = new StringBuilder();for (int i = 0; i < n; i++) {if (i < k - 1) {sb.append(i + 1);} else {sb.append(n + k - i - 1);}if (i != n) {sb.append(" ");}}System.out.println(sb.toString());}第二题： 暴力超时，改成dp，记录以每个i为结尾的奇偶个字符串的奇偶次变化的数目public static void Q2(int n, String str) {int rs = 0;int[][][] dp = new int[n][2][2];for (int i = 0; i < n; i++) {if (i == 0) {dp[i][1][1] = 0;dp[i][1][0] = 1;continue;}if (str.charAt(i) != str.charAt(i - 1)) {dp[i][1][1] = dp[i - 1][0][0];dp[i][1][0] = dp[i - 1][0][1] + 1;dp[i][0][1] = dp[i - 1][1][0];dp[i][0][0] = dp[i - 1][1][1];} else {dp[i][1][1] = dp[i - 1][0][1];dp[i][1][0] = dp[i - 1][0][0] + 1;dp[i][0][1] = dp[i - 1][1][1];dp[i][0][0] = dp[i - 1][1][0];}}for (int i = 0; i < n; i++) {if (str.charAt(i) == '1') {rs += dp[i][1][1];} else {rs += dp[i][1][0];}}System.out.println(rs);}第三题：极限最后两分钟做完，一直在模拟各种情况，纯纯屎山，自己都看不懂了public static long Q3(long m, long n, long k) {if (m == 1) {return n > k ? n - k : 0;}long rs = n * Q3(m - 1, n);String kStr = String.valueOf(k);if (kStr.length() < m) {return rs;}if (kStr.length() > m) {return 0;}HashSet<Integer> set = new HashSet<>();for (int i = 0; i < m; i++) {long count = 0;boolean con = true;for (int j = 0; j <= n; j++) {if (j == 0 && i == 0) {continue;}if (set.contains(j)) {continue;}if (j >= (kStr.charAt(i) - '0')) {set.add(j);con = false;if (j != (kStr.charAt(i) - '0')) {rs -= count * Q3(m - i - 1, n - i);return rs;}if(m == i + 1){count++;}break;} else {count++;}}rs -= count * Q3(m - i - 1, n - i);if(con){break;}}return rs;}public static long Q3(long m, long n) {if(m == 0){return 1;}long rs = 1;while (m > 0) {rs = rs * n;n--;m--;}return rs;}第四题 贪心从最右边开始减：public static long Q4(int n, int k, long sum, long[] a) {long rs = 0;long tmp = 0;for (int i = 0; i < k - 1; i++) {tmp += a[i];}for (int i = k - 1; i < n; i++) {if (i != k - 1) {tmp -= a[i - k];}tmp += a[i];int j = i;while (tmp > sum) {long minus = Math.min(a[j], tmp - sum);rs += minus;tmp -= minus;a[j] -= minus;j--;}}return rs;}

面试时长45分钟ieg游戏后端开发(c++)技术栈不匹配，最近猛刷java相关八股1. 自我介绍加问项目 20min2. 操作系统：虚拟线程，虚拟线程怎么置换内存，操作系统怎么进行内存置换；进程、线程、协程区别；3. 计网：开放性问题：A机器发送报文到B机器途中有哪些可能原因会导致丢包4. 算法题：LCR 023. 相交链表 (没想出来最优解)凉凉