飞书测开面经

🕐面试时间：8.12、8.20、8.29、9.8；意向是9.18发的 无笔试💻面试岗位：后端开发工程师写在前面：- 快手倾向项目、实习匹配度，对我的Golang云原生开发经历兴趣不大， 因此更多在考察八股、项目、场景题一面（8.12）总时长：40分钟1. 算法题：LRU2. 写完LRU后问，对map的get、put如果出现并发访问会出什么问题？应该如何解决？ConcurrentHashMap能解决吗？如果使用CAS的方式应该怎么写，可以用伪码表示？3. Java创建线程池的参数中有哪些？其中核心线程数、最大线程数具体考虑哪些问题来决定？4. 两段实习各简单介绍主要做的事5. 对数据库项目进行了详细的拷打，如果多个线程同时访问时，那么对操作底层数据库的过程中，会不会出现并发问题？MySQL对这种问题是如何解决的呢？二面（8.20）总时长：1小时1. 算法题：有n个6面的骰子，求掷一次后和为k的概率为多少。一开始想回溯，问要不要求复杂度，后面试官给了一些简单的提示，想出来动态规划解法2. MySQL的主从同步的过程是怎样的3. MySQL有哪些锁，能不能构造一个间隙锁的死锁？MySQL对这种死锁是如何处理的4. select a from xxx where c > 1 and d != 2 and b = 3，建立索引，怎么建，能最高效5. 对实习中提到的K8s很感兴趣，想让我介绍一下K8s以及我做的东西是什么（10多分钟）6. 用markdown写一个实现共享单车服务的技术方案，包括核心表结构，过程包含扫码取车，骑行过程的位置监控，关锁还车（这里就用了20分钟）三面（8.29）总时长：40分钟1. 分别介绍两段实习的项目背景，以及其中的难点2. 自己的项目中手搓的数据库，其事务问题和索引问题是如何解决的3. 如果拓展手搓的数据库为分布式的该怎么办（提到了raft）4. 那讲讲raft核心思想5. 对于新技术是如何学习的6. 业务侧这边在对接真实客户，压力很大我会怎么办7. 对当下ai这部分的理解

1. 自我介绍。2. 简单问了下实习。3. 实现服务发现和注册时，用 ZooKeeper 具体是怎么做的？4. 出现网络抖动或者注册中心不可用时，是怎么做的？5. 了解 ZooKeeper 的脑裂现象吗？如果出现脑裂，RPC 框架会有什么表现和问题？6. 能大概用代码写一个简单的令牌桶实现，实现基础的限流能力吗？7. 虾皮那边实习有没有给你发 offer？那为什么还在继续找，虾皮挺好的啊？ 手撕：int indexOf(String long, String short)，只需要返回第一个位置，暴力做了，面试完才发现是 KMP。反问：对校招生的预期？

面了一个小时平台消费岗1. 怎么查找要回收的垃圾2. GCroots有哪些3. G1的结构，怎么回收的，为什么用这个4. region中大对象有什么特别处理方式吗5. 如果新生代里面有一个要回收的，老年代也有一个，然后老年代的引用着这个新生代的，会发生什么（不会）6. RAG有哪些分块，你用的是什么7. RAG幻觉怎么办8. Quartz原理9. 他怎么实现任务调度，然后怎么抢占的10. 让你实现一个这种多节点抢占怎么实现11. XXL-JOB的负载均衡怎么实现的12. MQ怎么保证消息可靠，什么时候落盘13. 分布式环境下，如果主节点落盘，从节点还没有同步，然后主节点挂了怎么办14. MySQL中是怎么做的，怎么保证原子性呢15. 为什么binlog和redolog要两阶段提交呢16. redolog什么时候缓冲区会刷盘17. HTTP2.0和1.1区别（这方面答的很好，群里也分享了我的笔记，答的对方直说可以可以）18. 你刚刚提到QUIC，说一下这个吧19. 输入URL流程一如既往问我才大二能实习多久，20分钟后约二面手撕是全排列的变种，然后我想到最简单的后问我时间复杂度（我还答错了），然后让我优化（只需要说出思路，思路完全正确）反思：有的八股还是不行，还好不会的也可以转变思路掰扯掰扯，还是要努力成为八股战神，20分钟后约二面

1.大key问题和数据倾斜问题，怎么回事2.你觉得 Redis 的这个大 key 问题，它是怎么形成的？然后对 Redis 的影响是什么？3.从 redis 的一个实现角度来分析一下为什么会存在大 key 这样的问题？4.有 6 个集群是吧？每个集群是一个分片吗？5.比如像你接触过 Mongo 吗？或者 MySQL 接触过吗？他们为什么没有听说过有大 key 的问题呢？6. MySQL 它的数据存储结构和 Redis 数据存储结构有什么区别啊？7.他们在实现存储的数据结构上面，他们是分别选用什么？就比如说 MySQL 它落盘用了什么东西？然后 Redis 它用的是什么？8.上一个回答用哪一些数...