京东4.18笔试卖股票,我好像想明白了......

27% 的各位,算法没有问题,问题就出在我们没有领会出题者真正的意图!题目说会有多次查询,这个查询次数可能非常非常非常非常大,调用一次求解函数不怎么耗时,但是大量查询之下如果每查一次就调用一次就超时了......而且会存在大量的重复计算,所以应该把焦点放在如何解决多次查询上......你们觉得呢🙃🙃🙃

#京东笔试##京东##笔试题目#
全部评论
我也一直0.27,一开始提示超时,我还加了个前缀和优化,结果优化完了只有0.18了,然后又改回去了,气的我提前20分钟交卷了😂
1 回复 分享
发布于 2020-04-18 22:01
考虑到了这一点,先构建前面部分的结果,不过一样超时只有27%,主要原因还是在于n和m非常大,不能使用n^2的方法构建,但是又想不到优化方法
点赞 回复 分享
发布于 2020-04-18 22:36
预处理所有答案,直接回答询问😵😵
点赞 回复 分享
发布于 2020-04-18 22:04
校友,可是运行结果是WA,答案错误,这怎么说呢?
点赞 回复 分享
发布于 2020-04-18 21:56

相关推荐

Jcwemz:中软证书写单行,考了什么学了什么相关技术栈的内容就说自己会什么, 没实习就包装实习简历,将项目经历写成实习做的,项目时间拉长,项目成果具体化,测试的项目成果无非就是写了多少用例查出了多少bug,重要的不是实习了多久,而是你会多少东西,你能表达的就都是你的。 cet4,随便找个地方标上就好了,不用写单行。 粗略建议,我也不在行,觉得对的可以采纳
实习,投递多份简历没人回...
点赞 评论 收藏
分享
11-04 19:05
已编辑
东莞城市学院 单片机
不知道怎么取名字_:你这个要实习两年?哪有这么久的,感觉就是即使你毕业了,但还按实习的话,是不是不用给你缴社保公积金啥的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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