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

相关推荐

昨天 16:04
华南师范大学 Java
点赞 评论 收藏
分享
02-05 20:18
武汉纺织大学 C++
点赞 评论 收藏
分享
01-02 21:21
赣南科技学院 Java
简历拷打
26届学院本， 目前在刷算法题，准备冲个暑期中厂实习 #java# #java日常# #java实习#
一天代码十万三：实习东西太少了，而且体现不出你业务，3个月不可能就这点产出吧，建议实习多写点，玩具项目面试官都不感兴趣的
点赞 评论 收藏
分享
2024-12-14 22:05
门头沟学院 Java
这个外包 HR 很...
01dDu_1s_here：其实就是没转正，好用的牛马那么多那干嘛还给牛马转正呢
社畜职场交流圈
点赞 评论 收藏
分享
02-05 10:03
淘天集团_后端开发工程师(准入职员工)
【超全面】IDEA必备插件，效率嘎嘎提升
工欲善其事，必先利其器。Java后端研发者经常使用的IDEA，有非常多好用的插件，这里介绍最常用的15个，帮助大家嘎嘎提升开发效率，快到起飞🛫一、安装插件位置首先在mac的菜单栏中找到IDEA，然后选择“settings”，这时会进入到IDEA的设置页面。接下来选择Plugins（插件），然后选择“MarketPlace”进入市场进行搜索🔍。二、必备插件2.1 Maven Helper✨核心功能：通过分析依赖的JAR包，能够识别并定位冲突，同时查看依赖关系树。📖使用示例：2.2 Translation✨核心功能：各种翻译引擎，支持划线英翻中，对大量英文阅读非常友好。📖使用示例：2.3 ...
牛客创作赏金赛
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的2024牛客高光时刻 #
104023次浏览 1555人参与
# 大家实习每天都在干啥 #
52738次浏览 368人参与
# 被同事甩锅了怎么办 #
16652次浏览 91人参与
# 远程面试的尴尬瞬间 #
40631次浏览 419人参与
# 参加完秋招的机械人，还参加春招吗？ #
25528次浏览 262人参与
# 过年最难忘的一件事 #
3356次浏览 81人参与
# 晒出你年味最浓的照片 #
2163次浏览 62人参与
# 国央企笔面经互助 #
103454次浏览 960人参与
# 过年期间的尴尬瞬间 #
7613次浏览 93人参与
# 在牛客分享我的求职旅程 #
115814次浏览 2228人参与
# 牛友们，签完三方你在忙什么？ #
81510次浏览 761人参与
# 入职第二天，午饭怎么解决 #
18726次浏览 65人参与
# 通信和硬件还有转码的必要吗 #
42866次浏览 458人参与
# 入职第四天，心情怎么样 #
9425次浏览 46人参与
# 入职第一天，你准备什么时候下班 #
27092次浏览 182人参与
# 入职第五天，你被拉进了几个工作群 #
9783次浏览 58人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
19347次浏览 406人参与
# 如果再来一次，你还会学硬件吗 #
100048次浏览 1207人参与
# 如果重来一次你还会读研吗 #
152394次浏览 1684人参与
# 工作压力大怎么缓解 #
53182次浏览 831人参与
牛客网
牛客企业服务