携程笔试

携程a多少能进面呀

第二题不会啊wc每次做素数题都能卡半小时过不去

在实现一个大规模DBSCAN算法的分布式版本时，为了优化查找每个点的eps-邻域内的邻居这一核心步骤，数据工程师通常会采用哪种技术手段来避免全量数据点的两两比较，从而显著降低计算复杂度？ A. 对特征进行PCA降维 B. 使用空间索引结构 C. 增加min_samples参数的值 D. 对数据点进行随机抽样   在机器翻译任务中，RNN通常采用哪种输入输出模式？ A. 多对多 (Many-to-Many) B. 一对多 (One-to-Many) C. 多对一 (Many-to-One) D. 一对一 (One-to-One)   在风控模型任务中，需要模型输出可解释的结果（如“用户违约原因为...

我感觉我没错啊，分的奇偶，ai也同意我的做法，也都用long了

选择题10道，一题2分编程题4道，一题20分第一题是求n!的个位数，很明显n>=5之后都是0了第二题是给定n,m<=1e18，要求一个最大的k，使得n可以被拆成k个素数之和，且奇素数的个数是m的倍数，考虑如果用大于等于7的素数，永远可以拆成一堆2+一个3，依然保持奇素数个数不变，所以导出结论：最优分解中一定是x个2和y*m个3这样的结构，那么考虑x*2+y*m*3=n，得到x=(n-3*m*y)/2，目标x+m*y就变成了(n-m*y)/2，其中x>=0，y>0，所有数都整数，所以判断答案是(n-m)/2还是(n-2m)/2还是无解即可第三题必须python，要求用scikit-learn处理一个训练集/测试集，做无监督聚类，完全不会，根本没用过第四题给定一个长度为n(<=1e5)的数组a，一个正整数q(<=1e5)，接着是q个询问x(<=5e5)，每次询问要求输出sum(a[i]) for i&x==i，考虑枚举子集预处理答案，首先求maxbit使得2^maxbit大于n，枚举子集处理所有2^maxbit状态，一定覆盖所有的i，然后对于询问x，其求和等价于x与2^maxbit–1按位与之后再求和，而这个和是预处理过的，直接输出即可，枚举子集的复杂度是maxbit*2^maxbit，也就是nlogn，不会超时

难

请问在笔试的过程中手机突然来电话了，下意识挂了之后，系统弹手机异常，之后又重新拿手机扫了一遍监测码，不知道有无影响啊

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

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

携程5.6笔试，签到题瞬间秒杀，看了眼后三道题一眼看懂思路，以为自己问了/歪嘴第二题，不就是从一个字符串中，找最大前缀和嘛（比如长度为3的子串，999就是最大的，000是最小的（反向前缀和的感觉有点））等等，我要怎么实现？滑动窗口满满滑来算每个子串的和吗？不行，肯定超时...那还有什么办法..看看下一题：第三题：算出一个区间内数字乘积再模6？数字不算多我暴力做吧...一看又超时，样例才过20%（捏麻麻滴..想不出来怎么降时啊）第四题，OK，DFS算出来每个起点的路径长度，能模3就行...再写个vector套vector来实现邻接表...坏了，这种DFS怎么写...而且万一节点值相同，邻接表这样建就炸了啊:(OK，结束吧，过完5.1彻底废咯！臭小子，我叫你不刷题，我叫你玩电脑😡😠😞

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

为什么一直是测评中啊，身边人都收到笔试了，我这一直是测评中

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

笔试时间：2024年09月05日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目游游有两个整数n,k, 他希望构造出一个1~n的排列p, 需要p的最长上升子序列长度为k, 并且p是所有满足要求的排列中字典序最小的。最长上升子序列是一个序列中最长的严格单调递增的子序列。输入描述两个正整数n,k，用空格隔开。输出描述输出n个正整数，代表构造的排列。样例输入5 3样例输出1 2 5 4 3参考题解模拟。由于字典序要求最小，因此要贪心的考虑。容易想到首先构造出1, 2, 3, ..., k - 1，n, n - 1, ..., k是字典序最小的。C++：[此代码未进行大量数据的测试，仅供参考] ...