后端开发方向：8.20 一面8.21 二面8.28 oc，无hr面立刻化身团孝子再附上秋招的第一个offer，感谢影石给我稳住了心态

会不会是因为写测评的时候点击沿用上次，不服从测试导致的；还是因为暑期实习没接受pdd offer导致的（但我也没毁约啊）

1. Java HashMap和HashTable的区别2. HashMap底层原理，多线程状态下扩容会发生什么安全问题。主线程去扩容，还是其他线程去扩容？3. Java内存结构4. 简单工厂模式和工厂方法模式的区别6. tcp如何保证可靠性7. http 线头阻塞和队头阻塞的区别9. IO多路复用10. 算法题：滑动窗口中位数

第一次面提前批，好不容易走到了三面然后挂了。感觉因为排序问题挂了（另一位候选人是211本985硕过了），楼主211本+acm reg铜竞争不过一面：拷打两小时，一堆数据库和os、计网相关的问题：1. 键入一个域名，整体怎么做流转的，要很详细2.然后http协议那里，对于粘包问题，我们可以怎么解决。追问: 在http协议中，怎么判断拆包后组装后是组装完了，而不是一部分3.尝试推导redis是怎么做分布式的，如何保证写入一样数据库 即使某些库发生了崩溃，数据仍然存在4.raft协议里面为什么是n/2+1认为ok5.a函数调用b函数，汇编角度怎么发生的6. 算法：（1）字符串转16进制，并且16进制转字符串 （2）实现lru，并且key.size() << value.size() （进阶版：多线程实现）二面：1. 介绍实习2. redis push命令怎么做幂等3. 两张一亿条的excel表，主键相同，怎么合并写入磁盘4. 算法题：（1）实现计算器（带+、-、*、/和括号） （2）知道两个矩形的左上和右下两个顶点，求交集矩形的顶点三面（总监面，有面总监的可以参考）：1. 算法题：大模拟，实现扑克牌斗地主（两人轮流出牌比大小，也要处理一些异常情况）接下来问了几个c++题（面试时本人已经明确说了不是c++语言技术栈但仍然问我，这点很😣）：2 p = nullptr, p->memory(arg)，会发生什么，为什么3. c++的malloc底层原理4. pagecache是什么，好处和坏处？如何绕过pagecahce直接写入磁盘5. 设计模式中的开放关闭原则是什么总结：以后再也不面鸡架了，只能说隔行如隔山。还有提前批是真难

这周一提了离职，在字节的3个多月只能说landing的很难受(最晚的一次因为上线干到凌晨4点)，但是确确实实进步很快，学到了很多东西然后光速接下了快手的暑期offer，部门是效率工程中心，业务是对内的，做大模型开发工具，应该不卷6月底入职，实习不到2个月又要去秋招。现在来看，大一真是我最好的时光，那时候也没有就业的意识，每天只用想着吃饭吃什么比较好人最重要的是自洽，有时候在想，是不是对自己要求过高了，或许计算机找工作不一定非要进大厂😭

纯纯压力面 1. 算法题：力扣139. 单词拆分。但是中间有一步判断字符串是否存在，明明哈希表O(1)就行了...面试官问我其他解法，我想了想说了一个多串匹配的AC自动机，他竟然让我写（从他回答很显然面试官知道这个算法）。但是后面想了想，好像字典树更好2. 算法题：给一个C语言程序，带有单行注释和多行注释。要求返回一个不带注释的C语言程序。大模拟没调出来弘文了3. 算法题：实现一个数据结构，要求查询、删除、查找是O（1）的，并且可以根据插入顺序访问。4. 在第三问的基础上，如何对字符串哈希。然后开始问了一些redis知识5. 场景题，实现微信扫码功能以为挂了结果过了，然后又进排序了

刚刚被通知实习需要加面，和我说什么评级，都不好意思揭穿她

hr今天跟我说最迟周三和我谈薪，我寻思实习薪资不都是公开的吗😅

因为春节的原因，原本今天的hr面被拖到了年后，看大家都在牛客上许愿有用，我也来试试

拷打项目（25min）具体包括1. 项目是怎么设计的，整个流程说一下（项目的细节要说清楚）2. 设计排行榜的时候，如果ZSet存1000W条数据，你该怎么设计，以及为什么存的太多要优化。顺便说一下rehash3. Redis分布式锁是怎么设计的，怎么替换掉MySQL行级锁4. 项目还有哪些难点，我说了一下自己是怎么优化QPS的，如何压测，以及如何发现MySQL连接数过少并解决和怎么索引优化的算法题：1. 力扣128最长连续序列2. 开放性题目：给你1000W个商店，再给你100个房屋，每个商店和房屋都有一个经纬度（1经纬度=1km，可以是小数）问你每个房屋以半径3km的圆附近有多少个商店。要求时间复杂度<1000W*100

HashMap的底层原理，以及既然红黑树优化这么好，为什么一开始就不用红黑树说一下堆排序算法垃圾回收算法发送一个http，网络中的整个流程https的流程（后来我说在某种情况下可以0RTT。追问：什么情况，这点不会）怎么保证发出去的公钥不会被冒充tcp的流量控制介绍MySQL的锁Java线程池工作原理MySQL和Redis的缓存一致性有哪些保证的方法说一下项目里用Redis分布式锁怎么优化掉MySQL行级锁说一下BitMap。（追问：有没有考虑过BitMap哪些情况也会造成内存开销很大，这点不会）算法题：1. 给一个数组，让你求A[A[A[i...]]] = i的最大嵌套数，由数据保证一定存在2. 有一个开始字符串和一个终止字符串，然后有一个字符串数组(5e3)，每个字符串长度<=10， 每个字符串长度都一样。每次可以改变一个字符，变成字符串数组里面的字符串，但是要满足改变序列是first->...->sj->si->.....end(j < i)也就是顺序改变，求最小变换次数。（最开始读假了，以为改变顺序是任意的，准备写dijkstra，后来发现一个dp就过了hh）

最近怎么都是小厂，Boss上刷不到中大厂啊

1. 拷打项目（15min，不过基本都答了上来）2. 说说线程池3. JVM4. 垃圾回收算法有哪些5. G1垃圾回收器工作流程6. JVM堆的大小参数应该怎么设置7. JAVA线程中的线程安全问题8. JAVA代码中如何保证原子性9. JAVA线程池核心线程数怎么设置10. JAVA线程池工作原理11. 项目中你是怎么排查哪里出错了，比如是线程池的问题还是MySQL连接池的问题12. equalls和 == 的区别13.  为什么重写equall还要重写hashcode14. JAVA对比其他语言有什么优势15. 你了解过大数据吗自己的后续打算：小厂就先不面了，该学习更有深度的东西，准备准备大厂面试了，最后下周面字节，求好运

介绍下你的项目为什么做这个项目比如现在有10个任务，有一些依赖关系，你该怎么样设计这个处理流程项目任务处理有多个依赖关系，比如B依赖A，如何判定是不是有环你的项目有没有用到线程池讲讲线程池的创建流程MySQL调优你是怎么做的你的项目哪里用到了索引优化索引优化有哪些讲一下MySQL的事务你的项目中如何保证MySQL的原子性既然提到了@Transactional，说说底层原理你是怎么排除项目中事务出现异常的情况反问：我面的怎么样有没有后续面试第一次实习应该注意什么，怎么融入环境