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

小心！4700的缓存查询不可直接放行！否则！你会被无穷无尽的DB请求淹没！我已为你准备缓存防护，你只需… “没有这个必要！”说罢，尚博勒迅速应用布隆过滤器，顷刻拦截无效请求！“尚博勒，你到底做了什么！？没有防护策略我们如何应对缓存穿透！？"“很简单，我来挡住无效请求不就是了？”说罢，缓存命中率直线上升，他低声说道：“数据库压力不会再激增。”

小心！4700的分布式事务不可随意提交！否则！你会被无穷无尽的数据不一致问题淹没！我已为你准备可靠的事务机制，你只需… “没有这个必要！”说罢，尚博勒一把启动TCC事务模式，顷刻确保一致性！“尚博勒，你到底做了什么！？没有事务隔离我们如何保证数据一致！？"“很简单，我来确保最终一致性不就是了？”说罢，事务日志逐步恢复，他坚定地说：“数据不一致的风险，永远不会发生了。”

vivo这边逼签了，作业帮hr面完就没消息了

hr面完说国庆后一周给结果，现在已经10.17了！！！

哥们下午HR面，紧张

MySQL 索引底层查询逻辑，为什么用B+树不用B-树？索引失效与索引优化？MySQL innodb bin,redo,undo 三个log + MVCC流程。MySQL 隔离级别？幻读咋解决？Spring 事务隔离级别和传播机制？Redis你的项目用了哪些数据结构？其中hash 和 string具体区别？集群为什么是 16384？哨兵选举心跳脑裂讲一下？TCP/IP 四层，三握四挥，为什么不增加或减少？浏览器输入xxx.com的过程？DNS咋解析的？线程进程协程一起讲讲，线程池参数你咋选的，为什么选？线程生命周期？时间片和计数器？JVM内存结构，不同JDK的堆结构？G1和CMS底层？讲讲常见设计模式？你项目用的啥？写一个双重检查锁单例？死锁原理，分别用synchronized 和 MySQL事务实现一下死锁。代理模式，动态代理底层怎么实现？spring默认哪个？MVC流程讲讲？bean创建流程讲讲？为什么Bean循环依赖要三级缓存？二级不行吗？什么情况下三级缓存也失效？reentrantlock 和 synchronized底层讲讲，JUC AQS CAS讲讲。项目QPS突然增加1000倍，你的项目会出现什么问题？怎么解决？

信息熵解法：初始信息熵计算：有 12 个球，其中 1 个球是特殊的，它可能比其他球重或轻。因此有 24 种可能的状态（每个球可能是重的或者轻的）因此初始信息熵为log2(24)。每次称量的信息增益： 天平称量有三种可能的结果：左侧重，右侧重，平衡。因此，每次称量提供的可能结果数为 3。每次称量可以产生的最大信息量为log2(3)因此最少称量次数 = log2(24) / log2(3) = 2.889最少三次即可称量出

哥们今天接到二面电话，想问问二面都是问啥，面经没搜到多少

但是呢他想上去，他又上不去，所以这个分段是最尴尬的，没办法，卡在这里了。想操作，又操作不起来，掉下去吧，他又觉得不值得，对吧