携程笔试

1.长度5的字符串，包含abcde，输出a的索引2.计分器，a表示学号，b表示题号，c表示分数，相同题目多次输入取最大值，输出每次输入a,b,c后你的排名（学号为1）。a,b小于等于1003.给定字符串，给一段相同长度的数组，让对数组进行重排序，重新生成字符串，每个si拼接输出nums i 次，要求字典序最小4.fx=min(x,b)+gcd(x,b)，输入a,b,n。a,b是1e12,n是1e18。f_k(x)＝f_k-1（fx）,求f_n(a)

隔这考数论呢

选择题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，不会超时

  挺难的这次这个

携程4.12笔试3/4 第三题爆0 用的树状数组logn暴力查找 但是有个索引写错了 导致在无序的时候是错的 赛时一直调不出来，甚至几度怀疑自己  比较遗憾  调试能力还是太差了 T2主要思路是 不管怎么转最多只能将两个没计入的变为计入的 于是直接找没改变前最大的两个没计入的数 加到答案就行 T4 处理一下n=1和n=2的边界条件就行 其他数总能在logn复杂度内转化为1或2

收到携程笔试了，有没有佬说说难度怎么样啊另外邮件上点接受笔试之后就要马上测吗，还是三天之内测都可以

给我做自信了，其他的a0或者a0.x的

携程a多少能进面呀

最后一题做的依托

第三题真没他那固定顺序？？？真是所有情况都对吗麻了

我是传奇耐笔王。328美团；329蚂蚁拼多多和携程。第三题构造一个attn，明明流程都是对的，为什么没有全通过？难道是精度问题？第四题，f^(1)(a) = min(a,b) + gcd(a,b); f^(n)(a) = f^(n-1)(f(a,b))，按理来说记忆化搜索就解决了，但是就是超时，怎么调都超时，写了三个版本的答案，真没招了。

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

为什么今天下午4点钟，通知我晚上7点钟考试

3.3 第二题一直95% 第四题最后30%没时间了 怎么比拼夕夕难这么多😭

写了3.27，最后一题花了一小时死活都是超时或oom

笔试一年，依旧不知道怎么求gcd这次绝对记住了

一、选择题（10道20分）主要是概率论（贝叶斯、高斯分布）、机器学习和深度学习（交叉熵，有个含有softmax的求偏导）的一些知识，其他忘了二、编程题（4道80分）1、取石堆，注意数值范围2、最大正方体，想半天没想出来怎么做3、SVM，忘了相关模型是怎么个导入的了4、数组中的四个值求异或，只能想到最笨的暴力求解感受：应该是没戏了，差的内容太多了，面向ai编程的我如今只能靠多年前学C的一点零星印象做题（bushi第二题想了半天差点用MATLAB做，但是下手的时候突然发现自己不知道怎么输入，笑死，习惯了直接生成输入输出第三题今天下午差点就给我复习到了，哈哈。感觉条件给的很齐全了，损失函数怎么用参数怎么设置都给了，害第四题差点忘了异或的符号是个啥，算出来结果的时候我自己都懵了总结：道阻且长，女娲补天啊