AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
请解释如何求解两个字符串的最长公共子序列,并说明…
后端岗位面试题
更新 2026-08-05
请解释如何求解两个字符串的最长公共子序列,并说明其时间复杂度和空间复杂度。
西山居
后端开发
游戏
问题拆解
技术原理
考察说明
考察动态规划算法的设计与复杂度分析
回答思路
准确定义最长公共子序列及其与子串的区分
说明状态转移方程及初始化
给出时间复杂度和空间复杂度并能优化
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
你是否了解Agent技术?请简要说明你对其原理和典型应用场景的理解。
下一题
线程共享同一进程的地址空间和资源,这里的“资源”具体指哪些?
本题还出现在
游戏行业面试题
西山居面试题