凌志软件面经

自我介绍实习经历就不写在这里了，没有什么参考价值事件网关和规则引擎怎么做的，规则引擎遇到过规则冲突吗（这个问题是跟实习相关，但是规则引擎的规则冲突问题我觉得可以思考一下）AI 相关Agent的执行链路一般是怎么样设计的？Agent的设计模式有哪些？Agent是什么，和普通大模型的有什么区别？Agent 最小的闭环是什么？AI coding的实践经验有哪些有一个新的需求，如何使用Ai coding去进行如何去验证AI 生成的代码或者实现的功能是否合格Agent 的Context工程你如何理解场景题：在情感陪伴机器人对话的场景下，如何保证记忆不退化？无算法题

The wise man knows he knows nothing, the fool thinks he knows all.清者自清，浊者自浊。

如果其中一个任务是无限循环，其他任务可能永远没有机会执行。如果其中一个任务run方法一旦抛出异常，Timer线程就会退出，从而所有定时任务都会被取消。

Part1:字符串/数组（注重StringBuilder的使用）：1.合并两个数组：倒序插入排序2.删除有序数组重复项 I / II : 指针计数3.股票利润II ： 局部贪心累加所有上升坡段4.H指数：计数排序（桶排序），倒着遍历5.O(1) 时间插入、删除和获取随机元素：HashMap + ArrayList，删除就用尾节点与被删节点交换再删尾节点6.加油站：贪心 总油量不能亏损 找局部亏损最低点7.分糖果：两次贪心  进阶：常数空间解法：上升段 平坡 下降段8.罗马数字转整数：比较相邻两罗马数字，左 > 右 +当前罗马数字数值 否则 减 当前罗马数字数值9.整数转罗马数字：排列所有可能罗马数字从大到小，遍历数值，减去罗马数字数值去拼接10.最长公共前缀：以第一个字符为基准，去纵向扫描其他字符串的列开始比较11.反转字符串的单词：去除字符串首位和单词间多余空格（仅保留一个）-> 反转字符串 -> 反转每个单词12.Z字型变换：用StringBuilder对象作为桶来存储该存储的字符，用一个标志变量flag判断向下/向上走（第一行/最后一行）13.找出字符串中第一个匹配项的下标（haystack, needle）：needle 是一个固定长度的窗口，在 haystack 上从左向右滑动,设 haystack 长度为 n，needle 长度为 m。我们只需要在 haystack 中遍历到索引 n - m,去匹配。    进阶：KMP算法（next数组）14.文本左右对齐！！！（难度巅峰）：核心是空格的分配：情况 1：当前行只有一个单词-单词左对齐，末尾补齐空格情况 2：当前行是最后一行-所有单词左对齐，单词间只留 1 个空格，行末补齐空格情况 3：普通行-计算总空格数：maxWidth - 当前行单词总字符数。均匀分配：空格数 / (单词数 - 1) 是基础空格数。左侧多分配：空格数 % (单词数 - 1) 是需要额外多加 1 个空格的间隔数。