唯品會 java 面試

昨天去參加了唯品會實習生的筆試，我做的是java方向的筆試題：

總共分為三部分，筆試時間是1個小時：

第一部分是不定項選擇(每題4分)：總共10個題，都是一些java的基礎知識，大概有數組的定義以及一些形參的使用方法等;

第二部分是簡答題，總共四個小題，每題10分

(1)、操作系統中段頁式的選址方式

參考：在段頁式系統中，為了獲得一條指令或數據，須三次訪問內存。第一次訪問是訪問內存中的段表 ，從中取得頁表始址;第二次訪問是訪問內存中的頁表，從中取出該頁所在的物理塊號，並將該塊號 與頁內地址一起形成指令或數據的物理地址;第三次訪問才是真正從第二次訪問所得的地址中，取出指 令或數據。

(2)、進程間的通訊方式有哪幾種，有什麼區別

參考：(1)管道(Pipe)：管道可用於具有親緣關係進程間的通信，允許一個進程和另一個與它有共同祖先的進程之間進行通信。

(2)命名管道(named pipe)：命名管道克服了管道沒有名字的限制，因此，除具有管道所具有的功能外，它還允許無親緣關係進程間的通信。命名管道在文件系統中有對應的文件名。命名管道通過命令mkfifo或系統調用mkfifo來創建。

(3)信號(Signal)：信號是比較複雜的通信方式，用於通知接受進程有某種事件發生，除了用於進程間通信外，進程還可以發送信號給進程本身;linux除了支持Unix早期信號語義函數sigal外，還支持語義符合Posix.1標準的信號函數sigaction(實際上，該函數是基於BSD的，BSD為了實現可靠信號機制，又能夠統一對外接口，用sigaction函數重新實現了signal函數)。

(4)消息(Message)隊列：消息隊列是消息的鏈接表，包括Posix消息隊列system V消息隊列。有足夠權限的進程可以向隊列中添加消息，被賦予讀權限的進程則可以讀走隊列中的消息。消息隊列克服了信號承載信息量少，管道只能承載無格式字節流以及緩衝區大小受限等缺

(5)共享內存：使得多個進程可以訪問同一塊內存空間，是最快的可用IPC形式。是針對其他通信機制運行效率較低而設計的。往往與其它通信機制，如信號量結合使用，來達到進程間的同步及互斥。

(6)內存映射(mapped memory)：內存映射允許任何多個進程間通信，每一個使用該機制的進程通過把一個共享的文件映射到自己的進程地址空間來實現它。

(7)信號量(semaphore)：主要作為進程間以及同一進程不同線程之間的同步手段。

(8)套接口(Socket)：更為一般的進程間通信機制，可用於不同機器之間的進程間通信。起初是由Unix系統的BSD分支開發出來的，但現在一般可以移植到其它類Unix系統上：Linux和System V的變種都支持套接字

(3)、hashMap、hashTable 的區別，ArrayList和LinkedList的區別

參考：Table的方法是同步的'，HashMap未經同步，所以在多線程場合要手動同步HashMap這個區別就像Vector和ArrayList一樣。

Table不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。

Table有一個contains(Object value)，功能和containsValue(Object value)功能一樣。

Table使用Enumeration，HashMap使用Iterator

yList是實現了基於動態數組的數據結構，LinkedList基於鏈表的數據結構。

2.對於隨機訪問get和set，ArrayList覺得優於LinkedList，因為LinkedList要移動指針。

3.對於新增和刪除操作add和remove，LinedList比較佔優勢，因為ArrayList要移動數據。

(4)、網絡的七層結構?怎樣使用UDP實現TCP的可靠傳輸

參考：(1物理層,2數據鏈路層,3網絡層,4傳輸層,5會話層,6表示層,7應用層)

要使用UDP來構建可靠的面向連接的數據傳輸，就要實現類似於TCP協議的超時重傳，有序接受，應答確認，滑動窗口流量控制等機制，等於説要在傳輸層的上一層(或者直接在應用層)實現TCP協議的可靠數據傳輸機制，比如使用UDP數據包+序列號，UDP數據包+時間戳等方法，在服務器端進行應答確認機制，這樣就會保證不可靠的UDP協議進行可靠的數據傳輸

第三部分是編程題，一題20分

1)用C語言創建一個鏈表，然輸出這個鏈表

(2)實現刪除一個節點的操作，要求時間複雜度為O(1)