京东0930算法岗笔试第二题


数组区间中位数求和，我用的dp+暴力，算新增第i个数后，所有新增的i个区间的中位数之和，但是通过0%，我怀疑是超时了，有大佬来帮忙解答一下么
全部评论
双层循环，锁定i到j区间+列表，有序插入，就可以了
点赞 回复 分享
发布于 2022-10-01 15:41 云南
我觉得你这个思路就不对，数字没说必须是1-n的，所以dp不出来把，而且还有顺序问题
点赞 回复 分享
发布于 2022-10-01 09:00 陕西
原先以为先对数组排列，可以双层for循环求出，后来发现我错了，排列后的数组和原先数组区间中位数是不同的，真的很烦。
点赞 回复 分享
发布于 2022-09-30 22:04 河南
可以用大顶堆和小顶堆来维护一个区间，O(1)就能得到一个中位数
点赞 回复 分享
发布于 2022-09-30 21:50 广东
我直接暴力解决，20%
点赞 回复 分享
发布于 2022-09-30 21:21 甘肃

相关推荐

04-06 11:12
北京理工大学 Python
点赞 评论 收藏
分享
04-09 17:20
浙江大学 产品经理
AI产品经理面试题（高难度）
如何建立Agent迭代优化？核心是围绕 「目标锚定 - 数据驱动 - 指标监控 - 分层优化 - 验证闭环」 构建一套可落地的体系，既要体现对 Agent 核心能力的理解，也要突出业务价值导向和跨团队协同思维。一、明确迭代目标：对齐业务价值，拆解核心能力维度💡 Agent 的迭代不能盲目，需先明确业务目标和能力边界，避免 “为优化而优化”。1. 定义核心业务目标结合 Agent 的应用场景（如智能客服、数据分析、电商导购），确定终极优化目标，例如：客服 Agent 的目标是提升问题解决率、降低转人工率。2. 拆解 Agent 核心能力维度对应业务目标，拆解 Agent 的核心能力模块，每个模...
Agent面试会问什么？
点赞 评论 收藏
分享
04-09 14:12
浙江工业大学之江学院 Java
点赞 评论 收藏
分享
03-24 14:52
山东大学 C++
点赞 评论 收藏
分享
昨天 12:05
门头沟学院 Unity3D客户端
点赞 评论 收藏
分享
评论
点赞
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职进度条 #
982949次浏览 6537人参与
# 携程笔试 #
153251次浏览 888人参与
# 厦门银行科技岗值不值得投 #
18859次浏览 422人参与
# 米哈游工作体验 #
29817次浏览 144人参与
# 拼多多集团-PDD笔试 #
63503次浏览 484人参与
# 哪些公司一直卡在简历筛选 #
105389次浏览 360人参与
# 中国电信笔试 #
40585次浏览 399人参与
# 拿到offer之后，可以做些什么 #
104554次浏览 511人参与
# 入职第一天，你准备什么时候下班 #
118060次浏览 516人参与
# Agent面试会问什么？ #
37264次浏览 1404人参与
# 一人分享一个skill #
9529次浏览 243人参与
# 说说你知道的学历厂 #
401222次浏览 1433人参与
# 春招至今，你收到几个面试了？ #
95945次浏览 1234人参与
# 选实习，你更看重哪方面？ #
76684次浏览 505人参与
# 拼多多工作体验 #
55291次浏览 389人参与
# 记录实习开销 #
214398次浏览 1747人参与
# 你觉得专业和学校哪个对薪资影响最大 #
104438次浏览 619人参与
# 给工作过的公司写一条大众点评，你会怎么写？ #
12051次浏览 142人参与
# TCL求职进展汇总 #
152244次浏览 665人参与
# 通信/硬件的薪资开多少，才值得去？ #
76652次浏览 407人参与
# 面试体验最好和最差的公司 #
25174次浏览 170人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务