携程笔试第 5 批:两道算法题加一道 AI Coding 设计题
- 轮次
- 笔试
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 第一题:输入 n 行数据,每行两个数,前者为编号、后者为读数,再输入一个数 d。要求在数据中找出两行编号相同且读数之差为 d 的组合(另有限制条件,帖主未记录)。
- 第二题:帖主未阅读题目。
- AI Coding:模拟公交车因道路施工等原因需要变更行驶路线,并把变更结果及时通知给各个导航应用。
《参考解析》
第一题的解法:核心是「按编号分组,再在组内找差值为 d 的一对」。用哈希表把编号映射到该编号下已出现的读数集合(或列表),遍历每一行时先查同编号下是否存在 读数 - d 或 读数 + d,存在即找到一对,否则把当前读数加入集合。时间复杂度 O(n),空间 O(n)。帖主提到「还有限制条件但忘了」,这类题常见的附加限制有三种,答题时要主动考虑:① 两行必须是不同的行(同一行不能与自己配对,用下标而非值去重);② 同一编号下读数可能重复(用 Map<编号, List<下标>> 或计数);③ 要求输出所有组合还是任意一组、是否要求下标有序。若数据量很大且读数范围有限,可以把集合换成位图;若要求计数而不是找出一组,则用「遍历时累加已出现的 读数 - d 的个数」。
读题与时间分配:帖主的复盘很典型——第一题「实际很简单,但当时脑子绕晕了,写了 60 分钟」。笔试里最贵的成本是读题与验证,不是敲代码。可行的做法是:先用 3 分钟把输入输出格式、数据范围、边界条件抄成注释;再用 5 分钟在纸上写伪代码并手动跑两个样例;确认后再写;写完立刻用边界样例(空输入、n=1、重复值、负数)自测。遇到卡住超过 15 分钟就切到下一题,回头再看往往一眼就通——这是时间分配问题,不是能力问题。
AI Coding 题的分析框架:这类题考的是「把业务变化拆成数据与流程」,而不是写完整系统。可按四步作答。① 建模:线路(route)包含有序站点序列与每段的预计通行时间;变更事件包含受影响线路、生效时间、绕行站点、预计延误。② 变更流程:检测(施工上报或路况数据)→ 生成新路线(用图搜索在路网里找替代路径,权重为通行时间)→ 校验(新路线是否覆盖原站点、是否超出运营范围)→ 发布(写入线路版本,保留旧版本以便回滚)→ 通知。③ 通知机制:面向导航应用提供变更事件接口(订阅或轮询),事件包含线路 id、版本号、生效时间、受影响站点、绕行段几何;为保证不丢不重,用事件 id 与版本号做幂等,客户端按版本号覆盖旧数据;对实时性要求高的用推送(WebSocket 或消息队列),对可靠性要求高的用拉取加游标。④ 一致性:车辆端、站牌、导航应用可能在不同时间收到变更,要定义「以哪个版本为准」以及「变更生效前后的过渡期怎么提示乘客」。答题时给出接口字段与状态机,比写一段伪代码更能得分。
笔试后的复盘:帖主提到自己「技术比较粗糙、大部分时间在写论文」,这类情况的有效准备不是刷难题,而是把高频题型的模板练到能默写(哈希、双指针、二分、滑动窗口、DFS/BFS、并查集、简单 DP),再练读题速度。每道题限时 25 分钟、写完必须自测边界,训练的是考场节奏。