又是女孩 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

又是女孩

又是女孩# Joke - 肚皮舞运动

f*52014-03-29 07:03

1 楼

俺今天和同学讨论的时候，同学说他在面fb的时候，遇到一个阿三面试官。要他用heap
，红黑树，或者是binary tree实现一个hashset，要求读取一个数据的时间是O（1）（
就和java自带的hashset.contains这个函数实现一样的功能，一样的时间复杂度）。当
时他没想出来，我感觉也是不可能。但是阿三当时和他说可以实现。请问各位板上大神
，有没有啥好想法？

x*o2014-03-29 07:03

2 楼

英国时报：一对夫妇刚生了一个宝宝，然后宣布给家里的三个小盆友听，6岁的老大
Gunner一心希望能有个弟弟，已经有两个妹妹的他得知爹妈又给自己生了个妹妹，当场
崩溃，哭的接不上气，连蛋糕都不吃了

l*82014-03-29 07:03

3 楼

是不是题目理解错了。

heap

【在 f*********5 的大作中提到】

: 俺今天和同学讨论的时候，同学说他在面fb的时候，遇到一个阿三面试官。要他用heap
: ，红黑树，或者是binary tree实现一个hashset，要求读取一个数据的时间是O（1）（
: 就和java自带的hashset.contains这个函数实现一样的功能，一样的时间复杂度）。当
: 时他没想出来，我感觉也是不可能。但是阿三当时和他说可以实现。请问各位板上大神
: ，有没有啥好想法？