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%
相关推荐
07-20 02:09
南宁师范大学 Java 
DKS233：（1）专业技能：Java8也太旧了，最少也要了解到JDK17吧，可以参考现在SpringBoot支持的Java最低版本，熟悉mysql基本理论具体指啥，是锁这种具体原理还是分库分表这些业务场景，spring这些专业词汇，大小写要写对（全篇简历都有这个问题，显得不严谨），熟悉使用框架进行业务开发就别写了，如果要写，起码要写到框架原理部分吧，比如aop，启动原理什么的，springcloud具体指哪些模块呢，写清楚，网关还是鉴权还是什么，“改造”没必要写吧，你直接说用springcloud开发的不就行了（2）项目经历：首先格式就有大问题，时间怎么能换行呢，调整一下，响应速度那个，如果指的是将部分数据从其他数据库转到redis的提升就别写了，因为这个不算难点，redis可以写写分布式这些，比如容灾怎么实现的，数据库同步怎么做的 点赞 评论 收藏
分享
07-13 12:18
华南师范大学 Unity3D客户端 
点赞 评论 收藏
分享