【网易互娱】推荐算法笔试 100 100 100 75
半小时三道题,然后最后一题卡着,emmmmm
第一题最大公约数最小公倍数,先求最大公约t, 然后a / t * b就是最小公倍,注意usigned long long不然会溢出
第二题有序聊表去重(重复保留2),比较简单,看代码吧
第三题其实就是个0-1背包问题,注意输出格式就行
第四题没什么比较好的办法,暴力剪枝过75%,试过dp但是O(n^4)也有问题,等一个大佬的解答
楼下放代码
#笔试题目##网易互娱##题解#