携程笔试题

第一题：略第二题：如图一，时间复杂度O(m * n)第三题：如图二，时间复杂度O(t * n)第四题：如图三，时间复杂度O(n)------------------------------------携程笔试是我的福地，实习和秋招都是在一群笔试做得想死的时候给了ak的信心。可是鼠鼠我啊，只有笔试的命，怎么也进不去面试乏了 #携程2024秋招# #携程24届校园招聘# #携程笔试题#

思路：考虑埃氏筛法预处理出1e4每个数的质因子个数，之后滑动一个大小为k的窗口。只需要找到权值最小的窗口将其删掉，那么数组总权值减掉这个最小值就是答案。 #include <bits/stdc++.h> using namespace std; vector<int> shai() { int n = 1e4; vector<int> cnt(n + 1, 0); vector<bool> p(n + 1, false); for (int i = 2; i <= n; i++) { if ...

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

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...

笔试时间：2023年3月29日 春招实习第一题题目：数字的圆圈游游拿到了一串数字，她想知道这串数字一共有多少个圆圈？提示：数字0，6，9这三种数字各有一个圆圈，数字8共有两个圆圈。输入描述一个字符串，仅有数字字符组成。长度不超过100000。输出描述该字符串包含的圆圈的数量。样例输入123457890样例输出4参考题解直接枚举计算就行了。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <string> #include <unordered_map> using namespace std; in...

#携程2024秋招##携程笔试题#求大佬指正    public  int func(String numStr){        boolean[][] dp = new boolean[numStr.length()][numStr.length()];        int result = 0;        for(int i = 0;i < dp.length;i++){             if(numStr.charAt(i) == '0'){                 dp[i][i] =true;                 result++;             }        }        for(int j = 1;j <dp.length;j++){            for(int i =j-1;i>=0;i--){                if(dp[i][j-1] == false){                    dp[i][j] = false;                }else{                    if(i != j-1){                        dp[i][j] = true;                    }else{                        if(numStr.charAt(i+1) == '1'){                            dp[i][j] = false;                        }else{                            dp[i][j] =true;                        }                    }                }                if(dp[i][j] == true){                    result++;                }            }        }        return result;    }}