字节中国交易与广告 二面 9.23

二面（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写一个实现共享单车服务的技术方案，包括核心表结构，过程包含扫码取车，骑行过程的位置监控...

秋招，这是第三次一面了，哭了快把我收了吧【面试问题】1. 你的第一个项目能否整体介绍一下它的原理和流程？项目相关8. bad case 有分析过吗？12. 项目先后用过哪些大模型？对比下来各有什么优劣？15. 整个项目推进过程中，印象最深的技术难点是什么？18. 为什么做跨进程通信？选型时还考虑过哪些 IPC 手段？19. 如果 IPC 对延迟或带宽特别敏感，你会如何进一步优化？20. Go 的 GMP 调度模型里，当一个 goroutine 进入系统调用被阻塞，底层线程与 P 如何解绑？21. MySQL InnoDB 的 B+ 树与红黑树/AVL 树相比，主要优势在哪？手撕： 二叉树蛇形打印字节工作强度应该不低，面试官感觉好几天没睡觉的样子，感觉他非常疲惫。

秋招老实了，投降了要，在这里招超人 实习拷打 你们按照这种线程池隔离设计的方式有什么问题 你们怎么去调度这个任务，如果有四台机器，很多条消息同时打到一台机器上怎么办，怎么去做自适应的负载均衡 你们怎么去实现这个数据推送api的可扩展性 带权重的流量分发问题。目标是在多台机器（服务实例）之间，根据预设的权重比例，尽可能平滑，均匀的分发流量。（不会） 给定最多 10万个路径，每个规则是以下三种类型之一：固定路径 REST 风格路径 模式路径要求设计一个 数据结构和算法，当有一个请求路径进来时，快速判断是否有匹配的规则，并遵循优先级（不会） 计算一下构建这个字典树的时间复杂度（不会）手撕（要求7mi...