24届携程软件研发岗笔试-春招

【写在前头：时间已经进入到了4月，现在的笔试面试经验对25届找实习的同学用处大一点，24届的同学也可以各取所需】

投递岗位：携程，客户端开发，上海

投递时间：24年3月中下旬投递，4月12号笔试邀请，4月16号笔试。

笔试（编程题*4）：

1，给你一个字符串，你需要往字符串里面填充若干个"o"，使得字符串有尽可能多的连续子串为"you"，你一共要填充多少个"o"？

2，给你两个数组A，B。再给你一个数组C。你需要重排数组C，使得尽可能多的Ai+Bi=Ci（重排以后）。请问重排以后的C数组有多少个i满足之前的等式。

3，给你一个数组，你可以将数组内相邻的两个质数合并。合并以后会删除原本的两个数字，然后在原本的位置修改为两个数字之和。连续进行这样的操作，最短的数组长度为多少？

4，树的直径是树任意两个节点的最大值。现在定义函数f(i)，表示节点i加上一个叶子节点以后，整棵树的直径。你需要求出从1-n的f(i)值。

总结：

1，先来讲一讲题目的理解

1.1，本质上求字符串里面，有多少个"yu"子串，不难。

1.2，用python解题，如果想要把Ai+Bi的结果在C里面查找，而使用 if (Ai+Bi) in C，这样的判断语句，那么肯定超时。实际上应该维护一个dic，里面以Ai+Bi的结果为key，而value是对应的下标（列表形式）。通过这种查找方式才可以解题。

1.3，光判断质数估计就可以卡退一拨人了。想了好久做不出来，直接print(n-9)了事，5%通过率。

1.4，没时间做了，注意到给的数据结构是一棵树而不是二叉树。可能需要用树形DP来做。

2，笔试题目简单粗暴的4道（Middle-Hard）糊脸，和字节的笔试一样。而且从牛客的反馈来看，笔试题目是软件开发通用的，后端（Java/C++），前端，客户端等等也都适用。牛客的网友做出来2道的居多，后面3，4能做出来一半通过率估计就能超过大片的人了。