京东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 重庆

相关推荐

投递京东等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-17 14:06
点赞 评论 收藏
分享
DKS233:(1)专业技能:Java8也太旧了,最少也要了解到JDK17吧,可以参考现在SpringBoot支持的Java最低版本,熟悉mysql基本理论具体指啥,是锁这种具体原理还是分库分表这些业务场景,spring这些专业词汇,大小写要写对(全篇简历都有这个问题,显得不严谨),熟悉使用框架进行业务开发就别写了,如果要写,起码要写到框架原理部分吧,比如aop,启动原理什么的,springcloud具体指哪些模块呢,写清楚,网关还是鉴权还是什么,“改造”没必要写吧,你直接说用springcloud开发的不就行了(2)项目经历:首先格式就有大问题,时间怎么能换行呢,调整一下,响应速度那个,如果指的是将部分数据从其他数据库转到redis的提升就别写了,因为这个不算难点,redis可以写写分布式这些,比如容灾怎么实现的,数据库同步怎么做的
点赞 评论 收藏
分享
07-29 14:37
门头沟学院 Java
点赞 评论 收藏
分享
评论
5
收藏
分享

创作者周榜

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