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

#阿里#单选和多选还挺难的。。。
编程题不能在本地ide写差评
T1
给一个长度为N的数组,求a_i+a_j=a_k^a_l的四元对数(i那么枚举个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 15:54 上海
学到了,每题都觉得是dp,但没一个dp出来的我
2
送花
回复
分享
发布于 2023-09-02 16:05 江苏
滴滴
校招火热招聘中
官网直投
你是真神 交白卷的我惭愧
2
送花
回复
分享
发布于 2023-09-02 22:58 陕西
太有实力了
1
送花
回复
分享
发布于 2023-09-02 16:21 北京
😅最后一个题我也存储了相同下标,然后脑子里就只有暴力了,还是太菜了我
点赞
送花
回复
分享
发布于 2023-09-02 15:51 四川
xd太有实力了
点赞
送花
回复
分享
发布于 2023-09-02 15:53 湖北
最后一个也是存储相同的下标,然后i从第0个下标表示左端点,j从第1个下标表示右,然后去算2^(j-i-1),为啥是0
点赞
送花
回复
分享
发布于 2023-09-02 15:56 北京
太强了大佬
点赞
送花
回复
分享
发布于 2023-09-02 16:12 湖北
牛的
点赞
送花
回复
分享
发布于 2023-09-02 16:15 广东
🐮
点赞
送花
回复
分享
发布于 2023-09-02 16:23 山东
有代码吗?题解看不懂
点赞
送花
回复
分享
发布于 2023-09-02 17:19 北京
求一个题目
点赞
送花
回复
分享
发布于 2023-09-02 21:13 北京
佬,牛呀
点赞
送花
回复
分享
发布于 2023-09-04 14:50 广东
请问是上面岗位的题呢
点赞
送花
回复
分享
发布于 2023-09-05 22:16 山东
佬是真牛
点赞
送花
回复
分享
发布于 2023-09-07 20:52 北京

相关推荐

招人的时间比较晚,&nbsp;招人也比较佛系,&nbsp;所以组内竞争烈度比较低,一二面比大概是3:1,&nbsp;&nbsp;大团队下竞争比例会相对高一些,所以直接投组内会比较好,另外今年淘天春招实习扩招了,大部门下hc比例大幅上升(真的啊各位👴🏻)无论是考虑投递淘天的,还是希望能够转部门的,我们都承诺:1.&nbsp;对于转部门的同学,&nbsp;1-3个工作完成转部门(和hr一对一battle转部门审批)2.&nbsp;笔试+测评完成后2-3个工作日完成一面,&nbsp;3-5个工作日完成二面,&nbsp;5-7个工作日完成三面,一到三面压缩到两周内(主要是三面比较耗时,一个大老板忙不过来)3.&nbsp;提供一对一的简历辅导和模拟面试,&nbsp;提高面试通过率需要投递或者转部门的同学,可能需要注意一下:1.&nbsp;简历私信发给我或者发送简历到邮箱&nbsp;zacbi&nbsp;艾特&nbsp;alibaba-inc.com,&nbsp;标题[投递/转部门]-[姓名]-[学校]-[硕士/本科]-[手机]2.&nbsp;目前有Java,&nbsp;算法(CV),&nbsp;前端,&nbsp;测试。岗位要求和官网的要求保持一致。3.&nbsp;毕业时间2024.10&nbsp;-&nbsp;2025.114.&nbsp;base&nbsp;只有杭州转部门流程:&nbsp;&nbsp;○&nbsp;路径:个人中心→修改志愿&nbsp;&nbsp;○&nbsp;申请转入的部门:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;○后端:&nbsp;淘天集团-业务技术-天猫技术-品牌行业技术-家装新零售&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;○前端:&nbsp;淘天集团-业务技术-天猫技术-品牌行业技术-行业前端&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;○测试:&nbsp;淘天集团-业务技术-天猫技术-天猫技术质量&nbsp;&nbsp;○&nbsp;申请转入的岗位:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;○后端:&nbsp;Java开发工程师&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;○前端:&nbsp;前端开发工程师&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;○测试:&nbsp;测试开发工程师&nbsp;&nbsp;○&nbsp;申请转入的部门是否有内推人:勾选是&nbsp;&nbsp;○&nbsp;内推人姓名或者花名:桃陈&nbsp;&nbsp;○&nbsp;原因:新部门/职位更匹配&nbsp;&nbsp;○&nbsp;提交后,请将截图及简历发送到zacbi&nbsp;艾特&nbsp;alibaba-inc.com有点小要求:1.&nbsp;java&nbsp;应该有比较深入的了解,&nbsp;起码面经背的差不多2.&nbsp;已经笔试和测评过,&nbsp;如果没有走到一面,&nbsp;不建议转,&nbsp;很可能笔试成绩和测评成绩没过3.&nbsp;学习经历和项目有点要求,&nbsp;学习经历不展开了,&nbsp;项目秒杀商城都行,&nbsp;但起码能完整讲出来知识点无论是否投递淘天的同学,可以评论或者私信我,看见了都会回答相关的问题,并更新QA到这个帖子里面。
点赞 评论 收藏
转发
6 22 评论
分享
牛客网
牛客企业服务