阿里国际 笔试 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）