3.17字节跳动剪映一面凉经

1.实习介绍2. 你刚才说全链路 10ms 内，这个“10ms”的统计口径具体是从哪到哪？是否包含撮合？如果不包含，柜台内处理和SDK 通信层各占多少？实际压测数据大概是怎么样的3. 说一个最近一次的容量上限：平峰 QPS、行情峰值 QPS、触顶现象是什么4. 为什么选Disruptor而不是LinkedBlockingQueue5.userId%128 做分片——如果用户写或者查很频繁倾斜怎么监测？当有三五个高频量化用户扎堆到同一分片，你们是怎么处理6.迁移前后的有序性怎么保证？7. 第一阶段和第二阶段双层 RingBuffer 的拆分依据是什么8.业务逻辑、持久化、推送为什么不放在一个阶段里用不同handler9.你们是事件源还是只是“事件日志 + 最终态”？RocksDB里存事件还是快照？快照生成策略是什么10.baseLog和RocksDB的边界点是什么？如果RocksDB 落地成功但baseLog→MySQL异步失败怎么办11. 说你们做的是真改单不是撤下重下。那由10个BTC调到11个时，增量冻结要做两阶段么，怎么做，撮合拒绝后怎么回滚呢12.市价改单vs限价改单的冻结口径什么区别？盘口估算失败时你们有保护系数吗？精度/最小变动价位校验放在第一阶段还是SDK前面13.改单失败场景列举一下？比如订单已撮合、深度变更、风控锁定、余额变化、系统切分片迁移中。每种失败的用户可感知到的行为和状态的回退分别是什么样的14. 你们那个柜台和撮合通信的SDK 的发送队列和接收队列是批量阈值触发，那批大小是静态还是自适应？峰值时批过大对尾延迟的影响怎么去抑制呢15.rokesDB 写放大/读放大/空间放大这些你们怎么权衡？用了哪些compaction 策略16. 压测时出现RocksDB 写吞吐低，你们改成128分片、8线程写8库？你们为什么要这么去分，依据是什么，128个分片会不会太多17. 统一账户上线前，你们老柜台如何兼容限额？母账户限额、币对限额、池子限额、档位限额的冻结时机分别是什么？新老系统共用/分开配置怎么保证一致呢18.自动借币/还币是Try/Confirm/Cancel 还是最终一致补偿？借币失败是不是要回滚下单

10.30字节一面1. 介绍一下第一个项目完整链路2. zset底层3. 线程池4. 索引失效5. 协程有了解吗6. 算法是啥忘了 hot100的11.4字节二面1. redis怎么I/O多路复用2. 主从同步有什么风险（锁丢失 redlock3. 算法：三数之和11.6字节三面1. 实习中怎么解决数据一致性问题2. 压测怎么做的3. 对ai的了解4. 在学校的研究方向5. 零拷贝6. 进程线程协程7. mysql主动同步8. https-------------------无后续大概率g

二面：tl：9.22 约面 - 9.23 面试 - 当晚约三面1. 介绍一下 RPC 的实现原理，它是如何根据方法名找到对应的方法并进行调用的？2. AOP 在 RPC 中具体是如何实现的？3. RPC 的数据序列化协议（格式）是什么样的？4. 在网络传输中，数据格式是如何封装进去的？5. 针对 Protobuf、JSON、Java 序列化等数据格式，对比它们的优缺点。6. 虚拟内存（Virtual Memory）的作用是什么？为什么需要分段、分页和段页式管理？7. 页面置换算法有哪些？8. 如何实现 LRU (最近最少使用) 算法？其数据结构如何设计？9. 如果要实现 LFU (最不经常使用) 算法，该如何设计数据结构？10. 进程间通信（IPC）的方式有哪些？11. 共享内存如何实现两个进程间的通信（例如半双工）？12. 信号量（Semaphore）和管道（Pipe）的区别是什么？13. 信号（Signal）的基本概念是什么，常用于什么场景？14. 网络中的同步和异步的关系是什么？15. 阻塞和非阻塞的区别是什么？16. 网络 I/O 模型有哪些？17. 内核态和用户态的区别是什么？18. HTTP/Cookie 和 Session/Cookie 的区别？19. 跨域 Cookie 是指什么？20. 有一个很大的文件，每行数据格式为 时间戳 和 文本内容，且时间戳是升序的。如何在单机上高效地查找某一时间范围内的所有文本内容？21. 如何写出合并 K 个有序数组到第 K 大元素的算法？22. 手撕：两个有序数组中第k小的数三面： tl：9.25 面试 - 当晚通过1. 自我介绍2. 实习拷打3. UTF-8 英文占几个字节、中文占几个字节、Java 里如何去检查其占几个字节4. 七层网络协议5. HTTPS 是否了解过6. 最近在学什么、看什么书，分享一下7. 手撕：79. 单词搜索（可以重复选取同一个字母）8. 反问

1.项目介绍2.我们先不聊项目了哈，我们聊一个系统设计类的问题，放松一下（无语）3.有没有了解过短链系统，说一下你的理解4. 好，那现在你来设计一个短链系统，你怎么来设计5.你刚刚说就两个功能：一个是长链转短链，一个是短链还原长链并跳转非常好，那你可以拆一下模块都有哪些6.打断一下，你刚提到短链生成那短码生成这块能不能再往里拆一拆7.你刚提了哈希那你这个哈希冲突你准备怎么解决8.短链支持自定义码吗？如果支持怎么处理冲突？自定义短码如果重复了怎么办9.这个系统要支持用户设置有效期吗你打算怎么处理这个字段10如果有人恶意生成链接怎么办11你说到风控，我这里刚想刚好跟你深入聊一下，我觉得这个还蛮有意思的，比如说你在长链转短链里面已经有风控了，那你短链转长链需要风控吗？因为你的数据库里的东西都是安全的，你需要风控么还是说不需要，为什么12.你刚说加黑名单那这个风控是在生成短链的时候做，还是跳转的时候也要做12.短码和长链映射关系存到数据库有什么要注意的点或者是你那个表怎么设计13这边数据库写入时候要注意什么14数据存储当量大了以后怎么操作呢？就比如说量特别大，你一张表存完然后呢15. 那你会怎么做分库分表？按什么规则分？用哈希？那hash怎么做落库映射15你怎么判断这个链接是过期链接你的状态字段怎么用16.如果我之前封禁了一个恶意链接，有个新用户又拿这个原始长链想同的长链进来要来生成短链了，你是怎么处理的17黑名单这块怎么做拦什么、存哪里怎么查18.我继续深再深问一下，你刚才说到用redis来做这个黑名单管理，为什么，为什么不用数据库还是说用了，还有你的redis的key和value怎么设计用什么结构19那你觉得你可以到多少，你觉得这个系统是ok的，因为你每次都要查这个东西，你要查三，四次是吧整体你觉得这个数据量或者整个RT大概会在多少你这个系统是能搞得定的20.无论你这个Redis set里有1万10万甚至100万条，查一次都是毫秒以内，你确定么，你了解Redis set底层么？是这样做的21.那有实测过么比如它在普通网络、单机 Redis大概是怎么样的22.那我如果再大怎么办比如总量不止10几万23手撕：员工公平抽奖：工行有30万个员工，其工卡号码分别是1~30万，在接下来的某天他们将举行年会，需要抽出10万个员工发奖品。我们有一个随机数生成函数rand()能够生成0~65535的整数，请写一个公平的抽奖程序，输出这10万个员工的工卡号码