如果你正在准备 Python 开发岗面试,到了排序和搜索这一章,说明你已经进入“从会写题到会讲思路”的关键阶段。这一类题目非常常见,因为它既考基础算法,也考你对时间复杂度的敏感度。这一篇依旧延续前几篇的方式:不求题量堆积,先把最经典、最容易被追问的题吃透。为什么 Sorting and Searching 是面试高频?真实项目里,大量逻辑都和“查找、过滤、定位、去重、排序”有关。所以面试官通过这类题目,通常在看你三件事:能否快速从暴力解法优化到更优复杂度;能否根据数据是否有序,选择正确策略(哈希/双指针/二分);能否清楚说明复杂度、边界条件和正确性。如果你只有 30 分钟,建议优先吃透这两题:Merge Sorted ArrayFirst Bad Version这两题分别代表:双指针原地合并(排序思想 + 原地操作)二分查找边界收缩(搜索思想 + 单调性利用)