一、机试
1.华为真题复习 安排会议室
考察的是对优先队列的使用，今天复习发现之前存储数据传输数据拷贝过多，需要用引用作为参数
2.DFS 回溯法
这个我目前的理解，是用暴力法解决传统需要动态规划解决的问题，然后是对于每一个数值讨论是否使用，DFS 参数有当前 weight，当前 value，以及当前在讨论第几个物品。
二、Redis
1.主从切换故障可能导致的问题以及解决方法
第一个故障是从库距离主库差距过多，导致不一致进而访问从库数据得到的是过期数据，解决方法是用一个监控判断从库&主库同步的进度，如果超过一个阈值就暂停使用从库直到差距小于阈值，这里注意阈值不能设置过小因为这样容易导致不可用。
第二个故障是设置过期数据时不要设置根据指令执行时间的相对过期时间，因为从库执行相同的命令的时间相比于主库是有延迟的；通过绝对过期时间的设置可以使得正常过期。
2.脑裂
所谓的脑裂是指在数据集群中同时存在多个主库结果数据库更新不一致。解决方法是如果从库长期得不到反馈可以关闭主库的写。
三、Agent 相关
1.三种数据类型
state 的三种类型 typedict， data class，pydantic，在 langchain 里最后这个类型检查严格在 langgraph 都会检查
2.stateReducer
解决的是多个节点共同更新一个节点的状态更新问题，如果不设置 Reducer，会默认是最后写者胜利，状态是不确定的。
Reducer 本质上是一个函数对 left 和 right 操作结果是当前的结果。