一道算法题的follow up，求解 - JobHunting版 - 未名存档

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

JobHunting版 - 一道算法题的follow up，求解

相关主题
● find median for k sorted arrays	● 一个小公司面经
● A Google Problem (2)	● [算法] unsorted array
● Google电话面试题目	● 问一道老题
● 找第K个最小的元素	● a[i] + b[j] = c[k] 的题有靠谱的答案不?
● 刷题刷到没自信了	● 请教个面试题
● 优步面试，哎。。。	● 说一下上周五狗狗家的面试另外求祝福
● Groupon 電面	● 两个sorted array找median
● [合集] Google电话面试题目	● 一个算法题：Selecting median of three sorted arrays

相关话题的讨论汇总
话题: find话题: arrays话题: sorted话题: median话题: integer

进入JobHunting版参与讨论

1

(共1页)

r**********o 发帖数: 50	1 How to Find the median of 4 sorted arrays of integer?
D**********d 发帖数: 849	2 如果 size 相同的好办一点。不相同得加不少判断，例如是否有空 array etc. 不过原理一样，深化为找 kth element 的问题就好办了。O(lgN), 不过每次大约能去 k/2。
n****e 发帖数: 678	3 网上搜搜 median of 2 sorted arrays of integer 这个题idea好想，coding起来，很难做到bug free，corner cases太多了。【在 r**********o 的大作中提到】 : How to Find the median of 4 sorted arrays of integer?

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 一个算法题：Selecting median of three sorted arrays	● 刷题刷到没自信了
● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？	● 优步面试，哎。。。
● 再问一道题	● Groupon 電面
● median of an array of ints, 请问这题的经典回答是什么？谢谢	● [合集] Google电话面试题目
● find median for k sorted arrays	● 一个小公司面经
● A Google Problem (2)	● [算法] unsorted array
● Google电话面试题目	● 问一道老题
● 找第K个最小的元素	● a[i] + b[j] = c[k] 的题有靠谱的答案不?

相关话题的讨论汇总
话题: find话题: arrays话题: sorted话题: median话题: integer

未名新帖统计// 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的版面，努力灌水吧:-)