2023.4.9 小红书笔试

第一部分20个选择题，40分。
有两三个多选，考察了go语法、python语法、C++语法、sql以及Linux命令。下午困得很，感觉迷迷糊糊的，我用了半个小时才做完。
第二部分有3道编程题，60分。
第一题，给定一棵树，要求去除一条边，获得最优方案即：两棵树的节点数|A|-|B|的绝对值最小，输出最优方案的|A|-|B|的绝对值以及最优方案的个数；
没思路。
第二题，有n种溶液，体积为xi，价值为yi，每种溶液有无限个，瓶子容积无限大，给定一个体积C，求体积C的溶液最大的价值是多少。其中，两瓶相同体积的溶液会额外产生Y个单位的价值。
我用的完全背包。
第三题，有n个球，红蓝两色，每个球上有不同的数值（编号与数值不等同）。在第Tm个时刻有操作数mi：
（1）若mi>0，将编号为mi的球放入袋中，若球为红，则在袋中每过1秒则数值增加1；若球为蓝，则在袋中每过1秒则数值减少1。
（2）若mi==0，查询袋中球的数值。
（3）若mi<0，将编号为mi的球从袋中拿出。
我用的模拟。

通过率为0，呜呜，信心值-1-1-1-1-……
#小红书信息集散地##小红书笔试##小红书24届实习招聘#