def solve_multiple_knapsack_optimized(n, m, items): # 二进制优化后的物品列表 binary_items = [] # 将物品按二进制拆分 for w, v, s in items: k = 1 while s > 0: amount = min(k, s) binary_items.append((w * amount, v * amount)) s -= amount ...

原来是他们真的不会大数加法啊 直播点赞都能溢出的

bg如简历，求拷打投了好多，除了大厂没投（好怂，感觉基础差，看牛客上的面经，都好难感觉答不上来多少，怕脏面评），boss中小厂能投投就投，面试目前就三个。两个小厂过了（其中一个还是远程），一个金蝶没有下文，至今没有被问过基础八股。现在是学习准备暑期，还是继续投递，要不要投大厂。

个人bg 二本九硕，目前研一，一段数据库初创实习，一篇sys 的 A(非一作)，简历上还有一些实验室的项目但是还没投出去的部门应该是在业务角度上做一些性能优化工作，但是不会涉及到infra 部分，一面面试官人很好，会去引导思考问题，也完全不会压力人，聊下来收获很多面完十几分钟就告知结果了，说是反馈很不错，约的年后二面。自我介绍实习中最有收获的部分介绍一下 prepared statement 的实现方式和流程sql engine 是怎么实现的介绍一下 AST, Logical plan, Physical plan 之间的联系和总的生成过程explain 命令是如何实现的rust 内存管理，介...