唯品會(huì)筆試題目精選

　　1.const關(guān)鍵字作用是什么?Static關(guān)鍵字作用是什么?

　　2.先進(jìn)先出、后進(jìn)先出的典型數(shù)據(jù)結(jié)構(gòu)分別是什么?用你熟悉的語(yǔ)言編寫其中一個(gè)數(shù)據(jù)結(jié)構(gòu)。

　　3.(任選一題)

　　(1)http協(xié)議狀態(tài)碼200、302、404、500分別代表什么?

　　(2)tcp協(xié)議和udp協(xié)議的區(qū)別是什么?各舉一個(gè)典型的應(yīng)用場(chǎng)景。

　　(3)解釋一下LRU算法。

　　4.(任選一題)

　　(1)用你熟悉的語(yǔ)言實(shí)現(xiàn)冒泡排序算法。

　　(2)有兩個(gè)目錄a、b的絕對(duì)路徑(字符串)，用你熟悉的語(yǔ)言實(shí)現(xiàn)一個(gè)算法，求出b相對(duì)于a的相對(duì)路徑。

　　5.(任選一題)

　　(1)有一個(gè)整數(shù)數(shù)組，請(qǐng)用你熟悉的編程語(yǔ)言寫一個(gè)算法將這個(gè)數(shù)組變成奇數(shù)在前偶數(shù)在后。并給出你的算法的空間復(fù)雜度和時(shí)間復(fù)雜度。

　　(2)現(xiàn)有n個(gè)小于100000的整數(shù)，寫一個(gè)算法將這些數(shù)從小到大排序，要求時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。

　　(3)假設(shè)用戶id為整數(shù)，現(xiàn)有10億條用戶購(gòu)買商品的日志記錄，每條記錄大約100Byte，現(xiàn)在策劃部要求對(duì)其中購(gòu)買商品件數(shù)最多的100個(gè)用戶進(jìn)行獎(jiǎng)勵(lì)，給你一臺(tái)內(nèi)存2G的機(jī)器，如何花費(fèi)盡量少的內(nèi)存計(jì)算出這100個(gè)用戶的id。

　　6.(任選一題)

　　(1)列舉你所知道的設(shè)計(jì)模式(至少三個(gè))，并解釋其中的兩個(gè)。

　　(2)試解釋并比較面型對(duì)象編程和面向過程編程。

　　7.倉(cāng)庫(kù)中有100顆金豆，揀貨員在揀貨的時(shí)候無意中把一顆外觀一摸一樣但重量不同的假豆掉了進(jìn)去。倉(cāng)庫(kù)主管發(fā)現(xiàn)后給了他一架天平，并說如果他能通過最多兩次稱量得出假豆比真豆重還是輕，就不對(duì)他進(jìn)行懲罰。你如果你是揀貨員，你能讓自己免于懲罰嗎?

　　8.(附加題)

　　開發(fā)互聯(lián)網(wǎng)應(yīng)用與開發(fā)企業(yè)級(jí)應(yīng)用有什么異同?開發(fā)電子商務(wù)網(wǎng)站和開發(fā)新聞?lì)惥W(wǎng)站什么異同?思考一下，說說你的觀點(diǎn)。