携程后端暑期实习一二+hr面面经
由于我是走的C++路线，携程主要是用Java，所以语言方面几乎没问什么问题；
时间比较久远了，记不太清了，写个大概；一面主要问的操作系统，二面是网络+算法。
3/24笔试 3.5/4
3/31一面 35min
- 自我介绍
- 项目介绍
- 进程和线程概念、区别
- 进程间通信方式
- 线程间通信方式、公有与私有、线程池优化
- 死锁（概念、预防、避免、银行家算法实例）、同步与异步
- 进程调度算法
- 看你打acm，说说负责哪块（dp与图论）；图论知道哪些算法（朴素/堆优化dijkstra、Bellman-Ford、spfa、floyd、prim、Kruskal、EK、Dinic等等）
- 讲讲dijkstra的思想；一个场景题（旅行家问题，根据提的要求说最短路、最小生成树的算法）
- 算法题：最长不重复子串变形（为啥都喜欢考这个），双指针+map秒了
- 其他不记得了
- 反问环节：我c++，岗位要求java，怎么说（无所谓，思想是通用的，我们不会拘泥于一种语言）
总结：整体感觉是我在引导，没有字节阿里那么有压迫感，面试官人不错，体验很好，全程我不停叭叭叭。
4/11二面 30min
- 自我介绍
- 项目介绍
- 项目追问了一些
- 对java排斥吗（不排斥，选修过，可以转）
- http与https、ssl/tls
- get与post、能不能用post获取资源、会出现什么问题
- 一些其他的网络知识（忘了，涉及到http报文里面的一些点）
- 什么是多线程、单机下有哪些场景（一开始没懂，在说并发访问，后来引导是说单机多线程处理加快时间）
- 场景题，10000个元素的数组，不考虑时空复杂度，你能想到哪些方法得到最大值（排序算法、遍历值更新、排序+二分、维护堆(top K)、维护二叉查找树）
- 讲讲快排的思想、最好/最坏/平均时空复杂度、什么时候最好最坏
- 两道算法说思路举例即可，第一道忘了，第二道表达式求值（一个数字栈一个符号栈，规定优先级边遍历边算）
- 可不可以只用一个栈（可以，根据ASCII码转换即可，不影响），还有没有别的方法（计算后缀表达式，再计算）
- 其他不记得了
- 反问环节：我面的哪个部门（不到啊，问问hr）；
总结：不难，体验很好，面试官很有礼貌，没答好的地方现场讲解，我追问还会继续解答，很棒。
4/20hr面 15min
- 自我介绍
- 过往经历
- 了解携程吗（就知道旅游订票，汗-_-||）
- 遇到记忆最深刻的困难、怎么解决的
- 项目团队合作的一些问题
- 优缺点、自我性格评价
- 现在有哪些流程/offer（字节offer，其他的流程都完了或者拒了，携程是当前最后一个流程）
- 反问环节：哪个部门（机票业务部门）；base（上海）；上海疫情，线上线下（暑期实习一般6月到岗，估计控制得住，线下）；公司氛围（还不错，很少听到搞小团体）；有新人培养计划吗（1v1mentor啥啥的）
总结：hr小姐姐的声音真的超好听！可惜说是居家办公，摄像头有问题，没开视频；聊得很愉快。
整体总结：体验感很好，难度不算高，面试官很有礼貌，我现在对携程印象很不错；但是面试整体流程有点长，从3/24笔试到4/20hr面都可以算一个月了；实习薪资略微缺少竞争力。总的来说：推荐
又没问c++方面的东西，一是因为字节测开先过了没面过字节后端流程，二是因为百度后端4/17才发来面试邀请我懒得面了就拒了，三是携程后端面上了但岗位以java为主还是没问c++；拳头硬了，合着我看了七八百页的c++就只有被支付宝kpi问过，我好惨5555
查看35道真题和解析
投递深信服等公司10个岗位