阿里淘天集团笔试 0902 题解分享

#阿里#单选和多选还挺难的。。。
编程题不能在本地ide写差评
T1
给一个长度为N的数组,求a_i+a_j=a_k^a_l的四元对数(i<j<k<l)
那么枚举个a_j 从左往右,然后动态维护右边a_k^a_l=x的数量,由于a<=100,所以a_k^a_l<=128,只要开个128的数组维护
然后枚举ai+a_j,直接乘上右边的a_k^a_l=a_i+a_j的数量就行了,复杂度O(n^2)
T2
长度为n的数组, 1<=a_i<=m ,a_i%i==0 ,(a1+a2+..a_n )%n==0 ,n,m<=1000,求方案数
直接dp[i][j]表示安排了前i位,然后(a1+a2+...a_i)%n==j的方案数,由于枚举a_i必须是i的倍数
那么复杂度就是调和级数O(nmlnm)
T3
字符串,有多少个子序列,首尾一样
对于一对相同的字母,假设他们坐标为i和j, 以他们为首尾的子序列共有2^(j-i-1)
所以只要把相同的字母的下标搞到一起来选,枚举左端点,同时维护所有右端点到当前左端点的2^(j-i-1)之和,
左端点向右移动,就减掉这一段,剩下的总和除以2^(j-1),这里预处理一下幂次%mod和幂次的逆元%mod就行了
如果不会逆元不想搞除法,就让左端点从右往左移动,这样就先乘后加上一段新的,比较方便
复杂度O(n)
#阿里##阿里秋招##秋招##阿里笔试##阿里淘天##秋招笔试#
全部评论
你是真神 交白卷的我惭愧
2 回复 分享
发布于 2023-09-02 22:58 陕西
学到了,每题都觉得是dp,但没一个dp出来的我
2 回复 分享
发布于 2023-09-02 16:05 江苏
太猛了
2 回复 分享
发布于 2023-09-02 15:54 上海
太有实力了
1 回复 分享
发布于 2023-09-02 16:21 北京
佬是真牛
点赞 回复 分享
发布于 2023-09-07 20:52 北京
请问是上面岗位的题呢
点赞 回复 分享
发布于 2023-09-05 22:16 山东
佬,牛呀
点赞 回复 分享
发布于 2023-09-04 14:50 广东
求一个题目
点赞 回复 分享
发布于 2023-09-02 21:13 北京
有代码吗?题解看不懂
点赞 回复 分享
发布于 2023-09-02 17:19 北京
🐮
点赞 回复 分享
发布于 2023-09-02 16:23 山东
牛的
点赞 回复 分享
发布于 2023-09-02 16:15 广东
太强了大佬
点赞 回复 分享
发布于 2023-09-02 16:12 湖北
最后一个也是存储相同的下标,然后i从第0个下标表示左端点,j从第1个下标表示右,然后去算2^(j-i-1),为啥是0
点赞 回复 分享
发布于 2023-09-02 15:56 北京
xd太有实力了
点赞 回复 分享
发布于 2023-09-02 15:53 湖北
😅最后一个题我也存储了相同下标,然后脑子里就只有暴力了,还是太菜了我
点赞 回复 分享
发布于 2023-09-02 15:51 四川

相关推荐

02-07 12:06
已编辑
华侨大学 测试开发
最近看到很多&nbsp;92&nbsp;的,甚至是硕士,开始往测开赛道卷,说实话有点看不懂。先把话说清楚,大厂里的测开,绝大多数时间干的还是测试的活,只是写点自动化脚本、维护测试平台、接接流水线,真正像开发一样做系统、做架构、做核心平台的测开少得可怜,基本都集中在核心提效组,而且人很少,外面进去的大概率轮不到你,我想真正干过人都清楚。很多人被洗脑了,以为测开也是开,和后端差不多,只是更简单、更轻松、还高薪。现实情况是,测开和开发的职业路径完全不一样。开发的核心是业务和系统能力,测开的核心是稳定性和覆盖率,前者是往上走,后者天花板非常明显。你可以见到很多开发转测开,但你很少见到干了几年测开还能顺利转回开发的。更现实一点说,92&nbsp;的高学历如果拿来做测开,大部分时间就是在做重复性很强的杂活,这种工作对个人能力的放大效应非常弱。三年下来,你和一个双非的,甚至本科的测开差距不会太大,但你和同龄的后端、平台开发差距会非常明显。这不是努不努力的问题,是赛道问题。所谓测开简单高薪,本质上是把极少数核心测开的上限,当成了整个岗位的常态来宣传。那些工资高、技术强的测开,本身就是开发水平,只是挂了个测开的名。普通人进去,99%&nbsp;做的都是项目兜底型工作,而不是你想象中的平台开发。测开不是不能做,但它绝对不是开发的平替,也不是性价比最优解。如果你是真的不想做开发,追求稳定,那测开没问题。但如果你只是觉得测开比后端容易,还能进大厂,那我劝你冷静一点,这只是在用短期安全感换长期天花板。有92的学历,如果你连测开这些重复性工作都能心甘情愿接受,那你把时间精力用在真正的开发、系统、业务深度上,回报大概率比卷测开要高得多。想清楚再下场,别被岗位名和话术带偏了,就算去个前端客户端也是随便占坑的,测开是一个坑位很少赛道,反而大面积学历下放,不用想也能知道会是什么结果,我想各位在JAVA那里已经看到了
小浪_Coding:工作只是谋生的手段 而不是相互比较和歧视
点赞 评论 收藏
分享
评论
6
22
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务