拼多多集团-PDD面试题更新 2026-08-05
在一个有序字符串列表中，部分位置是空字符串，如何以 O(log n) 时间复杂度查找给定字符串的索引？若不存在则返回 -1。
拼多多集团-PDD人工智能电商编码实现问题拆解技术原理
考察说明
考察二分查找在含空字符串数组中的变体处理能力
回答思路
- 识别需跳过稀疏空字符串对二分查找的干扰
- 说明如何调整中位选择确保依然收敛到 O(log n)
- 处理边界条件和给定字符串为空串的情况
- 给出无匹配时的返回值逻辑
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
