2024-09-22 17:41 轻舟智航_感知_感知算法工程师 发布于上海
发布于上海 
关注
小红书9.22笔试
#小红书求职进展汇总#
第一题01背包，一个数组，数组的元素表示战斗力，分成两个战斗力相当的队伍。100%
第二题是给n个数组，一个x，每个数组里是客户的ID，计算两两数组间客户的并集，是否满足刚好等于x。暴力用set居然直接过了。100%
第三题n个座位，环形排列，m个小朋友，m小于等于n，这m个小朋友每个人坐在一个位置上，要在其中的一个位置放一个礼物，计算小朋友到礼物的总和最小，18%。可能是超时了，不过赛码网也看不出来错哪里，很难搞。
第一题01背包，一个数组，数组的元素表示战斗力，分成两个战斗力相当的队伍。100%
第二题是给n个数组，一个x，每个数组里是客户的ID，计算两两数组间客户的并集，是否满足刚好等于x。暴力用set居然直接过了。100%
第三题n个座位，环形排列，m个小朋友，m小于等于n，这m个小朋友每个人坐在一个位置上，要在其中的一个位置放一个礼物，计算小朋友到礼物的总和最小，18%。可能是超时了，不过赛码网也看不出来错哪里，很难搞。
全部评论
进击的酸菜鱼
门头沟学院 Java
100 100 45，挂了。。
LonsonZheng
北京理工大学 算法工程师
第三题用暴力应该能过27%
bui1dmysea
门头沟学院 算法工程师
第二题除了暴力还有什么方法啊
Woo_dy
复旦大学 自然语言处理
第三题，n是10^9,m 10^5,对n二分，对m遍历，明显是个mlogn的二分吧，不过我没写哈，我给别人看了一眼，他写了二分也只过了18%，后面我看了一眼他的代码，他new o(n)的数组，还是超时了
ccccccccoconut_接offer版
门头沟学院 C++
第三题估计要dp，写不来一点
相关推荐
要冲外企的95后很想润：赚的再多也不敢尝试996，我怕我有命赚没命花，而且工作带来的疲惫和难受是用多少钱都买不回来的，我或许可以在买1000块的东西的时候少犹豫一秒但是买了以后也不再开心 点赞 评论 收藏
分享
04-04 02:42
重庆大学 游戏后端 
渐好：软光栅真的写明白了吗，既然是软渲那技术栈不应该使用OpenGL，光追和bvh既不算什么高级渲染技术更不应该属于软渲的内容，git那个项目没啥用，建议把前两个项目重新组织一下语言，比如软渲染那个项目 冯着色和msaa、贴图这几项分开写，写的到位点，如果你还学过光追那就单独写出来，如果没把握考官问你答不上来就别写给自己找麻烦，在技术栈那一栏简单提一下自己学过就行，这样杂的放在一起不太严谨，个人愚见. 点赞 评论 收藏
分享
三环集团开奖44人在聊 点赞 评论 收藏
分享