京东4.18笔试卖股票，我好像想明白了......
27% 的各位，算法没有问题，问题就出在我们没有领会出题者真正的意图！题目说会有多次查询，这个查询次数可能非常非常非常非常大，调用一次求解函数不怎么耗时，但是大量查询之下如果每查一次就调用一次就超时了......而且会存在大量的重复计算，所以应该把焦点放在如何解决多次查询上......你们觉得呢🙃🙃🙃
#京东笔试##京东##笔试题目#
2020-04-18 21:57 已编辑 算法工程师
关注
全部评论
[意涵团]ballball给我实习offer
北京邮电大学 计算机类
我也一直0.27，一开始提示超时，我还加了个前缀和优化，结果优化完了只有0.18了，然后又改回去了，气的我提前20分钟交卷了😂
送花
回复
分享
华工第一后羿
天翼交通深圳分公司_算法工程师
校友，可是运行结果是WA，答案错误，这怎么说呢？
送花
回复
分享
滴滴
校招火热招聘中
官网直投
换个名换个运气？求offer
C++
预处理所有答案，直接回答询问😵😵
送花
回复
分享
琦lxq
算法工程师
考虑到了这一点，先构建前面部分的结果，不过一样超时只有27%，主要原因还是在于n和m非常大，不能使用n^2的方法构建，但是又想不到优化方法
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发