滴滴一面

无自我介绍 上来就是做题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 收到感谢信

一面被拷打了，面完没多久就给我发感谢信了，也是挺干脆的

1 描述最左匹配原则并举例说明失效场景2 聚簇索引与普通索引的区别3 聚簇索引的缺点4 聚簇索引叶子节点存什么5 ES与MySQL的区别6 ES的基本原理7 缓存穿透、击穿、雪崩的概念及区别8 缓存穿透的解决方案9 布隆过滤器的底层原理10 哈希函数越多越好吗11 Redis如何实现分布式锁12 除Redis外还能用什么实现分布式锁13 Redisson是什么14 Redisson相比原生Redis加锁的优势15 Redis数据过期策略16 Redis集群模式有哪些17 主从模式有哪些形式18 CompletableFuture与Future的区别19 CompletableFuture常用的两个方法及区别20 不传线程池时CompletableFuture默认使用什么21 线程池核心参数如何设置22 线程池任务执行流程23 动态线程池了解吗24 压测在性能调优中的作用25 常用的并发安全容器有哪些26 ConcurrentHashMap如何保证线程安全27 HashTable与ConcurrentHashMap区别28 synchronized与Lock的区别29 synchronized与Lock谁更优30 synchronized可以实现锁升级吗31 volatile的作用32 常用设计模式有哪些33 单例模式在哪些场景使用34 最常用的单例实现方式35 手写单例（懒汉+双检锁）36 单例中volatile的作用37 Java GC存在的意义38 垃圾对象的判定标准39 分代收集机制中Eden与Survivor的作用40 Survivor区比例41 动态年龄判断机制42 Sentinel实现限流的注解/方式43 限流与熔断的区别44 Caffeine的核心方法45 Caffeine相比其他本地缓存的优势46 MySQL性能调优流程47 消息队列如何保证最终一致性48 消息队列幂等性如何设计49 Spring常用注解有哪些50 @Autowired与@Resource区别51 Spring Boot与Spring区别52 事务注解@Transactional使用方式53 @Transactional在什么场景会失效54 算法题：合并两个有序链表

基恩士一面刚刚结束，铁定凉了，预计迎来秋招第一挂… 基恩士筛选标准真的是个迷。以为那个三次机会是可以中断录制来三次，大家没录的一定要看清楚，下面的好好说就行了，卡壳没关系。