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

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

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

相关推荐

02-10 12:23
已编辑
新余学院 C++
采集想要offer:专业技能那里要一条一条的列出来吧,感觉你项目很厉害了,但是如果你不写技术栈面试官对你项目不太懂的话都没办法问你八股😂C++都是基架岗,都是一群9✌🏻在卷,我觉得你要是有时间学个go把MySQL和redis写上去找个开发岗吧
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务