金融行业面试题更新 2026-08-05
最长公共子序列是什么？
金山办公人工智能金融技术原理
考察说明
考察对最长公共子序列（LCS）概念、核心性质与动态规划解法的理解
回答思路
- 准确说明最长公共子序列的定义，强调子序列不要求连续、保持相对顺序
- 能举例说明与最长公共子串的区别
- 掌握动态规划递推关系：字符相等时取左上角加1，不等时取上方或左方的较大值
- 说明状态表示、初始化与回溯构造解的方法
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
