首页 > 笔经面经 > 【网易互娱】推荐算法笔试 100 100 100 75

【网易互娱】推荐算法笔试 100 100 100 75

头像
Blue5437
编辑于 2019-09-20 19:37:59 APP内打开
赞 1 | 收藏 19 | 回复12 | 浏览1344
半小时三道题,然后最后一题卡着,emmmmm
第一题最大公约数最小公倍数,先求最大公约t, 然后a / t * b就是最小公倍,注意usigned long long不然会溢出
第二题有序聊表去重(重复保留2),比较简单,看代码吧
第三题其实就是个0-1背包问题,注意输出格式就行
第四题没什么比较好的办法,暴力剪枝过75%,试过dp但是O(n^4)也有问题,等一个大佬的解答
楼下放代码

12条回帖

回帖
加载中...
回帖

相关热帖

近期热帖

热门推荐