w**********4
发帖数: 157 | 1 是第一面，招的组是用户服务组。
第一个问题是问对数据结构的了解，熟悉哪些数据结构，然后给了一个场景是有一个网
站，现在要统计目前登录的人数，用户登录，将新用户添加，用户离开，将用户删除，
还可以将所以用户以字母顺序打印出来，请问选用什么数据结构可以有效的支持这些操
作，然后每个操作的时间复杂度是多少？
第二个题目就是一个老题，fibonacci 序列，写代码，然后把代码都给面试官听，然后
分析时间复杂度。 |
l*********8
发帖数: 4642 | 2 第一题是红黑树之类的平衡BST吗？
【在 w**********4 的大作中提到】
: 是第一面，招的组是用户服务组。
: 第一个问题是问对数据结构的了解，熟悉哪些数据结构，然后给了一个场景是有一个网
: 站，现在要统计目前登录的人数，用户登录，将新用户添加，用户离开，将用户删除，
: 还可以将所以用户以字母顺序打印出来，请问选用什么数据结构可以有效的支持这些操
: 作，然后每个操作的时间复杂度是多少？
: 第二个题目就是一个老题，fibonacci 序列，写代码，然后把代码都给面试官听，然后
: 分析时间复杂度。
|
l*****a
发帖数: 559 | 3 我猜也是。
【在 l*********8 的大作中提到】
: 第一题是红黑树之类的平衡BST吗？
|
p*****2
发帖数: 21240 | |
l*********8
发帖数: 4642 | 5 java里的TreeMap也就是红黑树吧？ 就像C++的std::map
【在 p*****2 的大作中提到】
: TreeMap吧。
|
p*****2
发帖数: 21240 | 6
是红黑树。
【在 l*********8 的大作中提到】
: java里的TreeMap也就是红黑树吧？ 就像C++的std::map
|
x***a
发帖数: 29 | |
p*****2
发帖数: 21240 | 8
需要排序
【在 x***a 的大作中提到】
: 第一题，用哈希加双链表行不行？
|
x***a
发帖数: 29 | 9 晕，看漏了
【在 p*****2 的大作中提到】
:
: 需要排序
|
W*********y
发帖数: 481 | 10 不是说用到rb tree的地方，用avl tree代替都更balance更好吗？
刚学完clrs，刚开始做题，说错了请指教
【在 p*****2 的大作中提到】
: TreeMap吧。
|
