字节内推小能手~
2020-06-21 13:31 字节跳动_Data-系统-供应链_后端研发工程师
关注
第一个题是不是可以理解为：找中位数。我的想法是：二分法找到n个数的中位数m，（题目里的i，j我理解为下标），对于前n/2个数，记录其中数值>m的下标和sum1，后n/2个数，记录其中数值<=m的下标和sum2，然后sum2-sum1就是所求值了。
tip：之所以=m的数放在后n/2个数中计算，是因为n个数的中位数在排序后位置在n/2，是前n/2个数的最后一个数，所以=m的数应该在前n/2个数中。
不知道想得对不对，如果有什么想法或疑问，欢迎交流~😝
查看原帖
点赞 评论
相关推荐
查看7道真题和解析
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 脱下孔乙己长衫，浅聊一下就业下沉！3.0W
- 2... 美团java后端日常实习一二面1.9W
- 3... 腾讯后台开发-Hr部门（面试官特别不尊重人）1.3W
- 4... 腾讯/字节/快手 前端面经汇总1.1W
- 5... 【有奖互动】你问过DeepSeek什么意想不到的问题？7963
- 6... 腾讯PCG QQ后台开发一面7801
- 7... 实习入职第一天，应该做点啥❓6744
- 8... 大胆解读下任老的发言：我们大学生有哪些可以关注的❓4755
- 9... 腾讯实习基地-ieg-Level Infinite-一面4721
- 10... 双非努力了真的有用嘛4451
正在热议
更多
# 听劝，这个简历怎么改 #
14081次浏览 182人参与
# 面试被问“你的缺点是什么?”怎么答 #
6359次浏览 98人参与
# 水滴春招 #
16329次浏览 346人参与
# 入职第四天，心情怎么样 #
11280次浏览 63人参与
# 租房找室友 #
8005次浏览 53人参与
# 读研or工作，哪个性价比更高？ #
26151次浏览 356人参与
# 职场新人生存指南 #
199185次浏览 5509人参与
# 参加完秋招的机械人，还参加春招吗？ #
26977次浏览 276人参与
# 文科生还参加今年的春招吗 #
4108次浏览 31人参与
# 简历无回复，你会继续海投还是优化再投？ #
48619次浏览 561人参与
# 你见过最离谱的招聘要求是什么？ #
144719次浏览 829人参与
# 如果重来一次你还会读研吗 #
155714次浏览 1706人参与
# 机械人选offer，最看重什么？ #
69076次浏览 449人参与
# 选择和努力，哪个更重要？ #
44269次浏览 492人参与
# 如果再来一次，你还会学硬件吗 #
103643次浏览 1245人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20519次浏览 413人参与
# 招聘要求与实际实习内容不符怎么办 #
46703次浏览 494人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
4652次浏览 27人参与
# 你们的毕业论文什么进度了 #
901211次浏览 8960人参与
# 软开人，你觉得应届生多少薪资才算合理？ #
81371次浏览 496人参与
# 国企还是互联网，你怎么选？ #
109189次浏览 853人参与