1. LeetCode Hot100 刷题方法论作为算法工程师面试的黄金标准LeetCode Hot100 题库浓缩了最高频的算法考察点。Day2 的5道题目覆盖了二分查找、数组操作等核心题型我将结合大厂面试评分标准拆解解题思路。提示Hot100 题目按频率排序前50题出现概率是后50题的3倍建议优先攻克。1.1 题目筛选策略我通常按以下优先级刷Hot100近6个月高频出现题目如字节跳动常考的「接雨水」同类型题目集中突破如连续做3道二分查找题薄弱题型针对性训练如动态规划今日精选的5道题包含二分查找变种题2道数组双指针技巧2道数学思维题1道2. 二分查找深度解析2.1 搜索旋转排序数组LeetCode 33典型二分查找变种题关键在确定有序区间def search(nums, target): l, r 0, len(nums)-1 while l r: mid (l r) // 2 if nums[mid] target: return mid # 左半部分有序 if nums[l] nums[mid]: if nums[l] target nums[mid]: r mid - 1 else: l mid 1 else: if nums[mid] target nums[r]: l mid 1 else: r mid - 1 return -1避坑指南边界条件处理当nums长度为1时直接比较等号处理nums[l] nums[mid]包含等于情况面试加分项能解释时间复杂度最坏仍为O(log n)2.2 寻找旋转排序数组最小值LeetCode 153二分查找的另一个经典变种def findMin(nums): left, right 0, len(nums) - 1 while left right: mid (left right) // 2 if nums[mid] nums[right]: left mid 1 else: right mid return nums[left]实操技巧比较mid与right而非left避免[1,2,3]这类未旋转情况误判终止条件是left right而非防止死循环3. 双指针技巧实战3.1 盛最多水的容器LeetCode 11贪心算法双指针典型题def maxArea(height): left, right 0, len(height)-1 max_area 0 while left right: current_area min(height[left], height[right]) * (right-left) max_area max(max_area, current_area) if height[left] height[right]: left 1 else: right - 1 return max_area复杂度分析时间复杂度O(n)单次遍历空间复杂度O(1)常数空间3.2 三数之和LeetCode 15排序双指针经典解法def threeSum(nums): nums.sort() res [] for i in range(len(nums)-2): if i 0 and nums[i] nums[i-1]: continue l, r i1, len(nums)-1 while l r: s nums[i] nums[l] nums[r] if s 0: l 1 elif s 0: r - 1 else: res.append([nums[i], nums[l], nums[r]]) while l r and nums[l] nums[l1]: l 1 while l r and nums[r] nums[r-1]: r - 1 l 1 r - 1 return res注意事项必须先排序才能使用双指针去重处理要同时考虑外层循环和内层双指针剪枝优化当nums[i]0时可提前终止4. 数学思维题精讲4.1 整数反转LeetCode 7考察边界条件处理的数学题def reverse(x): INT_MIN, INT_MAX -2**31, 2**31-1 rev 0 while x ! 0: if rev INT_MIN//101 or rev INT_MAX//10: return 0 digit x % 10 if x 0 and digit 0: digit - 10 x (x - digit) // 10 rev rev * 10 digit return rev关键点Python的取模运算与C/Java不同需要特殊处理负数溢出判断要在乘以10之前进行时间复杂度O(log|x|)5. 刷题效率提升技巧5.1 错题本管理法我使用的错题分类体系算法类型标签二分/DP/图论错误原因标签边界条件/复杂度分析/思路偏差重做频率标记高频/中频/低频5.2 模拟面试训练建议按真实面试环境练习使用白板或纯文本编辑器限时25分钟/题先说思路再写代码主动分析时间/空间复杂度5.3 代码模板整理二分查找通用模板def binary_search(nums, target): left, right 0, len(nums)-1 while left right: mid left (right-left)//2 if nums[mid] target: return mid elif nums[mid] target: left mid 1 else: right mid - 1 return -1双指针常用变体# 快慢指针 slow fast 0 while fast len(nums): if condition: nums[slow] nums[fast] slow 1 fast 16. 面试实战经验在大厂技术面中面试官通常会要求先描述解题思路考察沟通能力关注边界条件处理考察代码严谨性追问时间/空间复杂度考察算法基础可能要求优化考察应变能力以「三数之和」为例优秀回答应该包含先提出暴力解法O(n^3)及缺陷引出排序双指针的优化思路主动分析时间复杂度O(n^2)强调去重处理的必要性7. 刷题路线规划建议根据学员上岸数据统计前50题掌握基础算法思维2周50-80题强化高频题型3周80-100题突破hard难题1周每日最佳实践新题2道保持手感旧题复习3道强化记忆周未专项突破补足短板