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