2020春招 携程进度群

像王者、lol这种游戏打到最高等级并不难，只要坚持玩一个英雄就可以，但可惜的是大部分人做不到。

总体来说面试官人很好，没有任何刻意刁难的行为，面试完如沐春风。许愿二面。（不过三年前我面完携程一面也是类似的感觉，然后过半个月官网一查发现被挂了……）更新：2024/04/01 已进入人才池流程：上来先要求自我介绍（开始简历吟唱）你的研究方向的什么？能讲讲具体大论文准备写什么吗？（开始课题吟唱）后面的问题我按照几个大块归纳了一下，基本是按照这个顺序问的：【对职责的理解】你在自我介绍时提到了希望应聘SRE工程师，那么SRE是什么，为什么要SRE？（面试之前草草翻阅了一下Google SRE这本书的大纲和前几章，然后直接开始吟唱）你也提到了DevOps，那么SRE和DevOps的区别和联系是什么？...

携程昨晚做完测评今天就进池子了，甚至还没笔试🫠是我不配当帕鲁了

第一题：求最小插入字符‘o'的数量，使得输入的字符串有连续的you字段，比如输入yuyu，输出2，输入yuyou，输出1，输入youyou，输出0，输入yyyy输出0；第二题：有三个数组，ai,bi,ci，先输入n代表这算个数组的长度，再依次输入每个数组的数字，求使ai+bi=ci成立的i值，比如输入：41 2 3 45 6 7 80 12 8 1输出2，解释（对ci也就是第三行排序，有ci=[0,8,1,12]，所以i=2）；再比如输入：41 2 3 45 3 2 61 5 0 2输出2，解释，对ci进行排序，有ci=[1,5,0,2]，所以i =1,这里5只能用一次，位置2用完不能给位置3再用了！！！第三题（大意）：给一个数组，让这个数组中的素素两两合并，输出数组的最小长度，比如输入[1,3,2,5,4]，输出3，解释：先合并3和2有[1,5,5,4]再合并5和5有[1,10,4],输出3第四题（大意，这题我没太看懂题）：大意是，先定义了一个最长路径，是树中任意两个端点间的最大距离，又定义了一个f(i)，表示给第i个节点，添加一个新的节点（似乎这里是新的节点，不是添加新的叶子节点）后的最长路径。输入：5（代表节点个输，5代表5个节点）1 2（代表1是2的父节点）2 3（代表2是3的父节点）3 42 5输出：（输出记不清了，印象中输出第一行是4，第2行是3（要么就是4），第三行是4（要么就是3），剩下几行不记得了）