2018网易内推测试工程师选择题

1.OBSERVER（观察者）（设计模式，对象行为型）
观测模式：定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新。
2.已知一颗高度为4的完全二叉树的第四层（设根为第1层）有3个叶结点，则该完全二叉树第3层的叶结点个数是：2
完全二叉树从根结点到倒数第二层满足完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。例如：

叶子结点 就是度为0的结点 就是没有子结点的结点

3.单链表的每个节点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后：
q->next=p->next;p->next=q;
4.
5.
6.
选D
由于是单链表，所以即使存在尾指针，删除操作费时还是O(n)，这个时间是找到待删除节点的前一个指针，并把它赋值为尾指针而造成的。
7.
选A
8.工厂方法模式
http://www.cnblogs.com/Bobby0322/p/4179921.html

责任链模式
http://blog.csdn.net/hguisu/article/details/7547231

9.
http://www.runoob.com/regexp/regexp-syntax.html
[.”]* 的意思是，包含0个或多个”的字符（因为[.]是包含的意思）
[^a]*，那么如果字符串里面不包含a，那么就是匹配的，如果包含，就是不匹配的
[^a]是定义了一个要匹配怎么样的字符
[^a]默认是一个
[^a]* 表示，0或多个都可以
A
10.Linux进程间通信
inux下进程间通信的几种主要手段：
1.管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；
2.信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期 信号语义函数sigal外，还支持语义符合Posix.1标准的信号函数sigaction（实际上， 该函数是基于BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，sigaction函数重新实现了signal函数）；
3.报文（Message）队列（消息队列）：消息队列是消息的链接表，包括Posix消息队列system V消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。
4.共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针其他通信机制运行效率较低设计的。往往与其它通信机制，如信号量结合使用， 来达到进程间的同步及互斥。
5.信号量（semaphore）：主要作为进程间以及同一进程不同线程之间的同步手段。
6.套接字（Socket）：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的，但现在一般可以移植到其它类Unix 系统上：Linux和System V的变种都支持套接字。