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

不知道为什么会有这种雷霆惩罚

很诡异的面试，一开始约了时间，结果面试前15分钟说改时间，遂改1、微信扫码登陆的流程（一系列追问2、websocket（追问一些3、如何统计用户进入页面的次数4、还有一些问题记不清了，总之就是一直追问，说了不会还要让我想一想，但是又不给任何提示5、研究生是考的还是保的6、计算机网络了解吗7、大学学了哪些专业课，哪一门学的最差，如果再给你一次机会，你想怎么学（问这个问题的时候我真的一头问号）8、介绍一些数据结构，里面哪一个数据结构最复杂，为什么（同，一头问号还有很多记不得了，没有coding，硬是问了一个小时，力竭。线下宣讲会说需要四轮面试（其中只有一轮技术面，更是一头问号了&&...