携程开发岗高频算法题清单

携程开发岗的算法难度通常不会特别夸张，但它更偏后台基础盘，也就是“你该会的那些题，最好一个都别掉”。

因为很多岗位最后会回到库存、价格、订单、查询性能这些后台真实问题上，所以算法更像是在确认你的基础是否合格。

携程算法面试特点

• 高频基础题和中等题为主

• 哈希、链表、树、堆、二分常见

• 数组和字符串题也经常拿来热身

• 代码正确率比炫技巧更重要

最该优先刷的题型

• 树、链表、堆优先

• 哈希和二分作为必备基础

• 滑动窗口补足字符串题型

校招大礼包获取：入口

可能是至今最全，最好，最实用的校招大礼包，减少信息差，与其漫无目的的刷题，不如有的放矢，针对性的准备，这样才能有效备考，有了这份资料，不说100%拿到offer，至少帮你提升50%概率拿到offer

高频算法题清单

一、数组 / 哈希

1. 两数之和

2. 三数之和

3. 最长连续序列

4. 子数组和为 K

5. 合并区间

二、双指针 / 滑动窗口

1. 无重复字符的最长子串

2. 最小覆盖子串

3. 盛最多水的容器

4. 滑动窗口最大值

5. 找到字符串中所有字母异位词

三、链表

1. 反转链表

2. 合并两个有序链表

3. 合并 K 个升序链表

4. K 个一组翻转链表

5. 环形链表 II

四、栈 / 堆 / 队列

1. 有效的括号

2. 每日温度

3. 柱状图中最大的矩形

4. 前 K 个高频元素

5. 数据流的中位数

五、二分查找

1. 二分查找

2. 搜索旋转排序数组

3. 查找第一个和最后一个位置

4. x 的平方根

六、二叉树

1. 二叉树的层序遍历

2. 验证二叉搜索树

3. 二叉树的最近公共祖先

4. 二叉树展开为链表

七、回溯

1. 全排列

2. 子集

3. 组合总和

八、动态规划

1. 爬楼梯

2. 打家劫舍

3. 最长递增子序列

4. 最长公共子序列

5. 零钱兑换

6. 编辑距离

携程刷题注意点

• 不用追求 hardest，先把 80% 高频题全部做顺

• 重点练链表 + 树 + 堆 + 二分

• 写代码时要特别注意边界与判空

• 题目只是门槛，后面还是项目和系统理解更关键