11.28 契约锁终面 10min

1.实习2.原创算法题，一个01矩阵，找到一个最大的子矩阵，这个子矩阵四条边都是0

八股都是从项目介绍里引申的1.自我介绍2.细问实习，实习遇到的难点，做了什么3. 简历里写的定时任务，缓存预热是怎么回事4.ThreadLocal有什么问题（面试官：线上项目一般不用这个）5.分布式锁6.项目里用了多线程吗7.代码题：实现懒汉式单例8.代码题：字符串表达式计算，如3*(2+1)/4 知道用栈但没写出来最后还给了建议，算法题还是要多刷刷，项目可以再找找亮点（面试官都找不到问题问我啦，哈哈）

1.自我介绍2.讲一下快手实习负责什么3.接口自动化的底层了解过吗用的什么？可不可以根据输入的参数来检测输出的参数（不能）4.数据构造平台是怎么做的了解过底层吗？5.讲一下消息必达机制方案怎么做到（redis会话级别消息id+redis集群网络问题+消息补洞）6.讲一下消息的冷热备份方案（三层 redis+mysql+habse）继续讲redis的自定义消息淘汰策略+mysql为什么单聊存储80，群聊12000？吟唱因为归档方案的选择。7.消息归档方案吟唱（时间归档+消息队列长度归档）区别+方案选型哪一种合适。8.SQL优化怎么做的（索引+深度分页优化）9.用的MySQL吗？这么多数据不放冷备吗（讲的一天5-10w）？你觉得单表多少数据量就要考虑冷备份了？吟唱bitint8字节+三层b+树可以存储多少数据+其他压缩数据库选型10.项目都是自己做的吗，需求怎么想的？（竞品调研+公共部分+创新功能）11.如果接口调用出现慢接口怎么办？答了日志排查+服务监听（要我说没有日志情况，没想到）12.如果想保证代码100%覆盖率怎么办？（讲的公司必须85%+与白盒的一些东西）反问： #秋招oc# #牛客创作赏金赛# 。。。。。。。。。。

自我介绍 主要问项目，结合项目扩展（30min) Redis实现一个读锁怎么实现的 可以使用什么指令呢 读操作，发现其他人也读了怎么办呢 加读锁的时候，用户该怎么做呢 判断，和加锁，这是两个过程，怎么保证这个过程的原子性呢 比如说如10个人加了读锁，10个人都得释放锁，这里应该怎么做呢。 有了解过redis集群模式呢 Lua 脚本只在同一个节点才有效，怎么保证两个key标识，映射到同一个节点呢 算法：三数之和变体