3.22 阿里 技术类 笔试

一、单选题七道

二、不定项八道

三、算法题三道

1.给定一个字符串，判断是否为“ali”型字符串。

字符串满足以下条件：

（1）字符串仅包含a、l、i三种字母， (包括大写和小写)

（2）字符串的开头为仅包含a或者“A"的连续子串

（3）在该子串后面，为仅包含l或者L的连续子申

（4）在该子串后面，为仅包含i或者I的连续子串。该子审结束后将直接到达字符串的结尾

2.给定一个只包含01和的字符串，例如0101，找到将0101变成1111的最小操作数。

输入0101，输出2。

输入101，输出0。

0101-->0011-->1111

3.给定一个n层的满二义树，一共2^n-1个节点，编号从1到2^n-1。对于编号为i(1<=i<=2^(n-1)-1)的节点，它的左儿子为2i，它的右儿子为2i+1.有q次操作，每次提作我们选择一个节点，将该节点的子树的所有节点全部染红。每次授作后，你需要输出当前二女树红色节点的数量。