携程笔试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 福建

相关推荐

感觉前两题比较简单,后两题难度比较大,做完之后是100,100,20,0,也不知道能不能进面试第一题很简单,给一个长宽,给两个符号,让输出一个矩阵,要求符号交替出现,每个符号周围(上下左右)不能是和当前符号相同的,比较简单,相信各位大佬也都能A,就不细说了。第二题也不难,给一个正整数(非常长,可能有5000位),给一个k,给一个p,要求找到这个正整数中长度为k的一段数字的最大值,输出这个最大值%p的结果,也不很难。第三题看起来很简单,但是实际有难度。给一个数组,长度为n,再给q组数据,每组数据两个数l,r,代表左右边界,要求输出数组第l位一直乘到第r位的乘积%6。1相信各位牛友都能写出来,主要问题在于时间复杂度。如果使用最直接的方法算,n,q都到10^5时显然会超时,这也是一直卡在20%的原因。显然他是想让我们利用一些计算过的值,不要有太多重复计算,这可以大大减少时间复杂度,例如我们算过了10-20,在算10-21时直接用10-20的结果乘21就好了。最开始试图直接打表,写完发现内存爆了,此路不通。苦思冥想怎么能够实现重复利用,想到一种思路,我们可以分块,比如1-100000分成100块:1-1000、1000-2000、……、99000-100000,预先计算出每一段的结果,存起来,然后算q组数据的时候就可以利用了,比如0-2001,就可以利用1-1000、1000-2000这两段从而降低时间复杂度。但是想了太久了,最后也没写完,也不知道可不可行,哎,还是题写的太少了,菜还是得练,刷题去了这是鼠鼠做的第一个比较大的厂的笔试,本来还想着要不要推到下一批,想想算了,直接冲吧。也不知道能不能过欢迎牛友们一起交流,本人四月底才开始申请暑期实习,希望能和各位大佬们多交流,早日收到满意offer!
投递携程等公司10个岗位
点赞 评论 收藏
转发
1 3 评论
分享
牛客网
牛客企业服务