字节跳动EE

文章内容收录到个人网站，方便阅读：http://hardyfish.top/Kafka 的写入路径是先写 Leader，再由 Leader 复制到 Followers。对生产者而言是否等 Followers取决于 acks（确认级别）。不存在生产者直接同时写 Leader 和 Follower的机制，复制由 Leader 侧串起完成。写入链路：Leader 串行落盘，Followers 异步拉取复制一次写入在分区（partition）维度上发生：生产者把记录发给该分区的 Leader 副本（leader replica）。Leader 将记录追加到本地日志（log）并更新高水位相关状态。各 F...

真是具有戏剧色彩呀，腾讯 csig 补录，完成了我秋招的最后一块拼图事实证明，永远不要认为一切都结束了坚持到最后一刻，会有惊喜等待着你的，祝牛友们都能拿到自己心仪的 offer 呀，此外有没有同 csig 的 uu 了解部门情况呢tl:12.16 一面12.17二面12.18 三面12.23 HR 面（云证）12.30 offer

这正常吗牛油们，被两个面试官拷打了一个小时。面试官一上来就说没有摄像头，我可以开也可以不开，挺有礼貌的，原本我是开着摄像头的，一听这我就关了。这样kpi面的可能性有多大呀，春招好卑微😭

题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...