唯品會筆試題目精選

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.(附加題)

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