OPPO Java笔试面经

《面试题目》

1. 如何校验字符串是否满足题目要求的字符规则，包括数字字符检测？
2. 如何利用前缀信息和异或运算处理比特流变换问题？

---

《参考解析》

1. 字符串校验：把每一项规则拆成独立状态，例如是否出现数字、字母或特殊字符，单次遍历字符串并更新状态，遍历结束后统一判断。不要只检查字符范围中的一部分；边界用例应覆盖空串、纯数字、纯字母、规则字符都出现以及只缺一种字符的情况。
2. 比特流与异或：异或适合表示二进制状态的翻转与差异。如果某一位的结果由此前所有位共同决定，可以维护前缀异或值，使每个位置只做常数次计算，把重复扫描前缀的平方复杂度降为线性复杂度。