远景1面
1. 前缀树的敏感词过滤器？前缀树的数据结构
2. Redis的数据怎么刷新？刷新及时不及时影响大吗？
3. Redis做的单机的还是集群的？
4. 现在的实习做什么？
5. 为什么企业级的java应用要用dubbo（dubbo的好处）？
6. activemq和其他mq的区别？ mq想解决什么问题？ 异步处理，服务解耦，流量削峰
7.
动态规划做
number, capacity = 4, 100 w = [0, 30, 20, 35, 40] v = [0, 20, 18, 25, 30] dp = [[0] * (capacity + 1) for _ in range(number + 1)] for i in range(number + 1): for j in range(capacity + 1): if i == 0: dp[i][j] = 0 elif j == 0: dp[i][j] = 0 else: if j < w[i]: dp[i][j] = dp[i - 1][j] else: dp[i][j] = max(dp[i-1][j], dp[i - 1][j - w[i]] + v[i]) print(dp) print(dp[number][capacity])
