唯品会java面试题 .pdfVIP

昨天去参加了唯品会实习生的笔试，我做的是java方向的笔试题：

总共分为三部分，笔试时间是1个小时：

第一部分是不定项选择（每题4分）：总共10个题，都是一些java的基础知识，

大概有数组的定义以及一些形参的使用方法等；

第二部分是简答题，总共四个小题，每题10分

（1）、操作系统中段页式的选址方式

参考：在段页式系统中，为了获得一条指令或数据，须三次访问内存。第一次访问是访问内

存中的段表，从中取得页表始址；第二次访问是访问内存中的页表，从中取出该页所在的

物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正

从第二次访问所得的地址中，取出指令或数据。

（2）、进程间的通讯方式有哪几种，有什么区别

参考：（1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一

个与它有共同祖先的进程之间进行通信。

（2）命名管道（namedpipe）：命名管道克服了管道没有名字的限制，因此，除具有管道

所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件

名。命名管道通过命令mkfifo或系统调用mkfifo来创建。

（3）信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，

除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期信号语

义函数sigal外，还支持语义符合Posix.1标准的信号函数sigaction（实际上，该函数是基

于BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，用sigaction函数重新实

现了signal函数）。

（4）消息（Message）队列：消息队列是消息的链接表，包括Posix消息队列systemV

消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列

中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小

受限等缺

（5）共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针对

其他通信机制运行效率较低而设计的。往往与其它通信机制，如信号量结合使用，来达到进

程间的同步及互斥。

（6）内存映射（mappedmemory）：内存映射允许任何多个进程间通信，每一个使用该

机制的进程通过把一个共享的文件映射到自己的进程地址空间来实现它。

（7）信号量（semaphore）：主要作为进程间以及同一进程不同线程之间的同步手段。

（8）套接口（Socket）：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。

起初是由Unix系统的BSD分支开发出来的，但现在一般可以移植到其它类Unix系统上：

Linux和SystemV的变种都支持套接字

（3）、hashMap、hashTable的区别，ArrayList和LinkedList的区别

参考：1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步

HashMap这个区别就像Vector和ArrayList一样。

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

可以)。

3.HashTable有一个contains(Objectvalue)，功能和containsValue(Objectvalue)功能一

样。

4.HashTable使用Enumeration，HashMap使用Iterator

1.ArrayList是实现了基于动态数组的数据结构，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协