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吧。
|