算法与数据结构：面试常考要点
数组/链表/树/图与哈希的高频考点，排序与查找，以及刷题与现场编码策略。
本节你将能
梳理算法面试的高频结构与套路，给出现场编码的应对方法。
核心要点
- 数组/字符串：双指针、滑动窗口、前缀和；注意越界与边界。
- 链表：快慢指针（环/中点）、反转、虚拟头节点处理删除。
- 树：二叉树遍历（递归/迭代）、BST、堆（TopK）、红黑树思想。
- 哈希：O(1) 查找，注意哈希冲突与扩容；LRU 用哈希+双向链表。
- 排序：快排/归并/堆排序复杂度与稳定性；查找：二分及其变形。
面试连招
常被追问：TopK 怎么做？手写 LRU？二分查找的边界怎么写？快排为什么平均 O(n log n)？
常见坑
现场埋头写不考虑复杂度与边界；忽略空间限制；不会先讲思路再编码。