京东0930算法岗笔试第二题


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

相关推荐

头像
02-14 18:40
中南大学 Java
我又又发现了一个使用满血版DeepSeek不卡顿的方法！（附春招企业汇总）
最近DeepSeek实在是太火了，但使用一次后100%会碰到服务器繁忙的情况，相信大家也都遇到过。之前我还分享了一下用硅基流动使用满血版Deepseek的方法，但说实话操作稍微有点复杂，并且还设置有免费额度。。。后面我苦苦求索，终于找到了一个既能流畅丝滑使用满血DeepSeek，操作还非常简单的工具：秘塔搜索打开“长思考·R1”按钮，就能轻松体验~网页端直接就能用，手机也能下载对应的APP，还是很方便的。下面我们就来测评一下吧，问问它截至目前已经有哪些企业开放春招了。秘塔的答案出得很快，推理过程也整体像吃了德芙一样纵享丝滑，而且所有结果都标注有真实来源，这点非常加分！想不费力就体验DeepSe...
点赞 评论 收藏
分享
02-16 13:08
深信服_Java研发工程师(准入职员工)
深信服内推深信服面经
一面自我介绍实习中遇到的最大困难分批处理数据问题：如何分批处理数据？回答：一开始COUNT总的条数，然后使用LIMIT和OFFSET进行分批查询。每个线程处理一个固定范围的数据，若范围内无数据则停止。追问：若多线程分批查询过程中有数据插入或者删除，则数据缺漏，如何解决问题？回答：维护事务。追问：多线程共享事务存在问题，不合适，有其他方式吗？回答：上锁，但是效率低下（面试官看我给出的两个方案都不满意，没再追问）CSRF攻击防护：问题：什么是CSRF攻击？如何防止？手撕：程序输出解释：问题：解释这个程序的输出（Java的值传递还是引用传递的例子）。绘图程序的改进：问题：如何改进绘图程序使其输出连续...
深信服
|
校招
|
14个岗位
点赞 评论 收藏
分享
头像
01-14 10:04
英特尔_Software_engineer
离谱的NVIDIA
Aki-Tomoya：窝趣，人家这是先富带动后富，共同富裕了属于是
投递英伟达等公司10个岗位
点赞 评论 收藏
分享
02-05 10:45
门头沟学院 Java
点赞 评论 收藏
分享
02-13 18:49
首都师范大学 硬件产品经理
25春招海投，100家央企名单汇总
春招前期主要还是信息差，今天整理的是央企名单，待遇啥的自己搜搜关键词纯公益，给大家做海投参考，如果信息有误可以评论区指出来给大家避雷，但别骂我，我是玻璃心……备注：✨信息来源：国资委、财政部官网✨信息更新时间：2024/11/18⭐国务院授权国资委履行出资人职责的中央企业（98家）1.中国核工业集团有限公司2.中国航天科技集团有限公司3.中国航天科工集团有限公司4.中国航空工业集团有限公司5.中国船舶集团有限公司6.中国兵器工业集团有限公司7.中国兵器装备集团有限公司8.中国电子科技集团有限公司9.中国航空发动机集团有限公司10.中国融通资产管理集团有限公司11.中国石油天然气集团有限公司12...
投递中国中铁等公司10个岗位 >
点赞 评论 收藏
分享
评论
点赞
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
24624次浏览 333人参与
# 如果重来一次你还会读研吗 #
154686次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258956次浏览 2595人参与
# 秋招感动瞬间 #
11008次浏览 103人参与
# 阿里巴巴创始人马云回国 #
14262次浏览 87人参与
# 职场新人生存指南 #
195853次浏览 5398人参与
# 你最满意的offer薪资是哪家公司？ #
11965次浏览 109人参与
# 长光卫星求职进展汇总 #
27605次浏览 184人参与
# 文科生还参加今年的春招吗 #
3419次浏览 29人参与
# 追觅科技求职进展汇总 #
8544次浏览 58人参与
# 选择和努力，哪个更重要？ #
42337次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41592次浏览 469人参与
# 打工人的工作餐日常 #
24742次浏览 221人参与
# 机械制造岗投递时间线 #
19329次浏览 324人参与
# 小红书求职进展汇总 #
40465次浏览 346人参与
# 影石Insta360求职进展汇总 #
107719次浏览 969人参与
# 如果再来一次，你还会学硬件吗 #
102846次浏览 1236人参与
# 机械人选offer，最看重什么？ #
68627次浏览 433人参与
# 机械人怎么评价今年的华为 #
180366次浏览 1485人参与
# 滴！实习打卡 #
554929次浏览 6009人参与
牛客网
牛客企业服务