2015唯品會筆試題目
1.const關鍵字作用是什么?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.(附加題)
開發互聯網應用與開發企業級應用有什么異同?開發電子商務網站和開發新聞類網站什么異同?思考一下,說說你的觀點。
【2015唯品會筆試題目】相關文章:
護士面試筆試題目03-23
企業面試筆試題目03-17
華為面試代碼筆試題目08-22
電廠面試筆試題目07-12
中專面試筆試題目07-12
公司面試筆試題目03-22
醫院護士面試筆試題目03-25
校園編輯面試筆試題目03-17
2017企業筆試題目及答案08-07
外貿業務英文筆試題目08-20