##软件开发2024笔面经##1、计算权值。一个只包含01的字符串，如果含有一个“11”的子序列，则权值+1，输入n，请计算所有长度为n的01字符串的权值之和。输入：3输出：4（解释：011权值为1， 110权值为1， 111权值为2，其他的权值都为0）2.、红黑路径。一棵树，每个节点要么是红色 R 要么是黑色 B，请求出该树中所有恰恰只含有一个红色和一个黑色的简单路径数量。（输入，节点数n、每个节点的颜色、n-1条边）输入：3BRB1 22 3输出：23、4的倍数。给出一个长度为 n 字符串，每个字符都是0~9的数字，求有多少个长度为 k 的子串是4的倍数（子串可以不连续，前导 0 也算，0也是4的倍数）输入：3 2120输出：2（解释：12、20）输入：3 2010输出：1（解释：00）

第一题 100%选 k 个支持度最高的粉丝送礼物，点赞一点支持，收藏两点支持。优先级队列。 static void solve() throws IOException { int n = in.nextInt(), k = in.nextInt(); int[][] a = new int[n + 1][3]; PriorityQueue<int[]> pq = new PriorityQueue<int[]>(new Comparator<int[]>() { @Overri...

做第一题就做了半天，一开始o(n)空间复杂度爆堆，优化成O（1）空间不爆堆了，然后一直超时。。用JAVA就能过33.3，换成C++过47.3，一直在改这个题，后面都不怎么有时间写了。直接算应该可以是o(1)时间复杂度，但是真的有直接O(1)算（2^(10^9) ) % (10 ^ 9 + 7)的方法吗

阿里国际 4.22 一面后，面试中状态，没有二面消息😭阿里云 4.23 二面后，等待面试结果状态淘天 4.24 二面后，等待面试结果状态孩子等的很着急😭