专业服务行业面试题更新 2026-08-05
Coding：求两个字符串的最长公共子序列（LCS）的长度。
百度人工智能专业服务编码实现问题拆解技术原理
考察说明
考察动态规划核心思想、状态定义与边界处理能力
回答思路
- 正确给出二维 DP 状态 dp[i][j] 的含义
- 准确写出状态转移方程，区分字符相等与不等的情形
- 正确初始化边界条件并保证复杂度为 O(m*n)
- 能说明如何回溯构造具体子序列（加分项）
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
