offer决赛圈，我是怎么选的

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！

更新一下当前进度：1. 已经发了意向的：字节、滴滴、虾皮、美团2. HR面完等沟通的：淘天、腾讯、京东、快手3. 技术终面完暂时没挂的：百度、小红书、阿里国际另外附上其他的一些投递情况科大讯飞的飞凡计划，很久之前投的，一面过了后约二面我拒掉了饿了么、菜鸟、得物的笔试都拒了，懒得写了小红书的RED STAR、OPPO、网易互娱都简历挂，其中OPPO是测评、笔试写完挂的游卡的一面拒掉荣耀、Nvidia、B站、深信服、腾讯音乐、大疆（做了笔试）投递后一直无后续对于开发岗总结一下：其实秋招还是那些东西，基础（八股+算法）+实习+项目+场景题，只要自己的储备够多，够自信，那一定是会起码给面试官留一个好印象的具体的timeline可能要再整理一下，毕竟有35+场面试，时间点比较多~~

【offer1】虾皮，base深圳，数字银行后端，还没开奖，听说挺wlb的，但是害怕裁应届【offer2】美团，base北京，感觉是白菜价，部门貌似是个保密部门，听hr说压力可能会大一些，但可能成长也更多【offer3】华为，base上海，2012实验室中硬，还在泡，进去以后可能做后端开发，可能做仿真建模，加班强度比较低，但是可能以后跳槽不太好跳【offer4】携程，base上海，火车票部门，还在泡，不知道能不能泡出来个人属于不躺也不卷的，希望各位佬可以给点建议，绝对听劝更新  美团开的白菜

🕐面试时间：8.15、8.19、9.5；意向是9.15发的（测评时间7.22，笔试时间7.26）💻面试岗位：后端开发工程师写在前面：- 京东可能是更加倾向于八股考察，更在乎基础部分（当然也可能是因为我的其中一段实习不是Java）一面（8.15）：总时长：1小时1. MySQL的索引失效场景2. Redis中ZSet的底层数据结构3. Java创建线程池的方法中的核心参数及含义；另外这些参数应该如何设置，考虑哪些因素4. 主线程正在运行，然后主线程又起了10个子线程，要等待这10个子线程结束再运行主线程，用哪些方法（CountDownLatch、Semaphore等都可以）5. CountDownLatch的底层实现（AQS）；AQS底层是如何实现的（那个state，加上类CLH锁）6. 使用一个自定义的类时，然后要塞到HashMap中，需要注意什么（Equals 和 HashCode方法）；并说明如果只重写HashCode方法会发生什么，举例子7.  假如有一个电商下单场景，要求时延小于10ms的比例是N个9，如何从JVM调优角度优化效果（减少GC次数，使用STW较小的GC器）；进一步，有哪些减少FullGC次数的方法（说了调小老年代的比例、增大对象被移到老年代的年龄）8. Spring中@Transactional的失效场景，原因有哪些；如果一定要在方法内执行本类的方法，但是不能用this.调用（否则会失效），那该怎么调用9. @Transactional的底层原理是什么，如何生效的10. Spring的AOP默认是什么代理11. 如果让你设计一个消息队列中间件，那么如何保证消息不丢失，不重复；假如消息的乱序到达的，如何保证消费者能按序消费二面（8.19）：总时长：35分钟，无写题1.  从数据结构分类讲讲数据库的索引类型；为什么MySQL用B+树索引，不用B树、红黑树2.  数据库的隔离级别有哪些，分别解决什么问题3.  Redis中的hot key是什么，如何处理hot key问题4.  Redis中big key问题是什么，如何处理；大key中如果是map结构，其value如何进行压缩5.  缓存雪崩、缓存穿透、缓存击穿是什么，如何解决6.  HashMap是线程安全的吗？不安全的话怎么处理7.  两个线程死锁在哪些情况下会出现8. 请介绍自己最近遇到的一个项目中比较难的点，如何解决的9. 介绍自己最近一个项目中一个觉得做的很差的点，以及如果重新做会怎样做10. 如果学习新知识，会用怎样的方法去学习HR面（9.5）：1. base地2. 喜欢基架开发还是业务开发3. 选择offer时会考虑哪些4. 有没有其他的offer5. 实习转正出结果了吗6. 介绍下自己的项目、实习7. 实习中遇到的最大的问题，以及最大的收获是什么----京东是比较看重语言匹配的，对我的基架那部分实习就不是很感兴趣，一方面做的是基架，另一方面是用的Golang，一面时甚至直接讲由于我的实习没有那么业务，那么考我一些基础（就是八股）。这种情况包括美团也是，而字节、腾讯则会听我讲完两部分的实习，淘天则是会听我讲一部分。

秋招目前有几个比较可能能拿到的offer，各位大佬路过可以投下票，虽然心里已经有了大概的答案，但是还是想看看各位的看法，也可以把选择原因打评论区。目前只有京东发了意向，钉钉上周刚面完感觉能oc，pdd hr面还没预约上等下一批，百度还在泡。个人水平比较一般最多sp水平。

暨九月总结 到现在为止基本已经不面试了，该发意向的都发了，没发的也差不多没了，剩下的任务就是下个月等开奖选offer，分析一下我现在的看法以及询问一下牛油的建议个人背景：川渝人，成都9本，未来一定会回到川渝，本来想的是直接留成都，但是感觉成都的岗位还是质量不高，现在主要有两条路：留成都或者去北上以后跳槽回来补充：因竞赛背景，本人目前只会C++,个人接受go但是不太喜欢java，岗位基本为后端或基础后端已拿意向：成都：美团（大模型应用，java），滴滴（国际化外卖，go），某量化（wlb，c），tplink（嵌入式，c）北上：小红书（kv储存，c/go），阿里控股（搜索架构，wlb，c），pdd（搜广推架构，未知），小鹏（ai infra，c）我个人考虑的有四家：小红书：今年给钱巨多，业务挺喜欢的（主管原话：行业第一），也好几年后跳槽回来，公司在发展期，取消了大小周强度也能接受，缺点是可能公司title稍微小一点阿里（转正）：公司title拉满，组内wlb（晚七甚至晚六），缺点也是感觉太养老了，想跳回来很难有垂直的岗位（成都搜广推架构的部门很少）美团：成都岗，偏大模型按理说还行，但是我总感觉有点边缘（还没特别搞懂是做什么的，只面了两面），是唯一一个要转java的，且给钱肯定不多滴滴：成都岗，国际化外卖，拉美地区，据说是滴滴最近的重点项目，强度极高（不同于滴滴其他部门的wlb，可以理解为字节强度），缺点是感觉滴滴现在还是差了一点，没有自己的护城河，高强度不一定高收入其他几家各自有各自的硬伤，基本不考虑了，其中pdd可以当a钱的工具希望牛油们粗略投一票，给给建议，如果有对以上公司有想交流的也欢迎，互帮互助

第七个意向来自百度~百度的三轮技术面在7月就结束了，现在才终于发意向~

楼主24届9硕，刚干满1年，被🐶🌞的华为输出，因此考虑跳槽，现在手里有这三个offer，都是嵌入式的：1、恒玄科技，base西安，公积金全额5%；2、海康威视研究院，base成都，公积金全额12%；3、地平线，base南京，公积金全额12%；楼主家是成都的，目前和女朋友都在西安，但女朋友近期也考虑换工作，base不限，目前两人都倾向于地平线，想听听各位牛友的意见和考虑，不胜感谢😢😢