算法面试题三十道经典详解双指针动态规划回溯图论与复杂度分析及刷题路线.docx

算法面试题三十道经典详解：双指针动态规划回溯图论与复杂度分析及刷题路线

一、算法面试在AI时代还有用吗

笔者为大厂技术面试官，算法轮面试过500多人，自己也从刷题500道的苦日子里熬出来过。2026年候选人最常问：AI都会写代码了还考算法？答案是考，但考法变了——不再追求怪题偏题，而是看思路表达+复杂度分析+代码规范的工程素养。经典30题覆盖80%的面试场景，本文按题型分类详解，每题给思路、代码框架和复杂度，适合2个月突击的候选人。

二、双指针与滑动窗口（6题）

1.两数之和（哈希+一次遍历）：用字典存目标值-当前值的索引，遍历到即返回；时间O(n)空间O(n)。变体：有序数组用双指针头尾夹逼