AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
请用代码实现判断一个字符串是否是另一个字符串的子…
后端岗位面试题
更新 2026-08-05
请用代码实现判断一个字符串是否是另一个字符串的子串,并说明时间复杂度。
深圳虾皮信息科技有限公司
后端开发
互联网/IT
编码实现
问题拆解
技术原理
考察说明
考察字符串匹配算法的实现能力与复杂度分析
回答思路
能正确实现朴素匹配算法并处理边界情况
能分析朴素算法最坏时间复杂度O(n*m)
能给出KMP等优化思路及各自复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
请解释 C++ 中的 union,并说明其基本特性、使用注意事项以及与 struct 的主要区别。
下一题
你同时使用Python和Java,你觉得哪一种更擅长,为什么?
本题还出现在
互联网/IT行业面试题
深圳虾皮信息科技有限公司面试题