3.31 阿里云笔试

第一题签到题

第二题, 0<= i < j <= n 且ai <= aj 如果满足aj​−ai​=lcm(ai​,aj​)−gcd(ai​,aj​) :那么就认为这是一个“好对” 给一个数组, 求好对的数量.

O(n^2)暴力解的过了15%左右. 有没有家人给点优化思路的? 感觉纯剪枝提升不高. 可能方法上还是不够好....

第三题,求出该字符串的所有子序列的权值和, 题目感觉没理解到位, 过了一部分. 或许有佬可以交流一下?

#阿里云笔试#
全部评论
第一题也没思路哎,我太菜了,大佬能给个思路吗
2
送花
回复
分享
发布于 03-31 15:40 吉林
完全一样,就a了一道感觉要挂了qaq
1
送花
回复
分享
发布于 03-31 15:43 北京
秋招专场
校招火热招聘中
官网直投
第二题同15% 第三题10%,第一题不会。挂了挂了,兄弟们
1
送花
回复
分享
发布于 03-31 15:43 广东
第三题二项式定理,第二题应该是自哈希n*n½最后几分钟我没时间调bug了,只过了第三题
点赞
送花
回复
分享
发布于 03-31 15:50 浙江
第一题咋签到,我才4%
点赞
送花
回复
分享
发布于 03-31 15:45 浙江
我第一题也知道是最后两个数组的全部差值要相同,但不知道咋贪心
点赞
送花
回复
分享
发布于 03-31 15:46 浙江
第二题15%代码是什么样的,大佬发一下呗
点赞
送花
回复
分享
发布于 03-31 15:46 黑龙江
第二题的思路大概是这样, 然后因为给出来的条件(印象里是>=1) , 所以后者是前者的倍数应该是充要条件. 不用计算lcm的话感觉应该能过. 我是计算lcm和gcd然后两个for... 所以大概是15%
点赞
送花
回复
分享
发布于 03-31 15:47 江西
同a了第一题,第2题过15,第三题没看
点赞
送花
回复
分享
发布于 03-31 16:00 上海
需要的话,友友可以看看我首页内推码,米哈游有大量岗位,扫码可直接投递
点赞
送花
回复
分享
发布于 03-31 16:02 上海
两个题都超时了,佬指点一下怎么优化 第二题两个for,用哈希表存以前计算过的lcd lcm。 第三题递归直接用的递归
点赞
送花
回复
分享
发布于 03-31 16:04 四川
第三题用到了贡献法,最后可以发现每个红色元音的贡献值是2的n-1次方,再用它乘红色元音的个数。算2的n-1次方需要手写一个快速幂。
点赞
送花
回复
分享
发布于 04-01 10:49 江苏

相关推荐

头像 头像
05-09 16:49
已编辑
完结,已接意向时间线如下:第一周:4.19&nbsp;hr面是在周五,面完不久有人打电话联系说评价不错,给了口头offer,加了v,问说下周出结果第二周:4.23&nbsp;官网显示变成等待面试结果4.24&nbsp;又打电话来告知了一下正在走流程,这周或下周能发意向,让我不要焦虑第三周:4.28&nbsp;马上五一了,这周只有3个工作日,又打电话问确认了能发offer,但说员工都请三休九流程会卡住,让我安心享受假期,为此还拒掉了阿里国际的面试邀请5.1-5.5&nbsp;五一假期,期间没有其他信息反馈第四周:5.6&nbsp;节后第一个工作日,打算明天还没收到意向就再打电话问问5.7&nbsp;早上在网站人工客服查了下是“待确认面试结果”,按照牛油的说法是在排序;今天问了负责人又说这周发意向,感觉被养鱼了5.8&nbsp;早上在网站人工客服查还是“待确认面试结果”,顺便问了下确实后台会有两个状态:“待确认面试结果”和“待确认审批offer”,还在第一个状态泡着,准备参加一下淘天晚上的笔试,佬们知道淘天还有hc吗5.9&nbsp;早上在网站人工客服查还是“待确认面试结果”,准备明天再问下hr卡在什么环节;下午16:45,hr发微信说预计今天给我发意向,终于oc了,此帖完结总结:阿里云明确的口头offer是稳的,大伙可以放心了,楼主非科班佬们帮忙看看到底稳不稳啊,hr面后都半个多月了,还要不要接着准备笔试面试啊,半个月没刷题没看八股了#阿里云##口头offer##阿里#
点赞 评论 收藏
转发
3 4 评论
分享
牛客网
牛客企业服务