AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
人工智能面试题
请实现一个算法,求给定字符串的最长重复子序列的长…
人工智能面试题
更新 2026-08-05
请实现一个算法,求给定字符串的最长重复子序列的长度
招商银行
人工智能
银行
编码实现
技术原理
考察说明
考察动态规划建模与代码实现能力
回答思路
正确理解最长重复子序列与最长公共子序列的区别,要求两个子序列对应位置不同但值相同
建立正确的状态转移方程
正确处理边界情况,如空字符串或单字符
给出可运行的代码实现并分析时间空间复杂度
能举出简单例子验证正确性
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
两种建模方案:1用一些特征建模预估一个中间目标,将该中间目标作为特征预测最终目标;2用所有特征训练一个复杂的端到端模型直接预测最终目标,两种方案各有什么优劣?
下一题
TCP和UDP有什么区别?分别适用于什么场景?
本题还出现在
银行行业面试题
招商银行面试题