64,646
社区成员
发帖
与我相关
我的任务
分享迅雷笔试题，欢迎挑战。
一、实现一个高性能的文件缓存系统，先写好思路，再编码实现。
二、实现一个高效率的程序（包括所需程序代码），以尽量短的时间，将用户信息表中150张按照时间hash的表（每张表的数据量为100万，数据字段包含《最近修改时间戳/username/nickname/出生地/所在地/年龄/性别/自我介绍》），转换成按照username hash的100张表。转换过程方法和过程需要考虑：
a）尽可能短的时间中断用户服务；
b）尽可能少的使用机器内存。
三、迅雷进行一个活动，这个活动需要客户端访问我们服务器。但活动为了限制访问量，做了如下规定，那就是每一个帐户在3600秒内只能参加不多于5次。请实现类c_user_enabled，完成此限制功能。
类接口定义：
Class c_user_enabled
{
Public:
Bool init();
Bool is_user_enabled(string user_name);// user_name表示用户帐户标识
Bool destroy();
};
附：
需要考虑线程安全
可以使用stl.
可以使用如下的一个hash函数：
Unsigned str_hash(string str);
可以使用如下锁：
Class c_lock
{
Public:
Void lock();
Void unlock();
Private:
…;
};
高手们，想多少就说多少吧。
二、实现一个高效率的程序（包括所需程序代码），以尽量短的时间，将用户信息表中150张按照时间hash的表（每张表的数据量为100万，数据字段包含《最近修改时间戳/username/nickname/出生地/所在地/年龄/性别/自我介绍》），转换成按照username hash的100张表。转换过程方法和过程需要考虑：
a）尽可能短的时间中断用户服务；
b）尽可能少的使用机器内存。
三、迅雷进行一个活动，这个活动需要客户端访问我们服务器。但活动为了限制访问量，做了如下规定，那就是每一个帐户在3600秒内只能参加不多于5次。请实现类c_user_enabled，完成此限制功能。
类接口定义：
Class c_user_enabled
{
Public:
Bool init();
Bool is_user_enabled(string user_name);// user_name表示用户帐户标识
Bool destroy();
};
附：
需要考虑线程安全
可以使用stl.
可以使用如下的一个hash函数：
Unsigned str_hash(string str);
可以使用如下锁：
Class c_lock
{
Public:
Void lock();
Void unlock();
Private:
…;
};
高手们，想多少就说多少吧。
...全文
请发表友善的回复…
发表回复
TrustTJM 2012-10-21
- 打赏
- 举报
虽然看不懂，但貌似很牛
ruochen_2007 2012-09-11
- 打赏
- 举报
第一个和第二个题目需要一段时间考虑；
第三个的实现思路如下：
Bool is_user_enabled(string user_name)
1.建立全局的结构（例如链表）来存储user_name、访问时间；
2.获取当前时间，使用user_name查找，并计算当前时间往前36000秒的时间段内访问次数，与5次进行比较，返回结果；
3.若链表中没有user_name记录，创建新记录；
4.使用c_lock保证对链表的访问安全；
第三个的实现思路如下：
Bool is_user_enabled(string user_name)
1.建立全局的结构（例如链表）来存储user_name、访问时间；
2.获取当前时间，使用user_name查找，并计算当前时间往前36000秒的时间段内访问次数，与5次进行比较，返回结果；
3.若链表中没有user_name记录，创建新记录；
4.使用c_lock保证对链表的访问安全；
ajd888 2012-08-15
- 打赏
- 举报
唉。。。。。。
Keep___Going 2012-06-30
- 打赏
- 举报
好吧，我看了一路上全是mark，up。
我也来两下，mark....
up....
注释：看来这辈子我没戏进迅雷了，这么BT
我也来两下，mark....
up....
注释：看来这辈子我没戏进迅雷了，这么BT
jackxenia 2012-06-29
- 打赏
- 举报
打卡。。。看高人出现
「已注销」 2012-03-26
- 打赏
- 举报
唉！高难度哇！！
zxk511 2012-03-25
- 打赏
- 举报
看不懂哦
zhxlianxin 2012-03-24
- 打赏
- 举报
这个得想想
mamingfeng007 2012-03-24
- 打赏
- 举报
完全没有思路，
s1nc0der 2012-03-21
- 打赏
- 举报
难题用简单的办法 比较保险 。、、
s1nc0der 2012-03-21
- 打赏
- 举报
很简单啊 一台服务器不断的查询 ｈａｓｈ 插表 ，然后就ｏｖｅｒ 了 想要不影响原来的业务 那就速度慢点 。。。
fengchen2195 2012-03-19
- 打赏
- 举报
擦 这么难啊。。。完全不会。。。
liujiayin613 2012-02-04
- 打赏
- 举报
看来我是没有希望了
hushoubo 2011-12-02
- 打赏
- 举报
很有难度啊
caoyu_1106 2011-12-02
- 打赏
- 举报
Snight 2011-11-22
- 打赏
- 举报
没上市，气的吧
dic_008 2011-11-17
- 打赏
- 举报
一个同学刚6K签了迅雷，看来那同学C++功底不浅啊
tananade 2011-11-10
- 打赏
- 举报
看样子别想进去了~~
cheenbee 2011-11-09
- 打赏
- 举报
路过，看到题目吓一跳，帮着顶一下！
luosimuer 2011-09-19
- 打赏
- 举报
这题真是都变态的
加载更多回复（395）
