快手后端oc面经，后端开发工程师

📍笔试公司：快手🕐笔试时间：9.28💻笔试岗位：游戏测试❓笔试问题：（1）常规选择题  多了一点游戏的知识（2）多选题 多了一点游戏的知识（3）编程1、hot100去除有序数组重复袁术2、hot100单词拆分🙌笔试感想：球球快手收留我吧

二面（8.20）总时长：1小时算法题：有n个6面的骰子，求掷一次后和为k的概率为多少。一开始想回溯，问要不要求复杂度，后面试官给了一些简单的提示，想出来动态规划解法MySQL的主从同步的过程是怎样的MySQL有哪些锁，能不能构造一个间隙锁的死锁？MySQL对这种死锁是如何处理的select a from xxx where c > 1 and d != 2 and b = 3，建立索引，怎么建，能最高效对实习中提到的K8s很感兴趣，想让我介绍一下K8s以及我做的东西是什么（10多分钟）用markdown写一个实现共享单车服务的技术方案，包括核心表结构，过程包含扫码取车，骑行过程的位置监控...

部门好像是直播。。拷打实习kafka的怎么保证消息不丢失kafka的主从备份是怎么做的这里的feed流为什么需要分桶存储？feed到bucket和sha到feed的映射有什么用？你说了业务场景是一个读多写少的场景，那使用乐观锁和悲观锁性能差距不大，这里为什么选用乐观锁？（这里被带歪了，应该说提高并发的。。）mysql有哪些存储引擎？这些引擎的索引底层用的是怎样的数据结构？有一条mysql的update语句要执行，这条语句的执行过程是怎样的？mysql有在内存中的部分吗？mysql中mvcc的作用，mvcc是怎么实现的？读已提交和可重复读的区别？redis有哪些数据类型，它们的底层实现是怎样的有一个新元素要加入zset，如何保证插入之后这个zset仍然是有序的？zset的底层实现是不是一直是跳表（？？？）redis可以保证数据不丢失吗（这里我答了主从备份，但面试官似乎不太满意）tcp的三次握手手撕：二叉树的z型遍历

一面（8.12）总时长：40分钟1、算法题：LRU2、写完LRU后问，对map的get、put如果出现并发访问会出什么问题？应该如何解决？ConcurrentHashMap能解决吗？如果使用CAS的方式应该怎么写，可以用伪码表示？3、Java创建线程池的参数中有哪些？其中核心线程数、最大线程数具体考虑哪些问题来决定？4、两段实习各简单介绍主要做的事5、对数据库项目进行了详细的拷打，如果多个线程同时访问时，那么对操作底层数据库的过程中，会不会出现并发问题？MySQL对这种问题是如何解决的呢？快手倾向项目、实习匹配度，对我的Golang云原生开发经历兴趣不大， 因此更多在考察八股、项目、场景题