小红书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,应该有一部分超时了。
#小红书笔试#