- 相關(guān)推薦
唯品會(huì ) java 面試
昨天去參加了唯品會(huì )實(shí)習生的筆試，我做的是java方向的筆試題：
總共分為三部分，筆試時(shí)間是1個(gè)小時(shí)：
第一部分是不定項選擇(每題4分)：總共10個(gè)題，都是一些java的基礎知識，大概有數組的定義以及一些形參的使用方法等;
第二部分是簡(jiǎn)答題，總共四個(gè)小題，每題10分
(1)、操作系統中段頁(yè)式的選址方式
參考：在段頁(yè)式系統中，為了獲得一條指令或數據，須三次訪(fǎng)問(wèn)內存。第一次訪(fǎng)問(wèn)是訪(fǎng)問(wèn)內存中的段表 ，從中取得頁(yè)表始址;第二次訪(fǎng)問(wèn)是訪(fǎng)問(wèn)內存中的頁(yè)表，從中取出該頁(yè)所在的物理塊號，并將該塊號 與頁(yè)內地址一起形成指令或數據的物理地址;第三次訪(fǎng)問(wèn)才是真正從第二次訪(fǎng)問(wèn)所得的地址中，取出指 令或數據。
(2)、進(jìn)程間的通訊方式有哪幾種，有什么區別
參考：(1)管道(Pipe)：管道可用于具有親緣關(guān)系進(jìn)程間的通信，允許一個(gè)進(jìn)程和另一個(gè)與它有共同祖先的進(jìn)程之間進(jìn)行通信。
(2)命名管道(named pipe)：命名管道克服了管道沒(méi)有名字的限制，因此，除具有管道所具有的功能外，它還允許無(wú)親緣關(guān)系進(jìn)程間的通信。命名管道在文件系統中有對應的文件名。命名管道通過(guò)命令mkfifo或系統調用mkfifo來(lái)創(chuàng )建。
(3)信號(Signal)：信號是比較復雜的通信方式，用于通知接受進(jìn)程有某種事件發(fā)生，除了用于進(jìn)程間通信外，進(jìn)程還可以發(fā)送信號給進(jìn)程本身;linux除了支持Unix早期信號語(yǔ)義函數sigal外，還支持語(yǔ)義符合Posix.1標準的信號函數sigaction(實(shí)際上，該函數是基于BSD的，BSD為了實(shí)現可靠信號機制，又能夠統一對外接口，用sigaction函數重新實(shí)現了signal函數)。
(4)消息(Message)隊列：消息隊列是消息的鏈接表，包括Posix消息隊列system V消息隊列。有足夠權限的進(jìn)程可以向隊列中添加消息，被賦予讀權限的進(jìn)程則可以讀走隊列中的消息。消息隊列克服了信號承載信息量少，管道只能承載無(wú)格式字節流以及緩沖區大小受限等缺
(5)共享內存：使得多個(gè)進(jìn)程可以訪(fǎng)問(wèn)同一塊內存空間，是最快的可用IPC形式。是針對其他通信機制運行效率較低而設計的。往往與其它通信機制，如信號量結合使用，來(lái)達到進(jìn)程間的同步及互斥。
(6)內存映射(mapped memory)：內存映射允許任何多個(gè)進(jìn)程間通信，每一個(gè)使用該機制的進(jìn)程通過(guò)把一個(gè)共享的文件映射到自己的進(jìn)程地址空間來(lái)實(shí)現它。
(7)信號量(semaphore)：主要作為進(jìn)程間以及同一進(jìn)程不同線(xiàn)程之間的同步手段。
(8)套接口(Socket)：更為一般的進(jìn)程間通信機制，可用于不同機器之間的進(jìn)程間通信。起初是由Unix系統的BSD分支開(kāi)發(fā)出來(lái)的，但現在一般可以移植到其它類(lèi)Unix系統上：Linux和System V的變種都支持套接字
(3)、hashMap、hashTable 的區別，ArrayList和LinkedList的區別
參考：1.HashTable的方法是同步的，HashMap未經(jīng)同步，所以在多線(xiàn)程場(chǎng)合要手動(dòng)同步HashMap這個(gè)區別就像Vector和ArrayList一樣。
2.HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。
3.HashTable有一個(gè)contains(Object value)，功能和containsValue(Object value)功能一樣。
4.HashTable使用Enumeration，HashMap使用Iterator
1.ArrayList是實(shí)現了基于動(dòng)態(tài)數組的數據結構，LinkedList基于鏈表的數據結構。
2.對于隨機訪(fǎng)問(wèn)get和set，ArrayList覺(jué)得優(yōu)于LinkedList，因為L(cháng)inkedList要移動(dòng)指針。
3.對于新增和刪除操作add和remove，LinedList比較占優(yōu)勢，因為ArrayList要移動(dòng)數據。
(4)、網(wǎng)絡(luò )的七層結構?怎樣使用UDP實(shí)現TCP的可靠傳輸
參考：(1物理層,2數據鏈路層,3網(wǎng)絡(luò )層,4傳輸層,5會(huì )話(huà)層,6表示層,7應用層)
要使用UDP來(lái)構建可靠的面向連接的數據傳輸，就要實(shí)現類(lèi)似于TCP協(xié)議的超時(shí)重傳，有序接受，應答確認，滑動(dòng)窗口流量控制等機制，等于說(shuō)要在傳輸層的上一層(或者直接在應用層)實(shí)現TCP協(xié)議的可靠數據傳輸機制，比如使用UDP數據包+序列號，UDP數據包+時(shí)間戳等方法，在服務(wù)器端進(jìn)行應答確認機制，這樣就會(huì )保證不可靠的UDP協(xié)議進(jìn)行可靠的數據傳輸
第三部分是編程題，一題20分
1)用C語(yǔ)言創(chuàng )建一個(gè)鏈表，然輸出這個(gè)鏈表
(2)實(shí)現刪除一個(gè)節點(diǎn)的操作，要求時(shí)間復雜度為O(1)
【唯品會(huì ) java 面試】相關(guān)文章：
為什么從唯品會(huì )離職？07-11
為什么QQ音樂(lè )給唯品會(huì )投放廣告？07-13
唯品會(huì )有優(yōu)衣庫嗎07-10
Java面試題07-12
java面試問(wèn)題07-11
叫唯品會(huì )的網(wǎng)上購物網(wǎng)站嗎，賣(mài)的都是正品但是價(jià)格很低07-03
JAVA題庫：JAVA面試題目整理07-11
java面試的自我介紹07-01
求java面試題07-11