小红书9.4笔试

20道选择题(40分)
3道编程题(60分),1+1+0.82
1.题目讲的花里胡哨,本质上就是个求余数再取值的问题
2.一个数组,每次操作可以对某个元素进行+1或-1,请问最小的操作次数使得数组乘积为7
解法:7是质数,所以只能一个元素为7或-7,其余为1或-1。此外还需注意一下符号问题。
3.图的算法题。从节点0出发,到节点n-1的花费是路上所经过的路径的收费的最大值。最多能走k次。请问到达n-1的最小花费。
解法:用的回溯,过了0.82,应该有一部分超时了。
#小红书笔试#
全部评论

相关推荐

点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务