字节测开实习二面

🕐面试时间：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. 设计豆包问答环节的测试用例设计4. 出现的各种异常有哪些？怎么判断怎么解决？5. Java的继承多态6. 类加载机制7. Java的内存管理8. 堆和栈9. spring Bean的生命流程10. HTTP和HTTPS的区别11. tcp和udp的区别和应用场景12. 手撕最长无重复字符子字符串的长度13. 未来的职业规划

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