職位類型:技術(shù)類
筆試時(shí)間:2014校招
招聘公司:去哪兒網(wǎng)(Qunar.com)
技術(shù)類筆試題目共三道編程題、兩道測試題。樓主簡單寫了一下解題思路,大家有什么更好的解題方案可以在評論中提出來,我們互相交流學(xué)習(xí)一下。
一、編程題
Q1:實(shí)現(xiàn)一個(gè)字符串反轉(zhuǎn),規(guī)則如下:
輸入一個(gè)字符串str,一個(gè)分隔符delim,要求實(shí)現(xiàn)對分隔符之間的字符串做反轉(zhuǎn)操作,但是其內(nèi)部順序不變。
接口: stringreverseDelimited(string str, const char delim)
舉例: 思路:類似編程之美習(xí)題,可以通過內(nèi)外兩次反轉(zhuǎn)得到。注意判斷分隔符是否存在串中,以及空串和空指針等特殊情況。 Q2:實(shí)現(xiàn)一個(gè)用戶的歷史記錄功能。包含以下基本功能。限制:內(nèi)存有限,最多可以存儲(chǔ)MAX_NUM個(gè)網(wǎng)址數(shù)據(jù)。 *pre(currentNode) //訪問前一頁 思路:內(nèi)存有限,且需要訪問前驅(qū)和后繼節(jié)點(diǎn),可以采用循環(huán)隊(duì)列(雙向鏈表)的數(shù)據(jù)結(jié)構(gòu)。 struct Node Q3:給出1~12月份的用戶網(wǎng)站訪問log數(shù)據(jù),包含用戶IP,訪問時(shí)間,訪問網(wǎng)站url refer cookie 等。不限語言,考慮效率。請?jiān)O(shè)計(jì)得出某用戶最感興趣的網(wǎng)站url,并求出該網(wǎng)站的用戶忠誠度。 沒接觸過前端,這題就瞎寫了… 想法:用python實(shí)現(xiàn)文本數(shù)據(jù)的讀取和解析,BeautifulOfSoup。Hash處理日志大數(shù)據(jù)。 二、測試題 Q2:小明想求師姐內(nèi)推,于是給師姐發(fā)了一封帶附件的郵件,但是師姐check郵箱后發(fā)現(xiàn)沒有收到,寫出導(dǎo)致郵件接收不到的可能情況,并寫出檢查方案。 a. 有一方斷網(wǎng)---雙方檢查網(wǎng)絡(luò)連接情況 b. 郵件發(fā)送失敗---小明檢查發(fā)件箱&草稿箱 c. 服務(wù)器端出現(xiàn)故障---雙方ping 服務(wù)器主機(jī)看是否聯(lián)通(比如國內(nèi)用gmail不穩(wěn)定) d. 郵件遭防火墻攔截---師姐檢查防火墻設(shè)置,比如是否攔截帶附件郵件(一些公司內(nèi)網(wǎng)有攔截功能) e. 郵箱設(shè)置問題---師姐檢查郵箱設(shè)置,取消附件不接受的勾選 f. 小明發(fā)錯(cuò)人了---小明核查收件人地址
reverseDelimited(NULL, *) = NULL
reverseDelimited("", *) = ""
reverseDelimited("
reverseDelimited("
*next(currentNode) //訪問下一頁
*insert(currentNode) //訪問新網(wǎng)址
{
string url;
Node *pre;
Node *next;
};
Q1:給編程題1,2寫測試用例。