由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 弱问,啥是median of an array?
相关主题
优步面试,哎。。。刷题刷到没自信了
被Facebook的面试的一道题目难倒了也问一个median的问题
median 到底是啥意思??这题啥意思?
请教leetcode一道题目 Median of Two Sorted ArraysGoogle电面
find median for k sorted arrays要去google onsite的同学们
问一道google的题一道求median的题
M大小的数组中选出前N个元素 (如果M和N都很大)在 1 billion 的数中找 median
找第K个最小的元素这个怎么解:找到N^2个数的中数
相关话题的讨论汇总
话题: median话题: array话题: 501
进入JobHunting版参与讨论
1 (共1页)
k***g
发帖数: 166
1
是排序之后在正中间的数,还是(max+min)/2, 还是最接近(max+min)/2的数?
比如,1 1 1 1 1 1 501 1000 的中位数是1,还是500.5,还是501?
k***g
发帖数: 166
2
ok,找到答案了,是1
P**********k
发帖数: 1629
3
排序后在正中间的数

【在 k***g 的大作中提到】
: 是排序之后在正中间的数,还是(max+min)/2, 还是最接近(max+min)/2的数?
: 比如,1 1 1 1 1 1 501 1000 的中位数是1,还是500.5,还是501?

s**x
发帖数: 7506
4
这个还真不一定,所以跟面试者讨论吧。
我以前理解的是1,好多解答都是取两个的平均值,是float ,非常恶心。
n*****n
发帖数: 5277
5
奇数个数就是中间那个,偶数个数就是中间两个数的平均值吧
1 (共1页)
进入JobHunting版参与讨论
相关主题
这个怎么解:找到N^2个数的中数find median for k sorted arrays
今天的一个面试题目问一道google的题
不明白“整数流的中位数”为啥用max heap和min heap比binary sort 好M大小的数组中选出前N个元素 (如果M和N都很大)
一道求data flow的区间中位数问题找第K个最小的元素
优步面试,哎。。。刷题刷到没自信了
被Facebook的面试的一道题目难倒了也问一个median的问题
median 到底是啥意思??这题啥意思?
请教leetcode一道题目 Median of Two Sorted ArraysGoogle电面
相关话题的讨论汇总
话题: median话题: array话题: 501