华为笔试 华为非 AI 方向实习机考｜5 月 22 日最新笔试题与解析

《面试题目》

1. 往年笔试合集
2. 春招秋招笔试合集
3. 春招秋招笔试合集
4. 涉及通软、嵌软、测试、普通算法（岗位名不含 AI）及数据科学等岗位。
5. 第 1 题：好看的子串数
6. 笔试时间： 2026 年 5 月 22 日
7. 小华有一个“好看的串” A。对于任意字符串 T，每次可以选择两个相邻且相同的字符，并删除其中一个。例如，aabbbbaa 一次操作后可以变为 abbbbaa、aabbbaa 或 aabbbba。
8. 若字符串 T 可以经过若干次上述操作得到 A，则 T 也是好看的串。
9. 现在给出字符串 S，求 S 中有多少个子串是好看的串。内容相同但起止位置不同的子串视为不同子串。
10. 第一行输入两个整数 n m，分别表示字符串 A 和 S 的长度，满足 1 <= n,m <= 5000。
11. 第二行输入长度为 n 的字符串 A。
12. 第三行输入长度为 m 的字符串 S。
13. 两个字符串均只包含英文小写字母。
14. 输出一个整数，表示 S 中好看子串的数量。

《参考解析》

1. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。