《携程笔试》专题

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

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”组成，，该字符串被放在数组中

前几天携程笔试用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

#携程笔试#

1小时AK，简单分享下思路和代码。 第一题：模拟 计算同时包含 'y' 'o' 'u'三个字母 矩阵的总个数。 #include <bits/stdc++.h> using namespace std; const int maxn = 1005; char g[maxn][maxn]; int main() { int n, m; cin >> n >> m; fo

8.30 笔试 10到单选题，4道编程题 1. 对输入的每个数字变换为偶数，如果不能输出-1，多解输出任意一个即可（注意数的第一位不能为0）ac 2. 有a个‘y’，b个‘o’，c个‘u’组成字符串，连续的‘you’得2分，连续‘oo’得1分，输出最大得分 ac 3.游游的三色树。 没思路，输出1过了6%。想讨论一下 4. 一个数组，定义滑动窗口值为数组中相邻两个数之差的最大值，可以修改数组的一个

3.7 携程笔试 前端 时间：19：00 120min 地点：赛码网 题型：3道OJ 题1：稳定数组 数组相邻的两个元素之差的绝对值不超过1称为稳定。如[2,3,2,2,1]是稳定的，而[1,3,2]则是不稳定的。求出一个数组的最长的“稳定的”连续了数组的长度? 输入描述: 第一行输入一个正整数n，代表数组的大小。第二行输入n个正整数ai.代表数组的元素 输出描述: 一个正整数，代表最长连续稳定子

2.28北森测评 1.文字理解 2.图表数据 3.图形逻辑 4.性格测试 -------- 3.7笔试：四道编程 1.最大稳定子数组（相邻元素绝对值不超过1） 2.字母翻倍（给长度n、操作次数q、q个[l,r]区间，对字符串s进行q次[l,r]区间内字母翻倍的操作） 3.求旅程最短时间（给初速度v0，x，里程y，这道题没看懂啥意思） 4.买东西（给预算，商品价格，商品喜爱度，条件是原价买一件后下一

这里虽然是树，但其实要用图来做 思路： 图上的任意一个节点都可做树根。 对全图颜色做hash计数。 设置访问状态数组。 随意选择一个节点做树根进行深搜。 对于当前节点，记录为访问过的状态。 将当前节点做树根，做后续遍历，返回每个子树统计的color的rgb计数，并累计，最后加上树根的颜色。 得到以当前节点为树根的树的颜色hash，看是否rgb都包含，并用全图颜色hash计数和其相减，可得到另一子图