2023-09-02 15:45 门头沟学院 C++
关注
阿里淘天集团笔试 0902 题解分享
#阿里#单选和多选还挺难的。。。
编程题不能在本地ide写差评
T1
给一个长度为N的数组，求a_i+a_j=a_k^a_l的四元对数(i
然后枚举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)
#阿里##阿里秋招##秋招##阿里笔试##阿里淘天##秋招笔试#
编程题不能在本地ide写差评
T1
给一个长度为N的数组，求a_i+a_j=a_k^a_l的四元对数(i
然后枚举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)
#阿里##阿里秋招##秋招##阿里笔试##阿里淘天##秋招笔试#
全部评论
走歌
西安电子科技大学 后端
太猛了
莫听cccc
上海海洋大学 机器学习
学到了，每题都觉得是dp，但没一个dp出来的我
熟读毛选三遍
门头沟学院 后端
你是真神 交白卷的我惭愧
今天能拿offer吗
门头沟学院 Java
太有实力了
想被叫靓仔的废话选手
电子科技大学 Java
😅最后一个题我也存储了相同下标，然后脑子里就只有暴力了，还是太菜了我
想退休的芝士在学习
华中科技大学 Java
xd太有实力了
软乎乎绵绵
门头沟学院 Java
最后一个也是存储相同的下标，然后i从第0个下标表示左端点，j从第1个下标表示右，然后去算2^(j-i-1)，为啥是0
Struggler_D
东南大学 Java
太强了大佬
Jared冲冲冲
门头沟学院 数据分析师
牛的
tiad_
香港大学 Java
🐮
差一分
蚂蚁集团_后端开发
有代码吗？题解看不懂
这个名字七个字
北京航空航天大学 后端
求一个题目
一玫
淮阴师范学院 C工程师
佬，牛呀
小小宋野
山东大学 C++
请问是上面岗位的题呢
Asteries
北京航空航天大学 C++
佬是真牛
相关推荐
11-22 16:58
天津大学 数据采集 
点赞 评论 收藏
分享
11-23 10:38
蚌埠坦克学院 服装/纺织设计 
沉淀一会：**圣经
1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。 点赞 评论 收藏
分享
点赞 评论 收藏
分享