测试岗位面试题更新 2026-08-05
给定一个长度不超过10的小写字母字符串，判断从中间切分后前后两部分是否完全相等；如果不相等，允许删除任意位置的字符，求最少删除几个字符可使删后字符串从中间切分后前后两部分完全相等。请实现该函数。
唯品会测试消费品/零售编码实现问题拆解技术原理
考察说明
考察字符串处理、动态规划或记忆化搜索与边界分析
回答思路
- 理解题意并正确建模前后两部分的相等关系
- 能对字符串长度奇偶性进行讨论
- 正确设计删除字符的最少次数算法
- 能处理空串或删除全部字符等边界情况
- 给出可运行代码并说明时间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
