问一道面试题 - JobHunting版 - 未名存档

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

JobHunting版 - 问一道面试题

相关主题
● 自己设计的一道面试题	● how to solve this google interview question
● google面试题，算烂题么？	● 问一个时间复杂度的问题，数组里取k个最大数
● 一道面试题。	● Find the first k smallest numbers in an array.
● onsite后收到A家的拒信，面经。	● 问个算法题8
● 对自己DFS能力彻底的绝望了。	● T家一面
● 问下最近面试遇到的两个题	● 几种linked List (array) merge 的复杂度（附个人体会）
● f电面面筋，	● G onsite面经
● twittier的onsite挂了，来问个常见题	● 弱问C++用heap的题能用multiset吗

相关话题的讨论汇总
话题: 实现话题: 面试题话题: 阿三

进入JobHunting版参与讨论

1

(共1页)

f*********5 发帖数: 66	1 俺今天和同学讨论的时候，同学说他在面fb的时候，遇到一个阿三面试官。要他用heap ，红黑树，或者是binary tree实现一个hashset，要求读取一个数据的时间是O（1）（就和java自带的hashset.contains这个函数实现一样的功能，一样的时间复杂度）。当时他没想出来，我感觉也是不可能。但是阿三当时和他说可以实现。请问各位板上大神，有没有啥好想法？
l*********8 发帖数: 4642	2 是不是题目理解错了。 heap 【在 f*********5 的大作中提到】 : 俺今天和同学讨论的时候，同学说他在面fb的时候，遇到一个阿三面试官。要他用heap : ，红黑树，或者是binary tree实现一个hashset，要求读取一个数据的时间是O（1）（ : 就和java自带的hashset.contains这个函数实现一样的功能，一样的时间复杂度）。当 : 时他没想出来，我感觉也是不可能。但是阿三当时和他说可以实现。请问各位板上大神 : ，有没有啥好想法？
f*********5 发帖数: 66	3 应该不是，两个人在这上面扯了五六分钟。。。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 弱问C++用heap的题能用multiset吗	● 对自己DFS能力彻底的绝望了。
● G家LA office电面	● 问下最近面试遇到的两个题
● G家电面（已挂）	● f电面面筋，
● 让大家了解工业界Java/J2EE面试题的难度	● twittier的onsite挂了，来问个常见题
● 自己设计的一道面试题	● how to solve this google interview question
● google面试题，算烂题么？	● 问一个时间复杂度的问题，数组里取k个最大数
● 一道面试题。	● Find the first k smallest numbers in an array.
● onsite后收到A家的拒信，面经。	● 问个算法题8

相关话题的讨论汇总
话题: 实现话题: 面试题话题: 阿三

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