携程到现在还没消息，是挂了吗？

开始记录一下自己的找暑期实习之路！面试问题：自我介绍手撕算法（64.最小路径和 ez）你是如何看待线程安全的？volatile关键字可以用来修饰方法嘛？synchronized和volatile有什么区别？volatile会导致线程阻塞嘛？Mybatis的缓存机制？什么情况下会导致频繁Full GC？MySQL优化实践？你要做一个简易QQ，你会用哪些类型的数据结构？SpringBoot如何解决跨域？SpringBoot启动类中有哪些注解？SQL题目（有点忘了）Redis中的缓存击穿；拷打项目；大模型知识了解？如何做流式输出？你项目中用到的RAG是有什么用？总结： 第一次面试，有点紧张，有些问题...

好几个同学都在百度实习过，百度是真培养人啊，来了都是先给文档还有学习路径自己去学，对实习生简直不要太友好。之前干过几家，都是来了自己学自己干活，我还是喜欢那种培养之后再上岗的，心里会有点底

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...