京东0930算法岗笔试第二题
数组区间中位数求和，我用的dp+暴力，算新增第i个数后，所有新增的i个区间的中位数之和，但是通过0%，我怀疑是超时了，有大佬来帮忙解答一下么
2022-09-30 21:18 Université de Technologie de Compiègne 算法工程师 发布于上海
关注
全部评论
人狠话不多的垂耳兔很想提桶
万物云_JAVA
双层循环，锁定i到j区间+列表，有序插入，就可以了
李韵叡
西北大学 Java
我觉得你这个思路就不对，数字没说必须是1-n的，所以dp不出来把，而且还有顺序问题
北方华创微电子内推码IZBJ0J
清华大学 Java
原先以为先对数组排列，可以双层for循环求出，后来发现我错了，排列后的数组和原先数组区间中位数是不同的，真的很烦。
渴望wlb的芭乐很爱吃肉
华南理工大学 C++
可以用大顶堆和小顶堆来维护一个区间，O(1)就能得到一个中位数
我直接暴力解决，20%
相关推荐
牛客39712426...：佬，现在在一家中小厂搞嵌入式的测开，公司自动化测试刚起步，做东西没人带，丢我一个模块，技术选型都让我一个实习生来摸索，感觉并没有期望出成果。是不是该跑，能不能去影石实习
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
Eason三木：你如果想干技术岗，那几个发公众号合唱比赛的经历就去掉，优秀团员去掉，求职没用。然后CET4这种不是奖项，是技能，放到下面的专业技能里或者单独列一个英语能力。
另外好好改改你的排版，首行缩进完全没有必要，行间距好好调调，别让字和标题背景黏在一起，你下面说能做高质量PPT你得展现出来啊，你这简历排版我用PPT做的都能比你做的好。
然后自我评价，你如果要干数据工程师，抗压能力强最起码得有吧。 点赞 评论 收藏
分享