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

25届实习可以投递起来了哦，投递指南链接：https://www.nowcoder.com/discuss/599998973763481600机考类型 1、实习生机考、应届本硕秋招机考、留学生机考、博士机考：总共三个大题，总分600, 150分合格（4月份开始实施，难度有所增加）。3个题目分值：100,200,300。考试时间2h。练习到什么程度OK, 2h时间能够做出2个leetcode中等题目即可，当然从录取角度，当然越高越好2、OD机考：练习到什么程度OK, 2h30min时间能够做出2个leetcode中等题目或者1个中等、2个简单的题目。But 练习一定要以中等题目练习为主2h30...

#牛客帮帮团来啦！有问必答#base杭州，请问有人了解这个业务吗

携程 timeline：4.23 一面 4.28 约二面 5.7 二面 5.8 约hr面 5.11 hr 面 当天英语测评 5.13 oc