20240908小红书研发笔试
第一题：考察模拟，不难想到要留在棋盘中只能构成循环，所以对路径进行模拟，找出所有循环以及走出去的路径进行计数，每一个格子只走一次，考验代码基础。
第二题：贪心排序+组合，需要计算最小值，考虑贪心将让数值大的数贡献尽可能小，用组合数计算每个位置对整个区间和的贡献次数，再通过排序最小化区间和。
第三题：二进制模拟。考虑g(x)操作为从低位到高位找到第一个连续1段，然后最高位那个1往左移动一位，其余的1移动至最低位即可。接着对序列排序然后从小到大，以每个a[i]为起点不断跳g(a[i])来找序列是否存在这个数(set实现)然后删除这个数。得到最长的答案即可。
类似资料：