hash table 能找到median吗？ - JobHunting版 - 未名存档

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

JobHunting版 - hash table 能找到median吗？

相关主题
● M大小的数组中选出前N个元素（如果M和N都很大）	● 考古到一道题
● universal hashing的问题	● 电面结束之后
● SQL combine two columns from two different tables no shared columns	● 也问一个算法题
● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？	● 攒人品，twitter二面面经
● 也问一个median的问题	● 问两道amazon的面试题
● 变形面试问题	● amazon三连击这题要怎么设计hash function呢？
● median of two sorted arrays的时间复杂度(附上了过了oj的代码）	● 考算法可以用stl吗？
● [合集] 一道CS面试题	● 面试写代码把map 当哈希表用能假设时间复杂度O(1)吗？

相关话题的讨论汇总
话题: hash话题: median话题: table

进入JobHunting版参与讨论

1

(共1页)

G******n 发帖数: 749	1 复杂度会是多少啊？完全没有想法
p*****2 发帖数: 21240	2 O(n)吧。【在 G******n 的大作中提到】 : 复杂度会是多少啊？ : 完全没有想法
G******n 发帖数: 749	3 能稍微详细讲一下吗？谢谢【在 p*****2 的大作中提到】 : : O(n)吧。
p*****2 发帖数: 21240	4 好像叫K selection吧【在 G******n 的大作中提到】 : 能稍微详细讲一下吗？ : 谢谢
n******n 发帖数: 567	5 我了个去。。。。。原来是k selection，我还说这怎么可能O（n）呢。。。。。
c********t 发帖数: 5706	6 给个link读读吧【在 p*****2 的大作中提到】 : : 好像叫K selection吧
n******n 发帖数: 567	7 搜 quickselect 别读了，不会考的【在 c********t 的大作中提到】 : 给个link读读吧
f*******n 发帖数: 12623	8 http://en.wikipedia.org/wiki/Selection_algorithm#Linear_general 跟hash table没有关系

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 面试写代码把map 当哈希表用能假设时间复杂度O(1)吗？	● 也问一个median的问题
● 一道a家电面题目	● 变形面试问题
● Intro to algorithm里关于hash table的复杂度	● median of two sorted arrays的时间复杂度(附上了过了oj的代码）
● three sum复杂度nlg(n)怎么解	● [合集] 一道CS面试题
● M大小的数组中选出前N个元素（如果M和N都很大）	● 考古到一道题
● universal hashing的问题	● 电面结束之后
● SQL combine two columns from two different tables no shared columns	● 也问一个算法题
● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？	● 攒人品，twitter二面面经

相关话题的讨论汇总
话题: hash话题: median话题: table

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