迅雷面试 三题
一、实现一个高性能的文件缓存系统,先写好思路,再编码实现。
二、实现一个高效率的程序(包括所需程序代码),以尽量短的时间,将用户信息表中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:
…;
};
高手们,想多少就说多少吧。
【迅雷面试 三题】相关文章:
2017年海关面试真题07-02
微软公司面试谜语题03-21
13道面试推理题03-20
华为程序面试笔试高级题08-22
历年国税、海关面试真题汇总07-02
2017山东省考面试真题08-15
面试笔试题目规律题及答案08-03
2017年海关面试形式及真题展示07-02
2017年国考海关面试真题汇总07-02
农信社、农商银行免笔试面试真题07-07