普元信息

《面试题目》

1. 时间：8月22日
2. 公司：普元信息
3. 批次：秋招
4. 形式：一面，约44分钟
5. 没怎么聊八股，面试官围着审批流往下问
6. 流程发布了v2，已经跑到一半的v1实例怎么办？
7. 审批节点超时重试，怎样避免重复创建待办？
8. 驳回后再提交，历史意见和当前状态怎么存？
9. 流程图删了一个节点，旧数据怎么查？
10. 算法：有向图检测环。
11. 第一题我答运行实例绑定流程版本，新版发布不动旧快照，新申请才走v2。被追问紧急修复，我说先做节点映射，映射不上的实例不强迁。
12. 第二题起初只说唯一键，追问后才补成实例ID+节点ID+办理人。算法用DFS，忘了在回溯时清理递归栈，提醒后改掉。先等结果。

《参考解析》

1. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。