贝壳数分

总体流程大概 45min 左右，已收感谢信，总的来说是因为自己这两个礼拜没怎么准备八股，算法没撕出来。面经如下：1.你自己做的项目有锁的释放是怎么实现的？什么比较亮眼的功能，可以拿出来说一下，方案是什么样的？2.锁的释放是怎么实现的？3.你的库存防超卖是通过 Redis 所做的吗？还有什么其他技术吗？java 八股：1.比较常用的 HashMap 是一个什么数据结构？哈希冲突的情况下，除了拉链法，还有什么其他方法？2.红黑树是什么样的结构？为什么需要转成红黑树？3.HashMap 在多线程环境下是不是一个线程安全的容器？为什么说 HashMap 它不是一个线程安全？会产生什么问题？4.ConcurrentHashMap 是怎么解决 HashMap 的线程安全问题的？在 ConcurrentHashMap 里面，用 CAS 去上锁，如果说 CAS 失败的话会怎么办？ConcurrentHashMap 的扩容机制了解吗？5.比较 synchronized 和 reentrylock 的异同点。volatile 的那个变量（state）的作用是什么。什么状态下是表示加锁成功了，在 AQS 里面？这个 tryAcquire 方法的整体流程是什么样子的？介绍一下 volatile 关键字有什么用吗？synchronized 它的底层是怎么去实现的？MySQL：1.MySQL 里面的索引是一个什么样的一个数据结构？为什么会选择 B+ 树的这种数据结构而不用 B 树？相对于 B 树有什么优势？2.索引优化的一些常用方案方法说一下，为什么最左前缀原则不能跳过中间列？为什么百分号放在前面就会产生索引失效？手撕：输入： 给定一个二叉树的根节点。每个节点除了左右子节点外，还有一个额外的 next 指针。目标： 填充所有节点的 next 指针，使其指向同一层级（同一深度）的下一个右侧节点。如果该节点已经是该层最右侧的节点，则 next 指针设置为 null。就给20 分钟，没做出来。复习：1.哈希冲突：拉链法和开放地址法。（如果当前索引已经被使用，那么按顺序检查下一个位置）。或者再哈希法，使用多个不同的哈希函数，第一个冲突的话就使用第二个函数，依此类推。2.红黑树是一种自平衡的二叉树，给每个节点添加红色或黑色的属性，确保插入或删除后能够保持基本平衡。原因： 哈希冲突严重情况下，一个桶内的元素全部形成链表，查找性能退化到 on，红黑树可以保证 logn，提升可靠性。3.hashmap 不是线程安全的是因为并发下对其进行读写操作，多个线程同时调用 put 向同一个桶写入数据，可能会出现写丢失或覆盖的现象。jdk1.7 中，扩容使用头插法迁移元素，可能会导致循环链表，此时再调用get 方***陷入循环，再 jdk1.8 中使用尾插法。其次，没有同步机制下，一个进程遍历 hashmap，另一个线程进行修改，可能会导致遍历失败，抛异常。4.concurrenthashmap在 jdk1.7 用分段锁解决线程问题，segment 数组，整个 map 分成多个 segment，可以独立加锁。jdk1.8 之后使用 cas + synchronized 来操作，Node 数组和链表红黑树，读的时候无锁，写的时候先尝试 cas，如果失败，就对当前桶节点进行 synchronized 加锁。cas 操作失败后，线程会不断 cas 自旋操作频繁失败的话放弃自旋转而阻塞。扩容机制：触发条件： 当数组中元素个数超过负载因子（默认为 0.75）乘以数组容量时触发扩容，新容量通常是旧容量的 2 倍.无锁化迁移： 扩容过程不是由单个线程一次性完成的，而是通过多线程并发地、增量地进行数据迁移.协助扩容（Help）： 线程 A 触发扩容后，其他线程（如线程 B、C...）在进行 put、get 等操作时，如果发现有扩容任务正在进行，它们会主动参与进来，帮助进行部分数据的迁移工作. 这样可以快速分散扩容的压力.原子性保证：线程在迁移某个桶（Bucket）时，会使用 synchronized 锁住当前桶的头结点，确保该桶的数据迁移是安全的.迁移完成后，会在旧数组的该桶位置设置一个特殊的 ForwardingNode，用于指引其他线程到新数组中查找数据.5.synchronized是基于 jvm 实现的，依赖对象头中的 mark word，jdk1.6 以后引入锁升级机制，会进行自动释放锁，可重入，不过功能比较单一，不支持中断，不支持超时获取锁，非公平锁。reentrylock 是 juc 包提供的显示锁，基于 aqs 实现，需要在 finally 块中调用 unlock方法来释放锁，否则可能会造成死锁。功能更加强大，支持公平锁和非公平锁。state总结：对于独占锁（reentrylock）表示锁的重入次数，或者持有状态对于共享锁（semaphore）表示可用的共享资源数量。violate 保证对 state 变量的修改可以被所有线程看到。加锁成功状态：通过 cas 操作，把 state 从 0 设置到 1，如果已经持有锁，那么就 state + 1.try acquire 是 aqs 子类，该方法尝试获取资源。首先读取当前同步状态 state，如果无锁，尝试 cas 修改 state，返回 true。如果有锁，判断是不是自己的线程，是的话继续修改 state，否则返回 false；viloate总结：保证内存可见性，修改的时候会立即刷新到主存当中去。禁止指令重排序，保证变量之前的代码一定会提前完成。但是对于复合操作 i++，不保证原子性。synchronized 底层实现：是java 的隐式锁，主要涉及对象头的锁升级机制。字节码层面，有 monitorenter 和 monitorexit 两个字节码指令实现，enter 尝试获取对象锁的监视器，exit 是释放监视器。锁定的对象，状态记录在对象头，mark word，存储锁状态，哈希码，gc 年龄，以及相关指针或线程 id，通过修改 mark word 实现锁的升级和状态切换。锁升级机制：无锁--偏向锁--轻量级锁--重量级锁偏向锁：第一次获取，线程 id 记在 mark word 中，后续无同步操作。轻量级锁：cas 操作， 尝试将 mark word指向自己的栈中 Lock Record，失败就自旋。重量级锁：竞争激烈，长时间阻塞。涉及到阻塞和内核态装换，重量级锁依赖操作系统 mutex lock 实现，涉及操作系统层面的调度，开销比自旋要大得多。MySQL：1.使用 b+数优势是优化了磁盘 io 效率和范围查询能力。io效率高是因为非叶子节点体积小，单个磁盘页可以存更多的索引键，高度更矮。范围查询是所有叶子节点通过双向链表链接，可完成范围查询。性能也更加稳定。2.索引优化：建立索引，确保 where，orderby 使用合适的索引。遵循最左前缀原则，从最左侧列开始匹配。覆盖索引：尽量只查索引中包含的字段，避免回表。避免索引失效：进行函数运算，类型抓换或者模糊匹配。

