携程笔试

A了2，有希望嘛？大家都A了多少？

第一题是字符串部分大小写转换，第二题是分数之和有限小数判断，第三题是贪心数组分组最大和极小值，第四题是看不懂的多源路径最小

直接四道编程题，倒是省事了，直接了当，我也不爱蒙选择题嘿嘿编程题1，暴力模拟呗，解析出字符串长度、操作次数和初始字符串，然后依次执行每个大小写转换操作编程题2，模拟直接计算呗，计算两个分数之和并约分，判断约分后分母的质因数是否仅为 2 和 5，是则输出 YES，否则输出 NO编程题3，按索引值（从 1 开始）对 m 取余的结果分组并分别排序，再根据原索引对应的组和组内位置重组元素编程题4，构建树结构并通过 BFS 和 LCA 预处理计算节点深度、距离及最近公共祖先，确定红点集的直径后，用二分查找找到最小的 D，使得所有红点要么到直径一端 A 的距离不超过 D，要么不能被 A 覆盖的红点集中最远...

叶神生娃之后状态都变了，老父亲的气质了（这是可以说的吗）。之前觉得小红书挺卷，听下来感觉也跟其他大厂差不多的卷法。