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

相关推荐

05-10 21:30
苏州大学 后端
总结---美团笔试5.10---技术岗
一、题型分布分为选择题和编程题：选择题三分一道，共30分；编程题三道，共70分。二、选择回忆DS：考察栈，abced顺序进栈，最后以a字母开头的序列有多少个：好久没做这种题，我是直接枚举出来的，快速做法是公式法n个字母进栈产生的序列总数是第n个卡特兰数：a开头的话，剩余bced是第四个卡特兰数，秒了DS：考察希尔排序：只有模糊的印象，增量减半，还是不难计网：考察子网掩码：子网掩码255.255.248.0可分配给主机的最大地址数子网掩码对应的二进制位：11111111 11111111 11111000 00000000共有 21 位网络位（/21），剩下 32 − 21 = 11 位用...
投递美团等公司6个岗位 > 暑期笔试总结
点赞 评论 收藏
分享
05-08 21:26
蚂蚁集团_研发部_算法工程师-大模型(准入职员工)
蚂蚁集团内推-蚂蚁集团内推码
阿里巴巴 蚂蚁集团 国际事业群，摘自优秀牛油一面 (70 分钟)30 分钟 7 道题目 (排序, 发布订阅, lodash.get, DOM / CSS 熟练度等) 笔试复盘 为什么要阻止跨域? 有具体例子嘛? 如何实现跨域 聊聊 HTTP 缓存 聊聊 HTTPS 聊聊 HTTP2 vs HTTP3 聊聊 CDN 聊聊实习接口的安全性和可靠性你做了什么? 后端监控? 你对 Node.js 多了解 History 改动怎么监听 React key 有什么用 React class 组件和 functional 组件区别 React 组件通信方式 React useMemo vs useCallb...
点赞 评论 收藏
分享
05-12 20:30
安徽理工大学 Java
这是什么意思😰
cpp苦手：一眼ddl
点赞 评论 收藏
分享
05-08 16:37
大连工业大学 Java
笑死我了
VirtualBool：都去逗他了？
点赞 评论 收藏
分享
05-09 16:42
苏州大学 Java
点赞 评论 收藏
分享
评论
点赞
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛油的搬砖plog #
20571次浏览 96人参与
# 为什么那么多公司毁约 #
161942次浏览 1208人参与
# 一人一个landing小技巧 #
19406次浏览 366人参与
# 我在牛爱网找对象 #
176632次浏览 1320人参与
# 520告白墙 #
13093次浏览 241人参与
# 找工作的破防时刻 #
20966次浏览 341人参与
# 腾讯音乐求职进展汇总 #
85702次浏览 478人参与
# 25届秋招公司红黑榜 #
259034次浏览 1087人参与
# 实习学不到东西怎么办？ #
202363次浏览 2098人参与
# 高学历就一定能找到好工作吗？ #
46273次浏览 579人参与
# 哪些企业的面试体验感最差？ #
23657次浏览 231人参与
# 机械人，说说你的烦心事 #
64852次浏览 825人参与
# 你会为了工作牺牲生活吗？ #
35031次浏览 286人参与
# 机械应届生薪资要多少才合适？ #
21292次浏览 90人参与
# 入职以后才知道的校招谎言 #
80149次浏览 542人参与
# 运营人的第一份offer应该如何选 #
141383次浏览 1081人参与
# 机械制造岗投递时间线 #
21795次浏览 339人参与
# 运营面经 #
106863次浏览 1210人参与
# 拼多多工作体验 #
21438次浏览 156人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
27464次浏览 155人参与
牛客网
牛客企业服务