2024-04-29 12:16 已编辑 西安交通大学 C++
关注
阿里国际 笔试 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）
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）
全部评论
Neptune_JNQ
虾皮信息_后端开发工程师
第一题按股票问题那种 dp[i][0] dp[i][1] 做，骗了 10%；第二题 a 了；第三题回溯骗了 23%。截止目前没有挂，前两天淘天a了0.25/3 秒挂。
Yo0lO
门头沟学院 Java
只a了1道
米黑子米黑子
门头沟学院 Java
有没有ak的大佬，能看看代码，求求了
给了offer吧 楼主
楼主 西安交通大学 C++
4、6、7、8、9、11、13、27的倍数的特征 https://www.cnblogs.com/bianchengjun520/p/5321021.html
Ssssskzuxhs
门头沟学院 C++
A了两道哈哈哈 又看到你了
shitter
西北大学 Java
第三题当k>=2时，倒数第二位为奇数的话，最后一位只能是2或6；倒数第二位为偶数的话，最后一位只能是0或4或8。前k-2位随意选就行了
给了offer吧 楼主
楼主 西安交通大学 C++
## 牛客帮帮团来啦！有问必答 ##求各位佬哥指点一下思路
想要钱多事少双休没领导的工作
西安交通大学 人工智能
怎么跟我做的题不一样，这是啥卷啊
TuDouuuuu
浙江科技学院 C++
第三题枚举两位数，两位数能被4整除的情况下前面随便取k-2位就可以了。但我来不及，写wa了😤
给了offer吧 楼主
楼主 西安交通大学 C++
唉，第一题和第三题都有 mod 1e9+7的提醒，两个都没啥好思路，直接暴力。第一题位运算模拟，只过了16%，第三题记忆化回溯，只过了20%
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-28 19:14
哈尔滨工业大学 算法工程师 
点赞 评论 收藏
分享