CPP 选手备战秋招学习笔记 Day26

一、经验帖这主要是一个概念性内容。今天了解了什么是 WebSocket 和 SSE这是全栈面试时对方问我的问题。主要区别是WebSocket 更强支持客户端和服务端双向通信而 SSE 是服务端单向推给客户端显示比如弹窗、广告。除此之外问的问题比如上下文窗口塞满了怎么解决我之前了解过这个问题主要是通过压缩、直接丢弃、长期存储和 RAG。发现现在公司面试的时候一方面有一种靠近 Agent 的趋势大家都转 Agent所以也去转还有一种是他们的场景中确实会用到 Agent所以会问更多这种场景问题。二、机试学习今天看的第一个内容是关于动态规划的。现在回忆一下今天做的内容首先是编辑距离类的问题。编辑距离就是指两个字符串通过一定的增删或者改用最少的操作使它们一样。具体做法是根据当前的值是否相等来判断。它有三个状态当前的 i-1和 j、i 和 j-1以及 i-1和 j-1。第二个关于动态规划的内容是判断回文串。这里的判断是用 i 倒着判断的因为使用 DPI 的时候DPI 1必须已经存在。第三个是一个实际的华为机试题。它考察的是有 n 个服务点每过 m 个服务点必须消耗一定成本求到达终点的最小成本。这类似于高速充电问题。这个问题的动态规划状态设计是在 i 这个位置充电到目前为止所用的最小成本。第四个也是华为的机试题求给定一定的组合时能够刚好凑出一个指定数值的组合数量有多少。它使用 vector 进行存储vector 存储的是 pair并且按照从小到大的顺序存储。它的动态规划状态 DPIJ 表达的是用前 i 个数额的金币以及它们的数量凑出数值 j 的大小有多少种组合。三、毕设进展决定主动写一写自己的毕设进展。其实研究生的毕设主要就是能讲好一个故事就行。因为下个月要做中期答辩明年也要毕业所以一定要推进。今天主要是和 Claude Code 对话让它继续进行可行性分析。因为之前的策略发现行不通现在陷入一个比较苦恼的问题不知道什么情况下可以100% 确定但这世界上又没有100% 行得通的方法。四、其他然后今天参加了一个关于分布式训练的 AI 面试发现它主要问的问题是深度学习相关的内容。我对它的了解不是很深说明这个岗位的需求和我的目前的技术栈不是很搭。另外一个是国央企的笔试。我发现这种国央企笔试的一个特点是编程题都比较简单只要懂得怎么输入、怎么输出都能写出来。而且它不会有特别大的时间复杂度或空间复杂度暴力解法都能做出来。