最近无聊便想着那之前没有写完的面经跟大家分享一下，希望能帮上大家，目前也没有太多精力继续面试了，姑且打算结束秋招。二面二面的时间我记得好像是9.9，因为一面是9.3。目前我就记得二面的时候，面试要我打开我的项目然后共享给他挨着讲逻辑，讲思路以及尝试优化的方法等，这个是重点，最后的手撕题目的话有点忘记了，我记得好像是hot100或者150的题目，大家多刷刷还是有用的。三面三面应该是leader吧，体验很不错，面试时间是：9.17自我介绍之后是对一些基础的简单提问，然后之后就是一些算法的思想啊，或者针对简历上写的东西的一些提问。还有部分是关于系统设计的这一类的。HR面HR面时间是：9.25日就是一...

1. 别把“公务员”想成养老我第一天去厅里报到，8:30 开会，我 8:28 到，被办公室主任瞟了一眼：“小张，明天提前 10 分钟。”你以为体制内不打卡？人家打卡靠眼神，比钉钉还准。加班也有，只是换了个名字——“值班”“应急”“保障”，最离谱的是“常态化防汛”，其实就是通宵守着服务器，怕山洪系统崩。工资条 7k，加班餐 30 块盒饭，没股票，没夜宵券，只有一句“组织不会亏待你”。听着像PUA，但真出事——住院、生娃、孩子上学，组织确实比 HR 有人味。---2. 别把“大厂”想成金矿我在字节最后一个季度，OKR 里有一条“提升实验转化率 5%”。为了这 5%，我连续 21 天半夜 12 点发版，回滚 3 次，最后只涨了 2.8%。汇报那天，老板拍拍我肩膀：“数据不行，故事要讲好。”我故事讲好了，绩效 3.5，股票跌 40%，一夜回到解放前。最惨的是同组 33 岁的 P7，老婆怀二胎，被“组织优化”。赔偿 N+1，看起来不少，可北京房贷 2.8 万，撑 6 个月就得卖房。那天他喝大了，抱着显示器哭：“老子 10 年写了 50 万行代码，最后就值 50 万现金？”---3. 工资对比：拿命换的那点差价都说大厂年薪 80 万，真拿到手多少？- 月薪 4.5 万，税后 3 万出头；- 股票分 4 年，一年 20 万，可股价一跌，直接腰斩；- 公积金 12%，比体制内高，但北京一套老破小 800 万，杯水车薪。体制内 18 万 package，听着寒碜，实际：- 税后 14 万，低不假，可公积金 24%（单位+个人全算），房贷几乎全覆盖；- 公费医疗，孩子统筹小学，午餐 8 块两荤一素；- 最大头的隐形福利：时间。下午 5 点半食堂开饭，6 点出头办公室空一半，留下的是领导和我们这种“光棍”。我 6 点半骑车回家，还能打 1 小时 Switch，这在工区简直是科幻片。---4. 35 岁分水岭：谁先“毕业”？大厂 35 岁定律都听腻了，说点新鲜的——体制内也卡 35，不过是“进门卡”。过了 35，你再想考公，报名按钮直接灰掉，连被卷的门票都没有。所以如果你 30 岁还在大厂漂，且没升到 P8，一定要把“考公”写进待办，别嫌土。我 28 那年，白天写 Go，晚上刷行测，把《数量关系》刷到看见“鸡兔同笼”就想吐。万幸一次上岸，同批进来的还有前腾讯、美团、拼多多的兄弟，大家见面相视一笑：“原来你也逃难来了。”---5. 怎么选？A. 家里没矿，自己身体还行——先去大厂撸钱，但设好“逃生闹钟”- 26 岁攒到 50 万、28 岁 100 万、30 岁 200 万，任何一档没达标直接启动考公/国企。- 别把股票当存款，能卖就卖，落袋才是自己的。B. 有对象且准备生娃——提前两年上岸- 带娃这事，没人替你 996。- 产假、哺乳假、不裁员，体制内真香，老婆也能喘口气。C. 技术真爱，不加班会死——留大厂，但记得“升 P 换城市”- P7 以上争取调杭成苏莞，房价 2 万+，跌一半也还得起。- 千万别在北京上海硬刚，除非你能干到 P10 拿千万股票，概率比中彩票高不了多少。---6. 最后一碗毒鸡汤我最好的哥们，还在大厂，去年绩效 3.75，股票大涨，请我喝酒：“你看，留下也能赢。”今年 3 月，业务整个被砍，他 32 岁，带赔偿 60 万，出来发现岗位少得可怜。上周约我撸串，他拿着 8000 块一个月的国企外包 offer，问我：“要是当年跟你一起考公，现在是不是至少副科了？”我没敢接话，只能闷头干了一杯——选择这玩意，没对错，只有后果。

7月末到10月中旬战果：2个意向（拒1接1）接下来是新的篇章~期待大家都有好消息！10月中旬至今新战果：1【笔试面试流程进度】10月15日：比亚迪心理测评邀请——已完成，还可以看到结果，好评10月15日：新华三在线测试邀请——已完成，是性格测试题，等后续10月15日：百度开发在线笔试邀请（10月19日晚7点）———已完成，编程3道ac2道10月16日：鹰角测开在线笔试邀请（10月18日晚8点）——已完成，编程3道ac1道，剩下2道都过了一部分样例10月17日：中国邮政储蓄银行校招线下笔试（10月26日下午14点半）——已完成，全是金融+信测，做不来一点10月19日：赛力斯在线测评(10月26日...