首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

迅雷笔试题,欢迎挑战。该怎么处理

2012-03-01 
迅雷笔试题,欢迎挑战。一、实现一个高性能的文件缓存系统,先写好思路,再编码实现。二、实现一个高效率的程序(

迅雷笔试题,欢迎挑战。
一、实现一个高性能的文件缓存系统,先写好思路,再编码实现。

二、实现一个高效率的程序(包括所需程序代码),以尽量短的时间,将用户信息表中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:
…;
};

高手们,想多少就说多少吧。

[解决办法]
看样子,偶是进不去了。
[解决办法]

我只懂一点点的多线程原理

就是搞一个链表

一个线程向链表里插入数据

另外一个线程定时去数据然后处理数据

就懂这么点
[解决办法]

[解决办法]
mark一下.
[解决办法]
帮顶 吃饭去!~~
[解决办法]
看看,等解答~
[解决办法]
mark两下
[解决办法]
这是第二下
[解决办法]
mark
[解决办法]
mark
[解决办法]
mark 2
[解决办法]
帮顶。。
[解决办法]
帮顶~
[解决办法]
mark
[解决办法]
不知道
[解决办法]
mark
[解决办法]
等待高人
[解决办法]
mark and study
[解决办法]
看看楼下的怎么说。
[解决办法]
mark 有写出来的我再来看看
[解决办法]
看样子俺是没机会了
[解决办法]
看来要求挺高
[解决办法]
估计要什么研究生硕士吧

[解决办法]
没戏,这么考俺死定了。
[解决办法]
mark~~ 没戏了..
[解决办法]
晕,我看不懂题目。~~~~
[解决办法]
没机会了。。。

弱弱地问一下,这个笔试的时间是多久?
------解决方案--------------------


mark
[解决办法]
mark\

[解决办法]
一、实现一个高性能的文件缓存系统,先写好思路,再编码实现。 

//使用hash相关算法如md5把需要缓冲的记录生成唯一的缓冲文件ID保存,缓冲文件目录深度可以根据实际需要设定。
以后访问相关记录可以直接访问缓冲的文件服务器了。

二、实现一个高效率的程序(包括所需程序代码),以尽量短的时间,将用户信息表中150张按照时间hash的表(每张表的数据量为100万,数据字段包含《最近修改时间戳/username/nickname/出生地/所在地/年龄/性别/自我介绍》),转换成按照username hash的100张表。转换过程方法和过程需要考虑: 
a)尽可能短的时间中断用户服务; 
b)尽可能少的使用机器内存。 

//string的hash算法

三、迅雷进行一个活动,这个活动需要客户端访问我们服务器。但活动为了限制访问量,做了如下规定,那就是每一个帐户在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: 
…; 
}; 

高手们,想多少就说多少吧。

//服务器socket(IOCP,epoll)多线程处理,线程加锁接口都有了,呵呵。
用户名Unsigned str_hash(string str); 的string hash算法也提供了,剩下就是用vector如map去保存用户hash ID和
访问次数了!

[解决办法]
mark
[解决办法]
顶~
[解决办法]
路过!
[解决办法]
看来我是进不了xunlei了。
[解决办法]
暂时我是不用看了,看了也不懂。
[解决办法]
mark
[解决办法]
up
[解决办法]
MARK
[解决办法]
mark41
[解决办法]
up

热点排行