携程春招技术通用岗笔试复盘：题型解析与备考策略

2023年携程春招技术通用岗第一批笔试我是在开考前一周才拿到通知的当时整个人是有点懵的。网上关于携程春招的信息一直比较零散尤其是技术通用岗这个分类既不像后端开发那样有明确的题库方向又不像算法岗那样有深度的模型考察很多同学根本不知道该怎么准备。我考完之后把自己的复盘整理了一下这篇内容主要面向准备投携程技术岗、尤其是通用岗的应届生也适合想了解大厂在线笔试整体风格的同学们参考。先说结论这套笔试题的难度属于中等偏上但真正的难点不在题目本身而在于时间分配和现场心态。整场考试大概两个小时左右题量不小包含选择题、编程题和一道主观论述题。选择题覆盖面很广从数据结构、计算机网络到数据库、Java基础都有涉及编程题一共三道其中一道偏模拟、一道偏搜索、一道偏动态规划经典但不刁钻。只要基础扎实、刷过一定量的LeetCode拿个还过得去的分数是不难的。1. 考试整体布局与考察逻辑1.1 题型结构与分数占比先说大家最关心的题型分布。携程这套笔试试卷整体分为三大块选择题、编程题、主观题。选择题一般是20到30道不等每道题分值不高但总量很大占到了整张试卷的40%左右。这部分覆盖知识点杂但深度不深考的就是基本功扎不扎实。编程题三道每道20到25分总共占据了近一半的分数是决定能否进入面试的关键。主观题通常是一道简答题或场景设计题分数占比不高但千万别空着写满写全就成功了一半。我对比了身边同学的反馈不同批次的题确实不一样但题型结构高度稳定。所以如果你准备参加后续批次按这个框架准备不会错。1.2 时间分配策略两个小时看似充裕实际做起来非常紧张。我个人的建议是这样分配的选择题控制在40分钟以内遇到没把握的先标记跳过不要恋战。三道编程题中第一道模拟题尽量15分钟左右解决第二道搜索/图论题控制在25到30分钟第三道动态规划题如果没思路也不要死磕留出至少30分钟来思考和写代码。主观题放在最后写10到15分钟足够。切记不要把时间全部砸在选择题上编程题才是拉分的关键项。我这次就是吃了时间的亏前面选择题有几道比较纠结多花了差不多十分钟导致第二道编程题差点没写完。这个教训你们一定要记住——在线笔试考的不是你会不会而是在有限时间内能不能稳定输出。1.3 考试环境与平台注意点携程用的是常见的牛客网笔试系统但不同批次可能会有差异。这里提醒几个细节提前一天测试好摄像头和麦克风考试过程中系统会不定时拍照抓拍不要离开座位太久。编程题支持的语言包括Java、C、Python但我在实际考试中发现Java和C的代码模板更完善Python在某些题目上读输入会更方便看个人熟练度选择。牛客平台的输入输出模式要注意有些题目是核心代码模式直接写函数就行有些是ACM模式需要自己处理输入输出。熟练掌握while True: try...except这种循环读入方式基本能应付大部分情况。这部分不提前熟悉考场上是真会慌的。2. 选择题高频考点精讲2.1 数据结构与算法基础选择题里数据结构占比最大大概能占到30%左右。考察的重点集中在二叉树的遍历方式尤其是中序遍历和层序遍历、平衡二叉树和红黑树的区别、哈希表的冲突处理方式、堆的插入和删除操作、图的最短路径算法。这里说几个容易出错的点红黑树和AVL树的区别是高频考点核心记忆要点是红黑树牺牲了部分平衡性换取了更少的旋转次数整体插入删除效率更稳定而AVL树是严格平衡的适合读多写少的场景。此外堆排序的建堆时间复杂度和过程要掌握清楚选择题喜欢考在数组中从n/2开始向下调整这个细节。另一类高频题是复杂度分析。这里建议把常见的排序算法、查找算法、图算法的时间复杂度和空间复杂度做成一张表背熟。特别注意快排的最坏情况是O(n²)但平均O(nlogn)堆排序是O(nlogn)但空间复杂度为O(1)归并排序空间复杂度是O(n)。这些细节在选择题里就是送分题但前提是你真的记住了。2.2 计算机网络知识考察网络部分的题目大概是5到6道占比也不少。考点集中在TCP与UDP的区别、TCP三次握手和四次挥手的具体过程、HTTP状态码的含义、DNS解析流程、子网掩码计算、TCP拥塞控制机制。我印象很深的一道题目是要求选出三次握手过程中哪些字段和标志位会发生变化选项包括序列号、确认号、SYN标志、ACK标志等。这道题考察得很细如果只看过教科书上的示意图而不理解每个阶段的状态变化很容易选错。子网掩码计算题也是常客。建议大家把A类、B类、C类地址的默认网关范围、可用主机数计算公式弄熟同时会做简单的子网划分。这种题没有技巧多练几个例子就会了。另外一个值得关注的点是HTTP各状态码的含义2023年春季这个时间节点上考察了1xx、2xx、3xx、4xx、5xx的大致分类以及302和304的区别。尤其是304 Not Modified很多人容易和302混淆要在复习时特意标出来。2.3 操作系统与数据库基础操作系统的选择题大概有4到5道。重点记忆进程与线程的区别、进程状态转换图、死锁产生的四个必要条件、银行家算法的基本原理、常见的页面置换算法FIFO、LRU、OPT。这里有一个高频陷阱题——死锁的必要条件中包含循环等待条件这跟互斥、占有并等待、不可剥夺一起构成四个必要条件。但要注意循环等待是充分不必要条件系统出现死锁一定满足循环等待但满足循环等待不一定死锁。这种文字辨析题读题一定要仔细。数据库部分大概是4道题左右基本都是SQL语法和事务特性。SQL题不太难主要考察GROUP BY、HAVING和WHERE的执行顺序以及多表JOIN的用法。事务部分则是ACID四大特性的含义和理解隔离性和持久性分别解决什么问题要能区分清楚。索引方面B树索引和哈希索引的区别是高频考点。这里要记住B树支持范围查询和排序哈希索引只能做等值查询。另外如果考到索引失效的场景最经典的最左前缀原则一定要掌握。2.4 Java基础与面向对象技术通用岗对语言没有硬性要求但Java题在选择题里占了不少比例估计是因为携程的后端技术栈以Java为主。如果你的主语言是C或Python这部分题目确实会有一点吃亏但知识点其实是相通的。我遇到的Java相关题目包括String、StringBuilder、StringBuffer的区别ArrayList和LinkedList的底层实现差异HashMap的put流程异常处理的try-catch-finally执行顺序以及JVM内存区域的划分。特别想提醒一下HashMap在JDK1.7和JDK1.8的差异这个点几乎是年年必考JDK1.8引入了红黑树当链表长度超过8且数组长度大于64时会树化容量必须为2的幂次方因为要用位运算替代取模运算。这个考点如果出现基本就是用来区分背过八股和理解原理的。2.5 逻辑推理与场景分析题除了计算机基础携程的选择题里还夹带了一些逻辑推理题这跟技术岗笔试常见的特点一致。我记得有一道题是给出一段代码的执行结果但实际上考察的是递归调用的执行栈变化。这类题不难但需要在草稿纸上认真推演不能心算。另外还有一道情景题大意是线上服务出现CPU飙升你应该按什么顺序排查选项包含查看日志、检查慢查询、使用top命令查看进程、查看GC日志等。这种题没有标准答案考察的是你面对生产问题的处理逻辑。建议按照先看系统层CPU、内存、IO→再看应用层日志、GC→最后看数据库层的思路来选择比较稳妥。3. 编程题逐题复盘3.1 第一题字符串处理与模拟我拿到的第一道编程题是一个字符串处理题目大意是给定一个字符串和一个长度k要求将字符串按照某种规则进行压缩或分割。具体细节我不能透露太多懂的都懂笔试题目要保密但可以告诉大家的是这类题的核心思路就是模拟。这类题在LeetCode上对应的分类是字符串和模拟难度在简单到中等之间。解题的关键是先自己举几个例子把处理逻辑搞清楚再开始写代码。不要一上来就动手先把规则梳理清楚尤其是边界情况比如字符串长度为0、长度小于k、k为1等特殊情况。写模拟题的时候我强烈建议用StringBuilder而不是String做拼接尤其在Java里String是不可变对象大量拼接会产生很多无用对象虽然测试用例不会卡到这个程度但养成好习惯总是好的。3.2 第二题图论与搜索第二道题是典型的搜索类题目考察的是二叉树的层次遍历但做了一点变形要求按层输出并记录每层的某些统计信息。这类题的本质是BFS。BFS的模板是非常固定的使用队列初始节点入队然后while循环中记录当前队列大小sizefor循环处理这size个节点再让子节点入队。掌握了这个模板层次遍历的变形题基本都能拿下。但在笔试环境里有一个非常大的坑很多考生会在for循环里直接用queue.size()作为循环边界而没有在进入循环前先保存当前层的大小。如果子节点被加入队列queue.size()会实时变化那么输出结果就会错乱。这是一个隐蔽的bug平时在IDEA里调试能发现但在牛客系统里提交后看不到运行结果只能靠代码审查来发现。这里建议大家把BFS模板背得滚瓜烂熟并注意visited数组的标记时机。是入队时标记还是出队时标记正确答案是入队时标记否则会出现大量重复节点入队导致超时。这个点几乎是图类题目的必考细节。3.3 第三题动态规划与优化第三题我遇到的是动态规划题核心是最长上升子序列的变种。这类题在LeetCode上是中等难度但如果加了限制条件比如要求输出的不是长度而是方案数难度会直接升到中等偏上。常规的LIS解法是O(n²)的用dp[i]表示以第i个元素结尾的最长上升子序列长度。如果题目给的数组长度在1000以内O(n²)完全够用。但如果长度到了10^5就需要用贪心二分的优化版本核心是维护一个tails数组利用二分查找找到当前元素应该替换的位置。我在考场上大概花了十分钟推导出优化思路但写代码的时候在二分查找的边界条件上卡了一会儿。这里跟大家分享一个二分模板while (left right) { int mid left (right - left) / 2; if (tails[mid] target) left mid 1; else right mid; }最终left就是目标位置。这个模板用熟之后二分查找就再也不会写错了。3.4 代码风格与调试技巧笔试编程题的判分标准通常只看测试用例的通过率。如果一道题有10个测试用例通过了8个那么得分大概是80%。这种判分方式意味着部分暴力解也有价值。举个例子如果动态规划题没有思路直接写一个DFS枚举所有可能性虽然时间复杂度可能超了但小数据量的测试用例能通过能拿一部分分数。这在笔试里是战略性的选择不要觉得暴力解丢人保分比ac更重要。另外写完代码后一定要做一件事用自己的例子跑一遍。在牛客的编程界面里通常下面有一个测试用例输入框你可以自己构造几个测试用例验证。重点测试边界情况空输入、单元素、全相同元素、极端大值等。这些测试往往能帮你发现隐藏的bug从而多过几组用例。4. 主观题的回答思路4.1 题目形式当然考卷可能部分批次的这个模块题目会不一样一般来说携程的主观题多是结合业务场景的开放题。我这次遇到的题目是给出一段描述要求分析某个系统的瓶颈并提出优化方案。这个题目考察的面很广你需要结合操作系统、网络、数据库的知识提出一个有层次、有逻辑的答案。4.2 答题框架回答这类开放题我推荐一个总分总的框架先给出总体的分析思路然后分几个维度展开最后做一个简单的总结收尾。比如如果让你分析一个Web系统的性能瓶颈你可以从这几个层面来回答第一是客户端到服务器的网络层。重点考虑网络延迟、带宽限制、DNS解析时间、是否可以使用CDN加速等。第二是服务器接入层。这里涉及连接数限制、代理服务器配置、负载均衡策略等。第三是应用层。重点分析代码效率、线程池配置、缓存使用情况如Redis缓存热点数据、异步化处理等。第四是数据库层。关注慢查询、索引命中率、连接池大小、分库分表策略、读写分离等。这样的回答结构清晰层次分明阅卷人一眼就能看出你有系统的知识框架而不是零散地想到什么说什么。另外回答中如果用到专业术语务必正确比如把虚拟机栈写成栈在某些严格的场景下会被扣分要养成严谨表达的习惯。4.3 字数与时间控制主观题不需要写太多300到500字就足够了。重点是逻辑清楚、分析有层次不在于篇幅长短。我个人建议先花两分钟列一个简单的提纲再开始写这样思路不容易乱写出来的内容也更紧凑。这里的另一个小技巧是如果实在没有思路可以先复述一下题目描述然后根据xxx原理/框架我认为可以分析如下……这种过渡句能帮你理清思路也能让答案显得有条理。亲测有效。5. 实战避坑与经验总结5.1 平台与环境的坑在线笔试最大的隐患就是环境问题。虽然这些经历了大厂校招的同学应该都经历过笔试但在这里还是提几个重要的点。第一是网络问题。在线笔试最怕的是断网一旦断网轻则重新登录重则考试中断。建议考试时使用有线网络或者保证WiFi信号稳定手机热点准备一份作为备选方案并提前确认热点切换后IP地址变化不会影响登录状态。第二是浏览器兼容性。牛客网有时候会对浏览器的版本有要求最好提前用Chrome或Edge打开官网测试一下。第三是自动弹窗问题。提前关闭电脑上的消息通知、广告弹窗拦截软件可能会导致页面功能异常我在实际笔试中遇到过广告拦截插件把下一题按钮挡住的尴尬情况。当然以上这些是在正常网络环境下进行的前提希望大家能有一个稳定有序的筹备过程。5.2 心态与时间管理说实话做到第三道编程题的时候我已经明显感觉到手有点抖了。倒不是题有多难而是只能提交一次的紧迫感让人压力很大。这里给大家一个建议不要追求一次性通过所有测试用例先保证通过率达到80%以上再回头优化剩余的。如果一道题卡了超过20分钟果断跳过做下一道。笔试分数是看总分的不要在一道题上钻牛角尖。我身边就有朋友因为死磕第二题导致第三题完全没时间写最后总分反而不如那些每题都拿一部分分的同学。5.3 考后的复盘与下一步考完试并不意味着结束。携程的春招流程一般是笔试通过后进入面试但我建议所有同学在笔试结束后的第一时间就把题目回忆一遍整理成笔记。因为笔试中你不会的题目很可能在后面的面试中被问到。我在面试中就被问了说说你笔试时那道动态规划题的想法还好当时留了个心眼把思路记了下来才能在面试时从容应答。另外笔试的成绩和排名不会公布但通常在7到15个工作日内会收到结果通知。如果过了恭喜你赶紧准备面试如果没过也别气馁春招不像秋招每家公司的招聘节奏不同后面还有很多机会比如携程的第二批、第三批或者其他公司的春招补录机会总是有的。关键是把这个过程中的经验沉淀下来每次笔试都是一次免费的大厂模拟考。我个人在实际操作中的体会是大厂笔试最大的价值不在于筛掉谁而在于逼着你把大学四年学的知识重新系统地过一遍。你可能觉得选择题里那些技术知识点只是在背诵但在后续面试、乃至真正的工作中这些恰恰是排查问题的核心索引。哪怕笔试没过这个自省和查漏补缺的过程本身就值得花时间去经历。