很多同學都很想知道此公司的筆試題目吧,以下是CN人才網(wǎng)小編為大家精心推薦的2016唯品會筆試題目,歡迎閱讀收藏,希望對您有所幫助。
2016唯品會筆試題目
1.const關鍵字作用是什么?Static關鍵字作用是什么?
2.先進先出、后進先出的典型數(shù)據(jù)結構分別是什么?用你熟悉的語言編寫其中一個數(shù)據(jù)結構。
3.(任選一題)
(1)http協(xié)議狀態(tài)碼200、302、404、500分別代表什么?
(2)tcp協(xié)議和udp協(xié)議的區(qū)別是什么?各舉一個典型的應用場景。
(3)解釋一下LRU算法。
4.(任選一題)
(1)用你熟悉的語言實現(xiàn)冒泡排序算法。
(2)有兩個目錄a、b的絕對路徑(字符串),用你熟悉的語言實現(xiàn)一個算法,求出b相對于a的相對路徑。
5.(任選一題)
(1)有一個整數(shù)數(shù)組,請用你熟悉的編程語言寫一個算法將這個數(shù)組變成奇數(shù)在前偶數(shù)在后。并給出你的算法的空間復雜度和時間復雜度。
(2)現(xiàn)有n個小于100000的整數(shù),寫一個算法將這些數(shù)從小到大排序,要求時間復雜度O(n),空間復雜度O(1)。
(3)假設用戶id為整數(shù),現(xiàn)有10億條用戶購買商品的日志記錄,每條記錄大約100Byte,現(xiàn)在策劃部要求對其中購買商品件數(shù)最多的100個用戶進行獎勵,給你一臺內(nèi)存2G的機器,如何花費盡量少的內(nèi)存計算出這100個用戶的id。
6.(任選一題)
(1)列舉你所知道的設計模式(至少三個),并解釋其中的兩個。
(2)試解釋并比較面型對象編程和面向過程編程。
7.倉庫中有100顆金豆,揀貨員在揀貨的時候無意中把一顆外觀一摸一樣但重量不同的假豆掉了進去。倉庫主管發(fā)現(xiàn)后給了他一架天平,并說如果他能通過最多兩次稱量得出假豆比真豆重還是輕,就不對他進行懲罰。你如果你是揀貨員,你能讓自己免于懲罰嗎?
8.(附加題)
開發(fā)互聯(lián)網(wǎng)應用與開發(fā)企業(yè)級應用有什么異同?開發(fā)電子商務網(wǎng)站和開發(fā)新聞類網(wǎng)站什么異同?思考一下,說說你的觀點。