唯品會 java 面試

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

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

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

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

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

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

(2)、進(jìn)程間的通訊方式有哪幾種，有什么區(qū)別

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

(2)命名管道(named pipe)：命名管道克服了管道沒有名字的限制，因此，除具有管道所具有的功能外，它還允許無親緣關(guān)系進(jìn)程間的通信。命名管道在文件系統(tǒng)中有對應(yīng)的文件名。命名管道通過命令mkfifo或系統(tǒng)調(diào)用mkfifo來創(chuàng)建。

(3)信號(Signal)：信號是比較復(fù)雜的通信方式，用于通知接受進(jìn)程有某種事件發(fā)生，除了用于進(jìn)程間通信外，進(jìn)程還可以發(fā)送信號給進(jìn)程本身;linux除了支持Unix早期信號語義函數(shù)sigal外，還支持語義符合Posix.1標(biāo)準(zhǔn)的信號函數(shù)sigaction(實際上，該函數(shù)是基于BSD的，BSD為了實現(xiàn)可靠信號機(jī)制，又能夠統(tǒng)一對外接口，用sigaction函數(shù)重新實現(xiàn)了signal函數(shù))。

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

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

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

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

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

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

參考：1.HashTable的方法是同步的，HashMap未經(jīng)同步，所以在多線程場合要手動同步HashMap這個區(qū)別就像Vector和ArrayList一樣。

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

3.HashTable有一個contains(Object value)，功能和containsValue(Object value)功能一樣。

4.HashTable使用Enumeration，HashMap使用Iterator

1.ArrayList是實現(xiàn)了基于動態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)，LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)。

2.對于隨機(jī)訪問get和set，ArrayList覺得優(yōu)于LinkedList，因為LinkedList要移動指針。

3.對于新增和刪除操作add和remove，LinedList比較占優(yōu)勢，因為ArrayList要移動數(shù)據(jù)。

(4)、網(wǎng)絡(luò)的七層結(jié)構(gòu)?怎樣使用UDP實現(xiàn)TCP的可靠傳輸

參考：(1物理層,2數(shù)據(jù)鏈路層,3網(wǎng)絡(luò)層,4傳輸層,5會話層,6表示層,7應(yīng)用層)

要使用UDP來構(gòu)建可靠的面向連接的數(shù)據(jù)傳輸，就要實現(xiàn)類似于TCP協(xié)議的超時重傳，有序接受，應(yīng)答確認(rèn)，滑動窗口流量控制等機(jī)制，等于說要在傳輸層的上一層(或者直接在應(yīng)用層)實現(xiàn)TCP協(xié)議的可靠數(shù)據(jù)傳輸機(jī)制，比如使用UDP數(shù)據(jù)包+序列號，UDP數(shù)據(jù)包+時間戳等方法，在服務(wù)器端進(jìn)行應(yīng)答確認(rèn)機(jī)制，這樣就會保證不可靠的UDP協(xié)議進(jìn)行可靠的數(shù)據(jù)傳輸

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

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

(2)實現(xiàn)刪除一個節(jié)點的操作，要求時間復(fù)雜度為O(1)

[唯品會 java 面試]

【唯品會 java 面試】相關(guān)文章：

唯品會面試07-04

為什么會從唯品會離職？06-03

唯品會筆試題目精選06-22

為什么從唯品會離職？08-28

JAVA面試的面試技巧06-23

Java面試技巧08-22

java面試問題11-20

Java面試技巧攻略08-31

美團(tuán)java面試10-17

java面試寶典最新10-10