《携程笔试》专题

#携程笔试#

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

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

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计数和其相减，可得到另一子图

很少有go语言的代码，哭 （好像是春招笔试，不知道和暑期是否一样 题目链接：https://mp.weixin.qq.com/s/5dOkeepCP-PXt1QXRYGX5Q 第一题：稳定数组 dp package main import "fmt" func do(nums []int) int { dp := make([]int, len(nums)) for i := range

投一次见这种笔试方式，游戏化测评，扫码进去在手机端玩5关的游戏 第一关： 钓鱼，给18个鱼篓（最大承重量未知），鱼篓超过最大重量就会破，鱼篓装的差不多了随时可以拿去卖，想策略看怎么能让钓上来的鱼价值最大，类似0-1背包问题，但玩的时候不知道哪种鱼重哪种轻，最后弹出来个题问哪种最轻最重。 第二关： 分类选单数or双数、水果or动物，感觉就是考反应的。 第三关： 投资，跟每种动物合作，投出一部分它会返

T1 100/100 遇到不连续的更新一下计数器，否则计数器自增就可以 T2 100/100 用链表维护字符的插入，插入次数很少，复杂度不高 T1 75/100 二分最短时间，判断一元二次方程有没有解即可，但是我可能精度上出了点问题，后来懒得调了 T4 100/100 dp，每个物品有两种状态，原价买或者半价买，注意半价买的话状态必须从i-2那边转移过来 #笔试##笔试复盘##携程笔试#

果然还是并没有进步，应该刷多少题才能多a一点，实习应该肯定是找不到了 第一题：you矩阵（签到题） 第二题：最小公倍数（一直只能a 20%，提示循环错误或者超时，但是剪枝了也还是只有20%） 第三题：树的路径 （快写完才发现可以双向遍历，但是没时间改了） 第四题：所有非空回文子串（没想好怎么表示某一下标的0/1值，放空） 秋招好好准备，秋招见！

代码等笔试结束后更新~ 祝大家顺利~ 第一题    题目：判断字符串str1能否通过交换一次不同位置的两个字符编程str2。 思路：暴力模拟。 代码： 第二题 题目：一个仅由233,2330,233X10^k的数相加而得的数称为233数，给一个数n（n<=10^14）,判断n是否是一个233数，如果不是输出-1，如果是，则输出构成n最少的233数个数。 思路：由233数的定义可知，233数求余23

笔试时间2h，题目为4道编程题，每题25分。鼠人4题通过率0.33，1，0.04，0，寄了。 第一题给一个超大整数，问分割两半，让两半的和加起来是偶数的分法有多少种。 第二题给一个int 数组，问让数组内的元素除以2多少次，可以让数组内的元素都相等。 第三题一个int数组，长度为n，每个数组元素代表一份试卷的作业量，每天必须完成1-2份作业，且每天完成的作业量必须是k的整数倍，问最长完成作业的天数

第一题：关于字符串处理（如果是'a'-'z'向后移动一个（'z'变为'a'），如果是'A'-'Z'向前移动一个（'A'变为'Z'）） 比较简单，而且代码我忘记保存了😂 第二题：N个字符串，每个字符串有一个权重，求两个字符串的最大权重之和，要求这两个字符串是一个是另一个的子串。 考的手撕KMP #include <iostream> using namespace std; const int

1、一上来面试官问我是否了解自己投的岗位，说感觉我的项目经历与所投岗位并不是十分融合 2、聊一聊数据湖 3、数据湖的数据怎么存储？ 4、考察SQL 三个问题 步步变难 而且全程面试官口述题目 5、left join和inner join的区别 6、count（*）和count（列名）的区别？ 7、对建模的东西了解多吗，懂不懂星型模型 了解星型建模星型 8、星型建模的核心基点是什么？ 9、星型建模和

只记得一些问题，分为三个部分 项目介绍+八股+口述手写js思路 自我介绍 两个项目介绍 vue优化 vue生命周期 深拷贝怎么实现 防抖节流怎么实现 js事件循环 ssr渲染 vue响应式原理 为什么要选择前端