京东9.9笔试
这次编程题很简单，第一道求最大乘积，直接排序，然后从大到小遍历乘相邻两个数，如果差距大于k就跳过，记得用long，不然只能过80%。
第二题简单dp，dp[i]=min（dp[i-1]，dp[i-2]）+num[i]。
第三题有点难，暴力只能过20，要数学方法。推导出的公式是nums[i]*（n-i）*（i+1）*（i+2）/2。具体推导公式有点没精力写了，自己写的乱七八糟的草稿纸拿出来凑个图吧
#京东笔试#
第二题简单dp，dp[i]=min（dp[i-1]，dp[i-2]）+num[i]。
第三题有点难，暴力只能过20，要数学方法。推导出的公式是nums[i]*（n-i）*（i+1）*（i+2）/2。具体推导公式有点没精力写了，自己写的乱七八糟的草稿纸拿出来凑个图吧
#京东笔试#
const { readline, print } = require("@ip-algorithmics/codeforces-io"); function calculateResult(n, a) { const MOD = 1e9 + 7; let result = 0; let tmp = 0; for (let i = 0; i < n; i++) { tmp += (i + 1); result += (a[i] * tmp * (n - i) % MOD); result %= MOD; } return result; } let nums = readline(); let line = readline(); let arr = line.split(" ").map(Number); print(calculateResult(nums, arr));
海康威视工作强度 84人发布
查看5道真题和解析
