携程笔试

携程2024.4.16笔试大概啥时候啥时候会出面试通知啊？100.15.10进的了面试吗？😭😭 #携程笔试#

大佬们教教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%。第四题不会，碰到数学题就寄...#携程##携程笔试#

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

笔试时间：2024年03月13日历史笔试传送门：2023秋招笔试合集第一题题目：游游的you子串游游拿到了一个字符串，她想重排这个字符串后，使得该字符串包含尽可能多的"you"连续子串。你能帮帮她吗？输入描述一个仅包含小写字母的字符串，长度不超过10^5。输出描述重排后的字符串。有多解时输出任意即可。样例输入yyoouuuu样例输出uyouyouu参考题解统计you中最小字符串的个数x，res = x * you + 剩下的。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <string> ...

做过的佬们   有什么题型啊😊 #笔试# #携程2025实习# #携程笔试#

携程笔试内容为行测，题型包括：言语理解、数学运算、图形推理等，其中图形推理又包括平面类和空间类。 1⃣️言语理解 主要测查报考者运用语言文字进行思考和交流、迅速准确地理解和把握文字材料内涵的能力。每道题给出一段语言文字，要求报考者根据对这段文字的理解或运用一定的语言文字知识，选出最符合要求的答案。 2⃣️数学运算 每道题给出一段材料，包括图表和文字，要求考生熟练运用基本运算法则，结合其他基本数学知识，准确迅速地计算或推出结果。 3⃣️图形推理 主要测查考生对各种事物关系的分析推理能力，涉及对图形概念、事物关系和文字材料的理解、比较、组合、演绎和归纳等。

有没有佬告诉我第一次为啥就只需要求yu啊，郁闷死我了🫠 签到题啊啊啊

#携程笔试#第二题int全改为long就a了，不改就一直33.33？？？？这什么鬼，第三题10的九次方==10的九次方是false。。。。。==改为equals就a了，给哥们整不会了。。。。。。。。。。。。

有牛友反馈手机端图片模糊，需要在电脑上打开1、暴力就完了2、用6个哈希表分别记录y、o、u出现在x轴、y轴上的数量，然后分别枚举y、o、u为直角点的情况(截图没截完整，不过不影响看思路)3、挺简单、略4、预处理，从每个0开始，求0的数量大于1的数量的最大长度(截图只差最后的累加算答案部分，代码中mp的key为数组中0所在的索引，val为从该索引开始0的数量大于1的数量的最大长度)

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<>(); ...

#携程笔试#昨天卡在第四题，早知道就不死啃了。。。太菜了题解链接如下：   https://ld246.com/article/1678239807689

4 题目 游游有一个只包含'0'和'1'的字符串，他想知道这个字符串有多少个好子串？ 一个字符串如果是“好串”，那么该字符串的所有前缀，'0'的数量严格大于'1'的数量。 输入描述 输入一个只包含'0'和'1'的字符串，长度不超过100000。 输出描述 输出一个整数，代表答案。 示例1 输入 100 输出 3 分析 熟练度不太行，想到一点思路没来得及写出来... 首先看数据范围，n <= 1e5，所以暴力遍历每个区间必然会超时。我们使用的算法的时间复杂度需要是 O(nlogn) 或者 O(n)。 由定义可以得到，如果一个子串是“好串”，那么依次从它的尾部...

#携程春招##携程2024春招##携程2025实习##笔试##携程笔试##滴！实习打卡##春招提前批，你开始投了吗##投递实习岗位前的准备#

代码等笔试结束后更新~ 祝大家顺利~ 第一题    题目：判断字符串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...

笔试时间：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<...

#携程笔试# 8.30有一说一，不考基础知识太舒服了。没有使用本地IDE所以没有代码。 重组偶数选择一个偶数，假设第i为偶数，把第i位和最后一位互换swap(s[i], s[s.size()-1])。循环后判断一下最后一位是不是偶数即可。 youyou = min(y, min(o, u))oo = max(0, o - you - 1)ans = you * 2 + oo 三色树注意是无向图直接深搜，dfs(u, fa)，划分为两个区域，u要和它的儿子们放一个区域进行计算，因为u和父亲断开，只是断一条边；如果u和儿子们断开，可能断开多条边。 补个代码，这个没有测试过，刚刚敲的，大概...