唯品會 java 面試

時間：2024-11-10 10:57:24 學(xué)人智庫

唯品會 java 面試

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

唯品會 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)、進程間的通訊方式有哪幾種，有什么區(qū)別

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

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

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

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

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

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

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

(8)套接口(Socket)：更為一般的進程間通信機制，可用于不同機器之間的進程間通信。起初是由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.對于隨機訪問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)，滑動窗口流量控制等機制，等于說要在傳輸層的上一層(或者直接在應(yīng)用層)實現(xiàn)TCP協(xié)議的可靠數(shù)據(jù)傳輸機制，比如使用UDP數(shù)據(jù)包+序列號，UDP數(shù)據(jù)包+時間戳等方法，在服務(wù)器端進行應(yīng)答確認(rèn)機制，這樣就會保證不可靠的UDP協(xié)議進行可靠的數(shù)據(jù)傳輸

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

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

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

[唯品會 java 面試]

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

唯品會面試07-04

Java面試技巧08-22

java面試問題11-20

Java面試技巧攻略08-31

美團java面試10-17

java面試寶典最新10-10