携程笔试3.28

有没有大佬知道最后一题咋写啊,实在想不出来,骗了25%就出来了
全部评论
可以百度一下算数基本定理. 然后再套个前缀和
3 回复
分享
发布于 03-28 21:12 上海
赛后写的代码,赛时过了,可以前缀和统计一下每个乘数出现的个数,然后最后算答案贡献就行。
2 回复
分享
发布于 03-28 21:14 山东
滴滴
校招火热招聘中
官网直投
我一点一点尝试开到最大空间,骗了45
1 回复
分享
发布于 03-28 20:57 山东
差分求每个数被乘了多少次,对每个数质因数分解,然后用因数个数公式
1 回复
分享
发布于 03-28 21:10 陕西
将数组排序,从最大数以步长1递减,对所有数进行质因数分解,然后将每个质因数的数量+1 相乘得到答案 https://paste.ubuntu.com/p/xVyjWSjzdY/
1 回复
分享
发布于 03-28 22:14 湖北
https://pastebin.ubuntu.com/p/zhcpYbJHVP/
1 回复
分享
发布于 03-28 23:37 广东
我15%😭😭
点赞 回复
分享
发布于 03-28 20:46 湖南
蹲一个
点赞 回复
分享
发布于 03-28 20:53 湖北
同 3.25
点赞 回复
分享
发布于 03-28 20:56 上海
同3.25
点赞 回复
分享
发布于 03-28 21:34 上海
我也是,只做出来25%
点赞 回复
分享
发布于 03-28 22:22 北京
有没有28笔试的佬被约面的?
点赞 回复
分享
发布于 03-31 19:00 福建

相关推荐

点赞 评论 收藏
转发
第一题:求最小插入字符‘o'的数量,使得输入的字符串有连续的you字段,比如输入yuyu,输出2,输入yuyou,输出1,输入youyou,输出0,输入yyyy输出0;第二题:有三个数组,ai,bi,ci,先输入n代表这算个数组的长度,再依次输入每个数组的数字,求使ai+bi=ci成立的i值,比如输入:41 2 3 45 6 7 80 12 8 1输出2,解释(对ci也就是第三行排序,有ci=[0,8,1,12],所以i=2);再比如输入:41 2 3 45 3 2 61 5 0 2输出2,解释,对ci进行排序,有ci=[1,5,0,2],所以i =1,这里5只能用一次,位置2用完不能给位置3再用了!!!第三题(大意):给一个数组,让这个数组中的素素两两合并,输出数组的最小长度,比如输入[1,3,2,5,4],输出3,解释:先合并3和2有[1,5,5,4]再合并5和5有[1,10,4],输出3第四题(大意,这题我没太看懂题):大意是,先定义了一个最长路径,是树中任意两个端点间的最大距离,又定义了一个f(i),表示给第i个节点,添加一个新的节点(似乎这里是新的节点,不是添加新的叶子节点)后的最长路径。输入:5(代表节点个输,5代表5个节点)1 2(代表1是2的父节点)2 3(代表2是3的父节点)3 42 5输出:(输出记不清了,印象中输出第一行是4,第2行是3(要么就是4),第三行是4(要么就是3),剩下几行不记得了)
投递携程等公司8个岗位
点赞 评论 收藏
转发
1 3 评论
分享
牛客网
牛客企业服务