字节内推小能手~
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个数中。
不知道想得对不对，如果有什么想法或疑问，欢迎交流~😝
查看原帖
点赞 评论
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
s8x：学会了，标题带上找人改简历xx钱，流量密码😂
投递哔哩哔哩等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
333185次浏览 3150人参与
# 上班苦还是上学苦呢？ #
74547次浏览 664人参与
# 百度开奖 #
187003次浏览 1172人参与
# 地方国企笔面经互助 #
4614次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
22279次浏览 423人参与
# 选完offer后，你后悔学本专业吗 #
22115次浏览 159人参与
# 阿里云管培生offer #
37555次浏览 427人参与
# 我的实习求职记录 #
6074263次浏览 83558人参与
# 如何一边实习一边秋招 #
997754次浏览 12670人参与
# 找工作时遇到的神仙HR #
553970次浏览 3803人参与
# 入职第一天，你准备什么时候下班 #
21701次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10839次浏览 277人参与
# bilibili求职进展汇总 #
33400次浏览 358人参与
# 许愿池 #
215010次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54207次浏览 425人参与
# 你今年的平均薪资是多少？ #
71165次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
248137次浏览 2917人参与
# 通信硬件薪资爆料 #
610173次浏览 5199人参与
# 海康威视求职进展汇总 #
401092次浏览 3408人参与
# 携程求职进展汇总 #
136013次浏览 932人参与
# 正在实习的你，几点下班 #
53549次浏览 396人参与
# 工作两年想退休了 #
53172次浏览 673人参与