请问一个关于array median 的问题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请问一个关于array median 的问题

相关主题
● median 到底是啥意思??	● 算法题：两列找共同元素有O(n)的算法吗？
● 求两个等长有序数组的median的细节	● 一道面试题
● find median for k sorted arrays	● 问一道面世题
● 问一道google的题	● 问个题：找read-only array中duplicate的数
● M大小的数组中选出前N个元素（如果M和N都很大）	● 问一个search in rotated array的问题
● 找第K个最小的元素	● 我再说说我挂掉的那道题吧
● 刷题刷到没自信了	● [合集] 面试题 - white elephant gift exchange
● 优步面试，哎。。。	● 上周Onsite题目及不爽之事

相关话题的讨论汇总
话题: array话题: median话题: duplicate

进入JobHunting版参与讨论

1

(共1页)

m*******i 发帖数: 34	1 求一个array的median的值，但是这个array有duplicate的元素， median该怎么算，比如， array＝［3， 3， 5］或［3， 3， 3， 5］，那median是什么？谢谢。
a********9 发帖数: 129	2 还是照算啊，第一个是奇数个，就取最中间的，array[1]，就是3 第二个是偶数，应该是取中间的两个再取平均值，(array[1]+array[2])/2 = 3

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 上周Onsite题目及不爽之事	● M大小的数组中选出前N个元素（如果M和N都很大）
● 我也来道题吧	● 找第K个最小的元素
● 中国人面试果然很好人	● 刷题刷到没自信了
● 设计一个算法，判断一个integer n是不是可以表示成k(k>=2)个连续正整数的和	● 优步面试，哎。。。
● median 到底是啥意思??	● 算法题：两列找共同元素有O(n)的算法吗？
● 求两个等长有序数组的median的细节	● 一道面试题
● find median for k sorted arrays	● 问一道面世题
● 问一道google的题	● 问个题：找read-only array中duplicate的数

相关话题的讨论汇总
话题: array话题: median话题: duplicate

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)