2023-09-09 21:12
不愿透露姓名的神秘牛友
2023-9-9京东前端笔试（第五批）
第一题
题面：给个二维数组，输出其中个位为9的数量
例如：[[1,2,9],[99,1,3]] 输出2
签到题
第二题
题面：爬楼题，每次爬一个，或者爬两个，问最小花费
基础dp题 dp公式 dp[i]=Math.min(dp[i-1]+value,dp[i-2]+value)
第三题
题面：对给定数值求所有子数组权重和，若结果大于10^9+7对其取模，对于一个数组权重和为：`1*arr[0]+2*arr[1]+3*arr[2]+...+n*arr[n-1]`
推公式，得到如下公式
对于每一个arr[i]他提供的权重为：arr[i] * (n-i) * (1+(i+1))/2*(i+1)
我被卡20%的原因：每次累加的时候对其取模，后面改为对累加完后的结果在取模就ac了
> 可能会爆int
#京东笔试#
题面：给个二维数组，输出其中个位为9的数量
例如：[[1,2,9],[99,1,3]] 输出2
签到题
第二题
题面：爬楼题，每次爬一个，或者爬两个，问最小花费
基础dp题 dp公式 dp[i]=Math.min(dp[i-1]+value,dp[i-2]+value)
第三题
题面：对给定数值求所有子数组权重和，若结果大于10^9+7对其取模，对于一个数组权重和为：`1*arr[0]+2*arr[1]+3*arr[2]+...+n*arr[n-1]`
推公式，得到如下公式
对于每一个arr[i]他提供的权重为：arr[i] * (n-i) * (1+(i+1))/2*(i+1)
我被卡20%的原因：每次累加的时候对其取模，后面改为对累加完后的结果在取模就ac了
> 可能会爆int
#京东笔试#
全部评论
牛客877463974号
门头沟学院 C++
是最后输出答案之前取模，而不是每次result+=的时候取模吗
相关推荐
智元机器人公司福利 65人发布 点赞 评论 收藏
分享
查看17道真题和解析 点赞 评论 收藏
分享