非全日制研究生春招问题

60min1.自我介绍2.hashmap底层数据结构3.线程池 工作流程 核心参数 拒绝策略4.如何设计阻塞队列的大小5.如何选择拒绝策略6.redis String hash zset底层数据结构7.mysql 如何优化慢查询8.开放题 一个服务初期用户量比较少 耗时都正常 随着时间 用户量变多了 耗时慢慢提升了 可以从哪些方面进行排查9.如何设计一个消息队列 保证消息不丢失10.项目相关的问题11.算法题 leetcode 3 无重复字符的最长子串 的变种 最多有k个不同字符的最长子串 本质上还是滑动窗口

华为2012，因为没有收到oc有点急，今天去问了一下主管面的主管。想问一下各位牛油，这是养鱼回复吗？二编已收到意向书

1. 如何实现动态规划？动态规划核心思想：将复杂问题分解为子问题，保存子问题结果避免重复计算经典例子：斐波那契数列 // 递归（指数时间） int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); } // DP自底向上（O(n)时间，O(n)空间） int fibDP(int n) { if (n <= 1) return n; vector<int> dp(n + 1); dp[0] = 0, dp[1] = 1; for (int i = 2; i <= n; i++) { dp[i...