阿里国际一面

前两题ac，第三题像是dp给我绕晕了不写了交卷了

记录一下timeline，许愿一个offer4.15 投递简历4.15 笔试4.18 一面4.26 二面 5.9 三面5.14 HR面（许愿一个oc）5.16 已意向

##软件开发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）

电话面自我介绍面试官看我是跨专业的，问我计算机基础知识是研究生阶段积累的吗？面试官说我做的偏底层，他们团队做的是一些偏应用层的内容，怎么考虑的？（有点绷不住了，C++ 选手硬面 Java 岗）后续的职业发展？是想做一些偏底层的，像阿里云那边的数据库，还是偏向做业务相关的？（这里实话实说了，说想做底层相关的，因为已经有点不想面了，hhh）然后就是聊项目细节了，聊了大概 40min反问介绍一下业务