offer选择

前言：半年多没写牛客了，因为一直都在你节打黑工，感觉组内转正应该无望，好在拿了wxg的offer，不然感觉就玉米s了 ，也不会有心态去接着面试啥的至今的历程：大一进了双非文科专业，感觉天崩开局，再到后面转到计算机，以为能真从学校学到点东西，然后发现计算机专业也不教技术，大一下开始接外包，再到大二寒假开始实习，然后两段中小厂实习之后来到了字节tt，然后在这边干了半年多，但是依然因为一些客观原因，感觉转不了了，好在期间拿到了鹅wxg的offer准备去广州开启新旅程了，要和北京节说再见了

没想到字节暑期开得这么快，今天有hr联系了，但是感觉自己没准备好，如果面得差之后还能约暑期吗大佬们

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