弱问，啥是median of an array?# JobHunting - 待字闺中
k*g
1 楼
是排序之后在正中间的数，还是(max+min)/2, 还是最接近(max+min)/2的数？
比如，1 1 1 1 1 1 501 1000 的中位数是1，还是500.5，还是501？
比如，1 1 1 1 1 1 501 1000 的中位数是1，还是500.5，还是501？
k*g
2 楼
ok,找到答案了，是1
P*k
3 楼
排序后在正中间的数
【在 k***g 的大作中提到】
: 是排序之后在正中间的数，还是(max+min)/2, 还是最接近(max+min)/2的数？
: 比如，1 1 1 1 1 1 501 1000 的中位数是1，还是500.5，还是501？
【在 k***g 的大作中提到】
: 是排序之后在正中间的数，还是(max+min)/2, 还是最接近(max+min)/2的数？
: 比如，1 1 1 1 1 1 501 1000 的中位数是1，还是500.5，还是501？
s*x
4 楼
这个还真不一定，所以跟面试者讨论吧。
我以前理解的是1，好多解答都是取两个的平均值，是float ，非常恶心。
我以前理解的是1，好多解答都是取两个的平均值，是float ，非常恶心。
n*n
5 楼
奇数个数就是中间那个，偶数个数就是中间两个数的平均值吧
相关阅读
投同家公司不同position的问题刚才面了一Ａ３女码，没来得及打架 (转载)请教-拿到offer之后怎样对现在老板谈？Thread 和 concurrency怎么准备?Job Opening 招软件开发实习或全职准备接受NJ的offer，要多少才能match GA的100k啊？有面过evernote的吗问道G题(2)【求建议】大家看看这个辞职信是否太简单了？看版上的帖子就一个感想求个Twitter的内推申MS如果被拒了，会不会留下记录这句话是表示至少要有绿卡吗？Authorized to work in the U.S on a permanent basis.a question of pre-completion OPT, thanks!isilonmicrosoft fresh phd 一般能negotiate到多少any idea?Find consecutive repeated string中西部，CS硕士毕业，工资一问.on site临走时被告知还要见我一次,