京东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。具体推导公式有点没精力写了,自己写的乱七八糟的草稿纸拿出来凑个图吧#京东笔试#
全部评论
我记得有不能重复选,想问下这种情况该怎么处理呀
点赞 回复 分享
发布于 2023-09-09 21:27 北京
能帮忙看看为什么才20吗 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));
点赞 回复 分享
发布于 2023-09-09 21:15 江苏
我第一题咋用了long还是80。。第三题我想的是前缀和,但最后时间不够了,暴力过
点赞 回复 分享
发布于 2023-09-09 21:08 重庆

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
评论
5
收藏
分享

创作者周榜

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