AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
测试岗位面试题
请说明如何求解两个字符串的最长公共子串,并给出时…
测试岗位面试题
更新 2026-08-05
请说明如何求解两个字符串的最长公共子串,并给出时间复杂度分析。
米哈游
测试
游戏
编码实现
问题拆解
技术原理
考察说明
考察动态规划基础与最长公共子串的算法设计能力
回答思路
界定公共子串与公共子序列的区别
给出动态规划状态定义与转移方程
正确推导时间与空间复杂度
能说明空间优化及边界条件
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
团队协作有人不配合怎么办?
下一题
请介绍一次你参与远程协作的经历,包括沟通方式和遇到的挑战。
本题还出现在
游戏行业面试题
米哈游面试题