携程笔试

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

笔试时间：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++：[此代码未进行大量数据的测试，仅供参考] ...

#携程笔试#昨天卡在第四题，早知道就不死啃了。。。太菜了题解链接如下：   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的数量的最大长度)

大佬们教教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%。第四题不会，碰到数学题就寄...#携程##携程笔试#

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<>(); ...

代码等笔试结束后更新~ 祝大家顺利~ 第一题    题目：判断字符串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.next...

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

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

#携程求职进展汇总# 想问下携程笔试的移动端和后端题目一不一样呀 #携程#  #携程笔试#

笔试时间：2024年05月20日 历史笔试传送门：2023秋招笔试合集第一题题目给定两个正整数x和p，要求从x中提取出所有的奇数位数字组成一个新数，然后将这个新数对p取模，并输出结果。输入描述第一行输入正整数x，代表待处理的数字。第二行输入正整数p，代表用于取模的数。输出描述输出一个整数，代表新数对p取模的结果。样例输入1233212样例输出1说明：从12332中提取出奇数位数字组成新数133。133 % 12 = 1参考题解遍历x的每一位，提取所有奇数位数字。将提取出的奇数位数字组成一个新数。将这个新数对p取模，输出结果。C++：[此代码未进行大量数据的测试，仅供参考] #include &...

笔试时间：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<...

携程2024.4.16笔试大概啥时候啥时候会出面试通知啊？100.15.10进的了面试吗？😭😭 #携程笔试#

1.给一个整数x和一个整数p，将x中每一位是奇数的按照原来的顺序拼接起来，然后再对p取余数。难点：数据范围很大，先拼接在取余会超时2.给定一个数字，然后数字每一位之间可以交换，交换后的数字不包含前导0，判断是否有数字是素数，如果有就输出任意解，没有就输入-1。3.给定n个不同类型的魔法球，每个魔法球有数值key和数量num，如果两个相同就可以合并，并且合并后的值为key+2，合并的两个球消失，判断最后剩多少个球，并且按照升序输出球的key。4.给定一个无向图，判断多少个路径中包含you，每个顶点都有一个字符。边以数字对的形式给出。