携程笔试

1. m2<=10，m1<=6，h2<=10，h1<=2，老实模拟给m2加时间2. FILO 出不了就输出当前i+1 i+2。 60%没懂哪有问题3. dp n==1 和 s[0]==0 情况独立判断（70%想了一会结果加上s[0]==0就a了）；更新： +dp[i-1] 和 +dp[i-2] 分别判断（s[i-1] < 10 和 s[i-2 :i] < 27），每次状态更新完取余4. 排序完双指针稳定超时 当成甘特图用模拟过了（#携程求职进展汇总##携程笔试#

四道编程题1，2题很简单第三题数学问题，注意对勾函数取不到最小值的情况（加油时间小于零）第四题刚开始暴力回溯只过了20%，注意商品可以不买，想了想应该是动态规划或者背包问题，累了，不想写了，交卷走人结果3.2希望能进面试吧，做编程题真的好累啊  #实习# #携程笔试#

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

思路：前提条件，两个数如果他们的最大公约数是偶数，则代表这两个数也一定是偶数。因此，只需要找出树上的偶数连通块，对于每个连通块可以任意选择其中的一个或者二个节点组成简单路径。使用并查集完成对连通块的维护。 #include <iostream> #include <vector> using namespace std; vector<int> g; int find(int x) { if (g[x] == x)return x; return g[x] = find(g[x]); } int main() { int n; ...

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

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

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...

大佬们教教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年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<...