《携程笔试》专题

笔试时间：2024年05月20日 历史笔试传送门：2023秋招笔试合集 第一题 题目 给定两个正整数x和p，要求从x中提取出所有的奇数位数字组成一个新数，然后将这个新数对p取模，并输出结果。 输入描述 第一行输入正整数x，代表待处理的数字。 第二行输入正整数p，代表用于取模的数。 输出描述 输出一个整数，代表新数对p取模的结果。 样例输入 12332 12 样例输出 1 说明：从12332中提取出

100 100 100 45 第一题签到 第二题连续0，约等于签到 第三题dp 第四题没啥思路，正常做超时，用前缀和又会爆内存，折中用缓存做还是超时 又是爱咋咋地的一天呢（sigh）

四题AC（JAVA版）分享给大家 第一题 坑点在于要求不能有前导零 && 所有数字都要参与排列。最开始以为凑成偶数，自动去掉前导零就得了。。。 第二题 贪心：先计算 you 的个数 * 2，再对剩余的连续 n 个 o，取 n - 1 分。注意对 n < 2 的情况特殊处理。 第三题 建图，认为当前节点及孩子节点的 r g b 个数大于 0 && 除该子树外的其他节点的 r g b 之和也大于0，则

T1 签到题 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<char>> v(n, vector<char> (m)); for(int i = 0; i < n; i++

数据开发岗位，第一批次 题型：选择题10道，算法题3道，sql题一道 作答情况：算法题：1.5 sql题：1 1、 一看题目吓一跳，写的跟小作文一样，，，最长上升子序列和字典序，不过仔细看了下不是很难，做出来了 2、字符串权值，又是小作文。不会做，和同门讨论了下好像只看第一位就可以？ 3、0-n 中取m位数，找出大于k的个数，50% 4、sql题，计算总销售额，平均销售额，不算很难 #携程校招笔试

1.驼峰转换 标志位判断是否下一位字母是否大写 2.判断素数 类型为long，只判断奇数，偶数直接返回 3.将长度为 n 的数组分成 m 个非空子数组，使得每个子数组的最大公约数 的和最大 dp[i][j] 表示前 i 个元素分成 j 个子数组的最大 GCD 和 更新前要递归计算gcd 4.每个套餐春夏秋冬的平均评分，三张表 临时表：先关联套餐表和互动表，用if判断月份来打标tag .计算coun

2.ab矩阵最小交换次数 3.最大值最小值 第4题n*n矩阵最大权值 #携程笔试##携程#

4道编程 总分100 没时间写思路了，仅纪念+求第三题思路 第一题（100%） 第二题（100%） 第三题（6.25%） 第三题写了一个小时啥也没写出来，不知道是不是题目没看清想复杂了...不想说了 第四题（100%） #携程笔试#

1.奇变偶 2.给定字符串计算拼接的最大得分，'you'->score: 2, 'oo'->score:1 3.rgb三色树，求满足条件的切割边的数量 思路：并查集 4.平滑数列 思路：修改平滑值对应的左端点或右端点，然后更新平滑值。断点位于中间时，修改端点会影响两个差值；端点位于两侧时，修改端点仅影响一个差值。 #携程笔试##携程#

题目1.字符矩阵 给出一个m*n的字符串矩阵，其实就是m个长度为n的矩阵，找出同时包含'y','o','u'三个字母的2*2的子矩阵个数。输入的字符串字母仅为小写。 输入 3 3 you chu uoy 输出 1 题目2. 给定一个数n，若a+b=n，请找出a，b使得a和b的lcm(即最小公倍数)尽可能大。 输入说明：第一个数为查询次数N，后面N行为待查询的数 输入 2 5 4 输出 2 3 1

4道算法 1. 签到题 给出一个字符矩阵，算出有多少个2*2的子矩阵中有'y', 'o', 'u' 2. 最大的最小公倍数 一个正整数n，现在要找到两个正整数a，b，使得a+b=n，并且a和b的最小公倍数是最大的这道题一直报超时，a了40%，不知道啥原因，有大佬讲解下吗 3. 图Graph 二进制树直接放弃了 4. 回文子串 01串的回文子串，一个字符串由“0”和“1”组成，，该字符串被放在数组中

第一题 static void solve() throws IOException { String str = in.nextLine(); // 贪心 char[] s = str.toCharArray(); int n = s.length; int res = 0; for (in

虽然早有心理准备知道会更难，但还是没绷住，做到一半心态崩了有点想交卷开摆了，最后咬咬牙还是坐满了俩小时的牢。 第一题：按顺序提取出奇数然后对第二个数取模。 第二题：对一个数的数字重新排列输出可能的质数。 第三题：合并魔法球，同样魔力k的两个合并为k+2。 第四题：给一个节点是字母的无向图，找出符合的路径。 #我的实习求职记录# #Java# #笔试# #开发# #携程#

前几天携程笔试用go写的。第一个题输入不知道为什么在50%用例的时候报错 题目要求输入n 个数 报错的地方在num赋值的地方 input := bufio.NewScanner(os.Stdin) input.Scan() n, _ := strconv.Atoi(input.Text()) nums := make([]int, n) input.Scan() a := strings.Spli

行测40min 阅读理解，数量，图形，性格各10min 每道题限制60s左右 感觉笔试应该不止行测吧，是不是会有技术笔试，有佬了解吗，另外算法系统工程师是干嘛的，我不会又是炮灰吧