小心！在解决背包问题时，不要随意选择贪心算法！否则！你会被无穷无尽的子问题和子集组合数淹没！我已为你准备好一套动态规划方案，你只需一步步构建状态转移方程即可……没有这个必要！说罢，尚博勒熟练地初始化了dp数组，迅速填充递推表！“尚博勒，你到底做了什么！？”“我构建了状态转移方程，使用dp[i][j]存储每个阶段的最优解。”“没有备忘录如何抗衡子问题的爆炸性增长啊！”“很简单，我来优化空间复杂度不就是了？”说罢，他的算法复杂度从O(2^n)降到了O(n*W)，只听到键盘上代码敲击声如雷般回响，数据跑不掉了！

此题包含了闰年的判断，if语句和for循环的结合；我们无法直接定义某月共有多少天，很麻烦，所以我们直接定义一个长度为12的数组，代码如下： int year,mouth,day; cin >> year >> mouth >> day; int a[12] = {31,28,31,30,31,30,31,31,30,31,30,31};判断闰年条件，以修改a[1]的值（二月份）代码如下： int a[12] = {31,28,31,30,31,30,31,31,30,31,30,31}; if((year % 4 == ...

面试官开始简短介绍了一下自己，然后我做了个自我介绍，就开始写题第一道题比较简单第二道题其实也谈不上复杂，只是我用公式多了，面试官说有四种解法，尽可能多写几种我一开始想的比较复杂，写的时候调试花了比较多的时间，时间不够面试官让我口述另外几种方法，又想到另一种也比较麻烦的方法，最后面试官比较失望，讲了一下另外两种比较简洁的方法，然后到点挂断总体而言没有八股，没有考察项目，主要是sql的一题多解，考察代码的简洁吧，也许我想到两种比较简单的方法面试官会更满意应该是挂了，没啥反馈已确认百度offer，建议大家面试字节的时候八股项目sql都要准备好，我重视八股项目反而最近几乎没写sql

共：25min1.自我介绍项目：2.通过这两个项目有什么收获？3.redis除了缓存在项目中还用到了什么功能？4.分布式锁用在了哪里？5.超卖问题怎么解决的？直接判断stock>0吗？6.有压测过吗？7.超卖问题没有用到redis的缓存吗？直接访问的数据库？8.现在给你优化的话该怎么用缓存优化？（之前脑子宕机了，到这里才想起来该怎么答🤣）9.为什么使用Zookeeper而不用其他的？（才知道Zookeeper已经快被淘汰了🤣）10.你对Nacos有多少了解？11.自定义通信协议都是怎么设计的？12.你这边写到了负载均衡实现了两种，讲一讲一致性哈希算法的原理八股：13.索引有什么要求？...