阿里国际 笔试 0429

##软件开发2024笔面经##
1、计算权值。一个只包含01的字符串,如果含有一个“11”的子序列,则权值+1,输入n,请计算所有长度为n的01字符串的权值之和。
输入:
3
输出:
4
(解释:011权值为1, 110权值为1, 111权值为2,其他的权值都为0)
2.、红黑路径。一棵树,每个节点要么是红色 R 要么是黑色 B,请求出该树中所有恰恰只含有一个红色和一个黑色的简单路径数量。(输入,节点数n、每个节点的颜色、n-1条边)
输入:
3
BRB
1 2
2 3
输出:
2
3、4的倍数。给出一个长度为 n 字符串,每个字符都是0~9的数字,求有多少个长度为 k 的子串是4的倍数(子串可以不连续,前导 0 也算,0也是4的倍数)
输入:
3 2
120
输出:
2(解释:12、20)
输入:
3 2
010
输出:
1(解释:00)
全部评论
第一题按股票问题那种 dp[i][0] dp[i][1] 做,骗了 10%;第二题 a 了;第三题回溯骗了 23%。截止目前没有挂,前两天淘天a了0.25/3 秒挂。
2 回复 分享
发布于 2024-04-29 19:21 芬兰
只a了1道
1 回复 分享
发布于 2024-04-29 15:36 陕西
有没有ak的大佬,能看看代码,求求了
1 回复 分享
发布于 2024-04-29 15:28 四川
4、6、7、8、9、11、13、27的倍数的特征 https://www.cnblogs.com/bianchengjun520/p/5321021.html
1 回复 分享
发布于 2024-04-29 15:00 陕西
A了两道哈哈哈 又看到你了
1 回复 分享
发布于 2024-04-29 13:32 浙江
第三题当k>=2时,倒数第二位为奇数的话,最后一位只能是2或6;倒数第二位为偶数的话,最后一位只能是0或4或8。前k-2位随意选就行了
1 回复 分享
发布于 2024-04-29 12:49 陕西
## 牛客帮帮团来啦!有问必答 ##求各位佬哥指点一下思路
1 回复 分享
发布于 2024-04-29 12:23 陕西
怎么跟我做的题不一样,这是啥卷啊
点赞 回复 分享
发布于 2024-04-29 12:56 陕西
第三题枚举两位数,两位数能被4整除的情况下前面随便取k-2位就可以了。但我来不及,写wa了😤
点赞 回复 分享
发布于 2024-04-29 12:38 四川
唉,第一题和第三题都有 mod 1e9+7的提醒,两个都没啥好思路,直接暴力。第一题位运算模拟,只过了16%,第三题记忆化回溯,只过了20%
点赞 回复 分享
发布于 2024-04-29 12:19 陕西

相关推荐

昨天 19:11
已编辑
北方民族大学 Java
😭😭😭😭本人26届双非本,后端选手。从25年秋招开始,一直到春招5月份,一共面了12次字节。可以说后面能继续投递面上字节大概率是因为前面一直累计的面评还不错,但是最终的结果往往不尽如人意,黄梁一梦。timeline:如标题,总共面了12次字节,4个不同的岗位。第一次:抖音生活服务测开二面完排序挂第二次:TikTok国际化电商测开三面完排序挂第三次:飞书后端安全团队三面完挂第四次:飞书后端偏基架团队三面完过,HR面完之后询问综合排序不推进。我知道像BAT这样的公司,双非本想拿到一张入场券有多难,也知道每次挂在排序/三面/HR面,那种差一步上岸又被打回原点的落差感有多磨人。可是最后一次字节的这个岗位,已经是5月中旬才开始面得了,春招末期的岗位,我本以为真的缺人,三面过的那天,我真的以为就差一步hr面就稳了,但是,最终的结果很遗憾,综合排序综合排序,不推进了。如果是技术能力的问题,我想也不会每一轮技术面给我通过。思来想去。难道真的就是因为我们双非有案底,所以最后的一切又算什么呢。付出这么多的时间精力,还是抵不过双非学历太差吗?既然如此一开始直接卡掉简历不用给面试不就行了嘛,每一轮面试都给我们生的希望,最后的最后又回到了那个必输的起点。12次字节,说不遗憾是假的,也无数次怀疑过自己:是不是我算法刷得还不够?是不是项目亮点讲得不够好?是不是学历就是一道跨不过去的坎?但回头看,这一年的秋招到春招,从面对面试官紧张到说话卡壳,到后来的从容面对,再到如今甚至能和面试官探讨AI&大模型技术的一些方案思路,我已经比去年的自己强太多了。可能字节于我,真的是一场盛大的单恋,拼尽全力奔赴,却还是没能收到想要的回应。前路漫漫,字节的梦碎了,但我的路还在继续,希望下一站,会有属于我的一场徐风。
不愿吃饼的山羊很友好:你的心理素质是真的强大,如果是我碰到这样都会疯了
点赞 评论 收藏
分享
评论
3
13
分享

创作者周榜

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