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 ...

图是偷的

26届学院本， 目前在刷算法题，准备冲个暑期中厂实习 #java# #java日常# #java实习#

一面自我介绍询问我的未来规划，读博还是就业（我都来面试开发了hhh）make和new的区别（好上古的八股）slice和array的区别协程和线程的区别（上一场被问这个了，这次还是没去仔细看，回答了内核态、资源切换）go语言是怎么支持并发的（回答了CSP模型，通过goroutine+channel的机制，通过通信而不是共享内存，避免了频繁加锁解锁，同时有一些sync的机制比如waitgroup来主动控制协程的进行。go中还设计了GMP模型来对协程进行调度balabala）慢查询是怎么排查的...中间忘掉了redis怎么和mysql保持数据的一致性（我回答了redis的几种读写策略，然后还有一些双...