携程开发岗高频算法题清单
携程开发岗的算法难度通常不会特别夸张，但它更偏后台基础盘，也就是“你该会的那些题，最好一个都别掉”。
因为很多岗位最后会回到库存、价格、订单、查询性能这些后台真实问题上，所以算法更像是在确认你的基础是否合格。
携程算法面试特点
高频基础题和中等题为主
哈希、链表、树、堆、二分常见
数组和字符串题也经常拿来热身
代码正确率比炫技巧更重要
最该优先刷的题型
树、链表、堆优先
哈希和二分作为必备基础
滑动窗口补足字符串题型
校招大礼包获取：入口
可能是至今最全，最好，最实用的校招大礼包，减少信息差，与其漫无目的的刷题，不如有的放矢，针对性的准备，这样才能有效备考，有了这份资料，不说100%拿到offer，至少帮你提升50%概率拿到offer
高频算法题清单
一、数组 / 哈希
两数之和
三数之和
最长连续序列
子数组和为 K
合并区间
二、双指针 / 滑动窗口
无重复字符的最长子串
最小覆盖子串
盛最多水的容器
滑动窗口最大值
找到字符串中所有字母异位词
三、链表
反转链表
合并两个有序链表
合并 K 个升序链表
K 个一组翻转链表
环形链表 II
四、栈 / 堆 / 队列
有效的括号
每日温度
柱状图中最大的矩形
前 K 个高频元素
数据流的中位数
五、二分查找
二分查找
搜索旋转排序数组
查找第一个和最后一个位置
x 的平方根
六、二叉树
二叉树的层序遍历
验证二叉搜索树
二叉树的最近公共祖先
二叉树展开为链表
七、回溯
全排列
子集
组合总和
八、动态规划
爬楼梯
打家劫舍
最长递增子序列
最长公共子序列
零钱兑换
编辑距离
携程刷题注意点
不用追求 hardest，先把 80% 高频题全部做顺
重点练
链表 + 树 + 堆 + 二分写代码时要特别注意边界与判空
题目只是门槛，后面还是项目和系统理解更关键