A家面积 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

A家面积

A家面积# JobHunting - 待字闺中

w*42012-12-01 08:12

1 楼

是第一面，招的组是用户服务组。
第一个问题是问对数据结构的了解，熟悉哪些数据结构，然后给了一个场景是有一个网
站，现在要统计目前登录的人数，用户登录，将新用户添加，用户离开，将用户删除，
还可以将所以用户以字母顺序打印出来，请问选用什么数据结构可以有效的支持这些操
作，然后每个操作的时间复杂度是多少？
第二个题目就是一个老题，fibonacci 序列，写代码，然后把代码都给面试官听，然后
分析时间复杂度。

l*82012-12-01 08:12

2 楼

第一题是红黑树之类的平衡BST吗？

【在 w**********4 的大作中提到】

: 是第一面，招的组是用户服务组。
: 第一个问题是问对数据结构的了解，熟悉哪些数据结构，然后给了一个场景是有一个网
: 站，现在要统计目前登录的人数，用户登录，将新用户添加，用户离开，将用户删除，
: 还可以将所以用户以字母顺序打印出来，请问选用什么数据结构可以有效的支持这些操
: 作，然后每个操作的时间复杂度是多少？
: 第二个题目就是一个老题，fibonacci 序列，写代码，然后把代码都给面试官听，然后
: 分析时间复杂度。