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

欠下的债终究是得还的，早知道不实习了。。。

本人靠吹牛已经得到了3个offer，总结一下，一个月的经验说成三个月，甚至半年，面试之前一定自己调查下工作内容、方法论、专业术语之类的，大致了解，最好还能理解着背下来。最主要的是不能怯场，一定要看着面试官的眼睛，保持松弛感。其实hr每天接触太多人了，干多了自然会知道你行不行，但是就是要装做自己很行，要给hr一点信心，让他敢给你一个机会