20240908小红书研发笔试

#小红书#  #小红书求职进展汇总#
第一题:考察模拟,不难想到要留在棋盘中只能构成循环,所以对路径进行模拟,找出所有循环以及走出去的路径进行计数,每一个格子只走一次,考验代码基础。

第二题:贪心排序+组合,需要计算最小值,考虑贪心将让数值大的数贡献尽可能小,用组合数计算每个位置对整个区间和的贡献次数,再通过排序最小化区间和。

 第三题:二进制模拟。考虑g(x)操作为从低位到高位找到第一个连续1段,然后最高位那个1往左移动一位,其余的1移动至最低位即可。接着对序列排序然后从小到大,以每个a[i]为起点不断跳g(a[i])来找序列是否存在这个数(set实现)然后删除这个数。得到最长的答案即可。
全部评论
佬可以发一下第一题的代码嘛
点赞 回复 分享
发布于 09-08 17:47 上海
大佬可以发一下三道题的代码吗
点赞 回复 分享
发布于 09-13 23:50 江苏
小红书
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务