median of Young's Tableau - JobHunting版

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

JobHunting版 - median of Young's Tableau

相关主题
● 问个题	● 今天写了个比较effecient XML parser
● 赛马题	● 被Facebook的面试的一道题目难倒了
● find median for k sorted arrays	● 应该是考过很多的题，请知道的简单说下或给个LINK。BOW
● 问一道google的题	● 一个NxN矩阵每行每列都sort好，如何排序？
● google老题：Find kth largest of sum of elements in 2 sorted array	● 2D median problem
● M大小的数组中选出前N个元素（如果M和N都很大）	● Google Interview Question
● 找第K个最小的元素	● 两个sorted array找median
● amazon 系统设计题和遇到阿三的经历	● 一道小题

相关话题的讨论汇总
话题: tableau话题: young话题: median

进入JobHunting版参与讨论

(共1页)

s******e
发帖数: 108

We have a N X N matrix whose rows and columns are in sorted order. It is
called as Young's Tableau matrix. How effeciently can we find the median
of those N^2 keys ?

(共1页)

进入JobHunting版参与讨论

相关主题
● 一道小题	● google老题：Find kth largest of sum of elements in 2 sorted array
● 继续贴几个题目	● M大小的数组中选出前N个元素（如果M和N都很大）
● 这题有解吗?	● 找第K个最小的元素
● 直接傻眼了～	● amazon 系统设计题和遇到阿三的经历
● 问个题	● 今天写了个比较effecient XML parser
● 赛马题	● 被Facebook的面试的一道题目难倒了
● find median for k sorted arrays	● 应该是考过很多的题，请知道的简单说下或给个LINK。BOW
● 问一道google的题	● 一个NxN矩阵每行每列都sort好，如何排序？

相关话题的讨论汇总
话题: tableau话题: young话题: median

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天