携程笔试

为什么一直是测评中啊，身边人都收到笔试了，我这一直是测评中

携程5.6笔试，签到题瞬间秒杀，看了眼后三道题一眼看懂思路，以为自己问了/歪嘴第二题，不就是从一个字符串中，找最大前缀和嘛（比如长度为3的子串，999就是最大的，000是最小的（反向前缀和的感觉有点））等等，我要怎么实现？滑动窗口满满滑来算每个子串的和吗？不行，肯定超时...那还有什么办法..看看下一题：第三题：算出一个区间内数字乘积再模6？数字不算多我暴力做吧...一看又超时，样例才过20%（捏麻麻滴..想不出来怎么降时啊）第四题，OK，DFS算出来每个起点的路径长度，能模3就行...再写个vector套vector来实现邻接表...坏了，这种DFS怎么写...而且万一节点值相同，邻接表这样建就炸了啊:(OK，结束吧，过完5.1彻底废咯！臭小子，我叫你不刷题，我叫你玩电脑😡😠😞

昨天卡在第四题，早知道就不死啃了。。。太菜了题解链接如下：   https://ld246.com/article/1678239807689

有牛友反馈手机端图片模糊，需要在电脑上打开1、暴力就完了2、用6个哈希表分别记录y、o、u出现在x轴、y轴上的数量，然后分别枚举y、o、u为直角点的情况(截图没截完整，不过不影响看思路)3、挺简单、略4、预处理，从每个0开始，求0的数量大于1的数量的最大长度(截图只差最后的累加算答案部分，代码中mp的key为数组中0所在的索引，val为从该索引开始0的数量大于1的数量的最大长度)

代码等笔试结束后更新~   祝大家顺利~         第一题      题目：判断字符串str1能否通过交换一次不同位置的两个字符编程str2。   思路：暴力模拟。   代码：   import java.util.*; /* 3 abc acb goto goto arc abc Yes Yes No  */ public class Q1 {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();   ...

Q1 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class P1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); List<List<Integer>> lists = new ArrayList<>(); backtrack(lists, new boolean[n], ...

大佬们教教3，4题的思路吧。1.字符串正序倒序拼接。2.二位数组随机01，每次操作一个1*2的小矩阵的数全置为1，求最小次数。3.一个长度为n的数组res存放整数（有正负），要求选择一个全是偶数的连续子数组arr，将arr的和除以2，并与res中除了arr数组外其他所有值相加得到结果sum，要求这个sum最大。4.给定一个数n，求1! * 2! * 3! * …… n! 所包含的因数个数。第一，二题 AC第三题暴力法，取出所有全是偶数的尽可能长的连续子数组Arrs，在每个Arr中遍历所有的子数组求它们的和，取最小的和记住它们的下标。最后在原数组中按要求求和。超时了，A了45%。第四题不会，碰到数学题就寄...

4 题目 游游有一个只包含'0'和'1'的字符串，他想知道这个字符串有多少个好子串？ 一个字符串如果是“好串”，那么该字符串的所有前缀，'0'的数量严格大于'1'的数量。  输入描述   输入一个只包含'0'和'1'的字符串，长度不超过100000。   输出描述   输出一个整数，代表答案。   示例1   输入  100   输出  3  分析 熟练度不太行，想到一点思路没来得及写出来... 首先看数据范围，n <= 1e5，所以暴力遍历每个区间必然会超时。我们使用的算法的时间复杂度需要是 O(nlogn) 或者 O(n)。 由定义可以得到，如果一个子串是“好串”，那么依次从它的尾部...

笔试时间：2024年09月05日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目游游有两个整数n,k, 他希望构造出一个1~n的排列p, 需要p的最长上升子序列长度为k, 并且p是所有满足要求的排列中字典序最小的。最长上升子序列是一个序列中最长的严格单调递增的子序列。输入描述两个正整数n,k，用空格隔开。输出描述输出n个正整数，代表构造的排列。样例输入5 3样例输出1 2 5 4 3参考题解模拟。由于字典序要求最小，因此要贪心的考虑。容易想到首先构造出1, 2, 3, ..., k - 1，n, n - 1, ..., k是字典序最小的。C++：[此代码未进行大量数据的测试，仅供参考] ...

笔试时间：2024年03月13日历史笔试传送门：2023秋招笔试合集第一题题目：游游的you子串游游拿到了一个字符串，她想重排这个字符串后，使得该字符串包含尽可能多的"you"连续子串。你能帮帮她吗？输入描述一个仅包含小写字母的字符串，长度不超过10^5。输出描述重排后的字符串。有多解时输出任意即可。样例输入yyoouuuu样例输出uyouyouu参考题解统计you中最小字符串的个数x，res = x * you + 剩下的。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <string> ...

笔试时间：2023年3月7日 第一题题目：游游的字符串游游拿到一个长度为n的字符串，她每次操作会选择一个区间[l,r]，将第l个字母到第r个字母各重复一次，插入到该字母的后面。例如，对于字符串“abcd”，若选择区间[2,3]进行操作，字符串将变成“abbccd”。游游将进行q次操作。她想知道，q次操作结束后，最终字符串是什么样子？输入描述第一行输入两个正整数n和q，分别代表字符串的长度和操作次数。第二行输入一个仅有小写英文字母组成的字符串，代表初始的字符串。接下来q行，每行输入两个正整数l,r，代表操作的区间。1<=n<=10001<=q<=101<=l<...

#携程笔试# 8.30有一说一，不考基础知识太舒服了。没有使用本地IDE所以没有代码。  重组偶数选择一个偶数，假设第i为偶数，把第i位和最后一位互换swap(s[i], s[s.size()-1])。循环后判断一下最后一位是不是偶数即可。 youyou = min(y, min(o, u))oo = max(0, o - you - 1)ans = you * 2 + oo 三色树注意是无向图直接深搜，dfs(u, fa)，划分为两个区域，u要和它的儿子们放一个区域进行计算，因为u和父亲断开，只是断一条边；如果u和儿子们断开，可能断开多条边。  补个代码，这个没有测试过，刚刚敲的，大概就是这...

我投递的是内容运营岗     收到了携程旅行的  笔试邮件   试卷名称是“综合方向 专业笔试（一）”   考试时间是4月1日   想问下有没有同学做过这个试卷啊？   ————————————————   尴尬  刚才才发现 携程发的笔试通知是 春招第一批次  也就是说现在大家还没开始考   那如果碰巧有参加过秋招笔试的同学看到这个帖子  希望能收到回答把。。。。。。