AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
米哈游面试题
请说明如何求解两个字符串的最长公共子串,并给出时…
米哈游面试题
更新 2026-08-05
请说明如何求解两个字符串的最长公共子串,并给出时间复杂度分析。
米哈游
测试
游戏
编码实现
问题拆解
技术原理
考察说明
考察动态规划基础与最长公共子串的算法设计能力
回答思路
界定公共子串与公共子序列的区别
给出动态规划状态定义与转移方程
正确推导时间与空间复杂度
能说明空间优化及边界条件
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
请介绍一个你做过页面查询优化的项目经历,具体是怎么做的?
下一题
在无序映射容器中,当出现大量哈希冲突时有哪些解决方案?
本题还出现在
测试岗位面试题
游戏行业面试题