滴滴内推，滴滴内推码，滴滴秋招内推

1h20min手撕45min删除单链表倒数第n的节点，不保证边界条件，两种做法来做lru太久没写算法写的有点慢，中间会和你讨论封装之类的问题分布式id热点检测乐观锁悲观锁，优化？设计秒杀系统服务注册的c与a抉择jwt+sessionetcd部署面试体验还是非常不错的，面试官会和你讨论技术的可行性并且给出自己的理解

一面 问实习，实习延伸hashmaphashmap有做一些降低哈希冲突的操作吗？（高位参与异或）hashmap是并发安全的吗？如何实现并发安全的hashmapcurrenthashmap原理spring循环依赖如何解决MySQL索引类型b+树索引结构，为什么选用b+树？mvcc，如何实现mvcc的哪些隔离级别用到了readviewMySQL还有其他隔离级别吗jmmsynchronized原理Java对象底层存储结构（对象头对象体）是怎样的？（忘了）线程池原理jvm gc讲一下tcp三次握手四次挥手请求丢失了会怎样？二面纯聊天一面有没有比较印象深刻的点实习介绍做这个需求中遇到的最大困难是什么？面试官自己出的编程题

🤮开局介绍完就开始问学校的成绩，学了什么课程，我一句话没说完直接打断（面试官一直摇头晃脑的，语气极其恶劣） “数据结构学过吗，你知道哪些数据结构？ ”我还没回答完（又是打断 一直摇头晃脑 很让人恶x ） “打开你的备忘录，手写一个map，什么？你只会java吗？ ” （斜眼看人 又是摇头晃脑 语气轻浮 ）写了四十分钟 基本上写出来了最后一个问题 为什么在百度只实习了一个月   回答完就结束了面试以来最差的一次体验  最后我问他我这个hashmap写的怎样  他说我不做评价（**的 你不做评价   你出这干**？ ）总体来说很差很恶心的一次体验 不在面试间我以为是什么混社会的老大一样  居高临下的批判上了？ 没有一句话是能正常说的 全是以一种极其恶劣的语气从嘴里放出来的 恶劣至极 一生黑  以后谁猫眼三面遇到这b也是爽了  真恶心🤮   脱发油腻中年男 🤮后续已挂（恶心至极）

无自我介绍 上来就是做题T1长链接转短链接，写一个简要技术方案要求：-输入长链生成短链（唯一、可还原）-查询短链是否存在看完需求后直接说用两个哈希表存储，保证可以正确跳转并且可还原为长链这时候面试官又说要抗高 QPS 和持久化存储这种典型 KV 还要抗 QPS，肯定是上 Redis 了持久化就是在 MySQL 建一张表存储长链和短链又追问这个短链是如何生成的（这里也是我傻逼了，忘记还有生成这一步了）想了想说用 MD5 哈希随机生成然后又追问怎么限制短链再 20 字符内，能否直接截断哈希后的值？答不行，这样很容易造成短链重复又问短链重复如何解决答通过再哈希生成一个新的短链面试官不太满意，说数据量大了之后，可能导致一次生成要多次哈希想了想非常有道理，答在短链头部添加一个 UUID，解决重复问题终于把这题过了T2题目看图吧，懒得描述了属于是看完就有思路的模拟题，但是不知道解法是不是好的答按长度原数组做一次排序，长度短的在前面，然后开一个哈希表，遍历数组时先枚举当前路径的所有子路径在哈希表中是否存在，存在则跳过，不存在就将其插入哈希表，这样的时间复杂度是 NlogN追问整体的时间复杂度呢？答排序时是 NlogN，遍历时是 N，所以整体时间复杂度为 NlogN然后说思路没问题，写一下代码吧写的时候发现，/ 之后的字母个数是不确定的，我不知道怎么正确截取每一部分，面试官就让我写一个 TODO 函数，把整体的代码实现了就行反问了解到部门是做基础架构的，具体是做哪一部分呢？有很多产品，计算、存储、网络、KV、Cache、框架、数据引擎，具体要看最后分到哪个产品如果到虾皮，能参与哪些工作？还是要看产品，不同产品做的事情不一样虾皮内部对 AI 的鼓励程度？很拥抱，公司给每个人都配备了 Cursor 账号，内部也会开发一些 Agent 以及 API GateWay相较于其他候选人，有哪些改进点？短时间暂时整理不出来，回头整理一下若此轮能过，还有几轮技术面？不确定，有可能直接是 HR 面最后又是经典感谢你的时间总结感觉二面就是在考察思维逻辑了，不像一面会去问八股应该是话说的最少的一场面试了，但是答得不好面试官也会引导，体验感不错另外，面试官长得挺熊系的更新9.2 收到感谢信