唯品会 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的区别

参考：1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像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是实现了基于动态数组的数据结构，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)

[唯品会 java 面试]