小红书笔试0901

下午2点钟小红书笔试
本来没想写，结果游戏打完了没事干，2点20左右的时候去写了一下
20道选择题，一堆c++，数据库等等的八股，基本不怎么会，乱做的
3道编程题，ak了
第一题，最长峰，就最长上升子串和最长下降子串结合一下
第二题，两种物品，0代表不能移动，1代表能移动，问你不同物品相邻的次数最少，贪心一下就好了
第三题，连通块问题，给你一棵树结点有红和黑两种颜色，删除一个红结点后，剩下的连通块黑结点数量最大值，预处理每个结点子树黑结点数量，然后遍历每个红结点就完了
三道水题，比选择题简单多了😭据说这次小红书hc特别少，也没想着过，就做着体验体验了