迅雷笔试题,欢迎挑战。
一、实现一个高性能的文件缓存系统,先写好思路,再编码实现。
二、实现一个高效率的程序(包括所需程序代码),以尽量短的时间,将用户信息表中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