快手 一面

一面-30分钟1. 什么是分布式锁，如何理解？redis的分布式锁实现，方案对比，存在问题分析。加锁解锁，原子性问题2. redis常用数据结构。string的底层实现3. redis的Pipeline。redis事务4. 短链如何实现数据统计。如果出现恶意拦截，篡改跳转如何预防5. tcp长连接如何实现？http长连接如何实现？2者有什么区别二面已拒

主要是大模型，也有搜推问的，整体都不难手写多头注意力机制（两次）合并k个有序链表复杂度为logn的排序最长无重复子串的长度买卖股票的最佳时机二叉树的层序遍历反转链表无重复字符的最长子串

昨天一二面，回到宿舍一看链接就失效了，是不是寄了

总长约 50 min开头：自我介绍 + 项目简述 + 面试官询问项目概况八股：以 Redis + 并发编程为主，比较常规，个人估计答出来了七八成记录几个我个人回答得不太好的：1.如何给线程加锁（一开始没反应过来，后面答到了 synchronize）2.如何做 mysql 优化（答曰是冷热分离和分库分表，面试官说这是架构上的设计，后又答规范命名和优化索引）3.Redis 缓存满了该怎么处理（答曰做好过期设置）4.缓存穿透和缓存击穿（一开始记反了）5.Redis 淘汰策略（一开始答成了线程池拒绝策略）手撕：两道双指针，第一道需要给出相对详细的代码，第二道面试官说只需要讲讲思路就行，比较常规反问：面试评价（健谈，对项目中的技术比较熟悉，项目之外的技术记忆不是很深刻，容易混淆）个人感觉答得确实不算太好，在 mysql 方面记忆相对薄弱，Redis 的一些相似概念也没有区分清楚特别是刚开始还是紧张，没能很快进入状态如果能进二面就还在这里记录