迅雷面試 三題
一、實(shí)現(xiàn)一個(gè)高性能的文件緩存系統(tǒng),先寫好思路,再編碼實(shí)現(xiàn)。
二、實(shí)現(xiàn)一個(gè)高效率的程序(包括所需程序代碼),以盡量短的時(shí)間,將用戶信息表中150張按照時(shí)間hash的表(每張表的`數(shù)據(jù)量為100萬(wàn),數(shù)據(jù)字段包含《最近修改時(shí)間戳/username/nickname/出生地/所在地/年齡/性別/自我介紹》),轉(zhuǎn)換成按照username hash的100張表。轉(zhuǎn)換過程方法和過程需要考慮:
a)盡可能短的時(shí)間中斷用戶服務(wù);
b)盡可能少的使用機(jī)器內(nèi)存。
三、迅雷進(jìn)行一個(gè)活動(dòng),這個(gè)活動(dòng)需要客戶端訪問我們服務(wù)器。但活動(dòng)為了限制訪問量,做了如下規(guī)定,那就是每一個(gè)帳戶在3600秒內(nèi)只能參加不多于5次。請(qǐng)實(shí)現(xiàn)類c_user_enabled,完成此限制功能。
類接口定義:
Class c_user_enabled
{
Public:
Bool init();
Bool is_user_enabled(string user_name);// user_name表示用戶帳戶標(biāo)識(shí)
Bool destroy();
};
附:
需要考慮線程安全
可以使用stl.
可以使用如下的一個(gè)hash函數(shù):
Unsigned str_hash(string str);
可以使用如下鎖:
Class c_lock
{
Public:
Void lock();
Void unlock();
Private:
…;
};
高手們,想多少就說(shuō)多少吧。
【迅雷面試 三題】相關(guān)文章:
2017年海關(guān)面試真題07-02
微軟公司面試謎語(yǔ)題03-21
13道面試推理題03-20
華為程序面試筆試高級(jí)題08-22
2017山東省考面試真題08-15
面試筆試題目規(guī)律題及答案08-03