有人收到携程笔试了吗

#携程# #携程求职进展汇总# 3.13笔试：19:00-21:00编程题：Q1：给定一个字符串s，将其按照如下规则拆分：第一组为第1个字符，第二组为第一组后前2个字符...第n组为第n-1组后的前n个字符（最后一组分至尾部即可）将分组逐行输入，输出由每行首字符组成的字符串Q2：给定长度为n整数数组，所有元素初始为白色，选择其中任意个元素进行涂黑输出涂黑后 （黑色元素的最小值+黑色元素的个数）两者之和的最大值Q3：给定长度为n整数数组，每个元素的权值为其质因子个数（如6的质因子为2,3 权值为2）删除其中长度为k的子数组，求删除后该数组剩余元素的权值之和最大值Q4：给定一包含n个节点的树，每个节点权值为ai统计该树的简单路径中权值之和为偶数的路径数总结：1/1/1/0  相较先前饿了么之流的笔试已经简单不少了———————————————3.21一面：15:00-15:45自我介绍项目中遇到哪些问题，怎么解决的？（地狱的开始）项目中一共有哪些模块？你负责哪个模块？（讲到SQL优化，开始初露端倪）优化思路是什么？回表是什么？为什么会回表？原理是什么？聚簇索引，非聚簇索引区别在什么？项目QPS多少（一答就完蛋）分库分表的思路是什么？为什么要用到分库分表？项目中用到消息队列，怎么进行处理的？设计思路是什么？为什么要进行异步处理？什么场景使用？给定三个线程同时start()，让它们根据指定顺序执行任务，有什么解决办法？（答了一坨，直接干掉10min）如何保证线程有序的原子性？信号量的原理是什么？应用场景是什么？介绍一下TCP三次握手，四次挥手过程？Time_Wait，Close_Wait分别用来做什么？有什么潜在危害？Redis常见数据类型？每个数据类型的特性是什么？应用场景分别是什么？ZSet常用哪些命令？什么场景下使用这些命令？如何对Redis性能进行监控？监控数据保存在哪里？怎么进行调优？介绍线程池的常用参数，怎么设计线程池？线程池的工作流程是什么？项目中哪些地方用到了线程池？怎么使用的？手撕LC3.无重复字符的最长子串，说出思路空间时间复杂度是多少？（根本没考虑过，直接宕机）反问环节：Q1：部门业务？常用工具组件？A1：火车票系统中的酒店相关业务，使用Spring Maven Redis SQL等常见组件总结：如坐针毡如鲠在喉，最红温的一场面试，八股极少而场景题占绝大多数，所有的技术点都问到不会为止。好在面试官非常随和，而且任何错误的回答都会给出纠正思路，也算是变相知道自己知识面的匮乏了。一堆答不上来和答错的，挂了也不奇怪...听天由命吧

T1 括号匹配（100%）力扣刷过这个题目，这个题目进阶了一下，比如【{】}这种是不可以的。用replaceAll也不卡时间T2 BFS（100%）蓝桥杯有一个类似的，不过是把颜色变成红绿灯。直接bfs，然后vis数组开两个，一个蓝色一个红色，注意这个数组不能记录边（这样过75%），要记录当前在这个节点，是蓝色或红色这个状态之前有没有出现过。 while(!q.empty()){ int siz = q.size(); for(int i = 0; i < siz; i++){ pair<int, int> cp = q...

为什么一直是测评中啊，身边人都收到笔试了，我这一直是测评中#携程求职进展汇总##笔试##携程测评中##携程笔试##携程进度#

1. 字符串 100%2. 贪心+排序 100%每次选择数字应该选择最大的数字，这样确保了在挑选的数字个数相同的情况下，挑选的数字中的最小值就会尽可能地大。那么就先排序，依次选择最大的数字，然后遍历得到最大的结果3. 素数筛+滑动窗口 100%优化计算权值：先找到所有的质数（题目规定数字最大是 10^4），用埃氏素数筛优化，然后用所有的质数去找到所有数字的质因数，这样就减少了迭代的次数优化计算子数组之和：滑动窗口法，计算区间内的权值之和，这样就得到了剩下数字的权值之和4. 并查集 100%其实就是找路径上所有节点都是偶数，那么他们的最大公因数肯定是偶数，至少是 2这里我一开始使用递归的方式，递...