唯品會筆試題目精選

t關鍵字作用是什麼?Static關鍵字作用是什麼?

2.先進先出、後進先出的典型數據結構分別是什麼?用你熟悉的語言編寫其中一個數據結構。

3.(任選一題)

(1)http協議狀態碼200、302、404、500分別代表什麼?

(2)tcp協議和udp協議的區別是什麼?各舉一個典型的應用場景。

(3)解釋一下LRU算法。

4.(任選一題)

(1)用你熟悉的語言實現冒泡排序算法。

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

5.(任選一題)

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

(2)現有n個小於100000的.整數，寫一個算法將這些數從小到大排序，要求時間複雜度O(n)，空間複雜度O(1)。

(3)假設用户id為整數，現有10億條用户購買商品的日誌記錄，每條記錄大約100Byte，現在策劃部要求對其中購買商品件數最多的100個用户進行獎勵，給你一台內存2G的機器，如何花費盡量少的內存計算出這100個用户的id。

6.(任選一題)

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

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

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

8.(附加題)

開發互聯網應用與開發企業級應用有什麼異同?開發電子商務網站和開發新聞類網站什麼異同?思考一下，説説你的觀點。