唯品會筆試題目精選

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

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

　　3.(任選一題)

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

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

　　(3)解釋一下LRU算法。

　　4.(任選一題)

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

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

　　5.(任選一題)

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

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

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

　　6.(任選一題)

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

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

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

　　8.(附加題)

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