网易笔试题总结

1.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的最小值是(C )。

A．2
B．3
C．4
D．5

每个进程3台，不会产生死锁；对于三个进程，可以有两个进程分别获得3台，使其执行完释放后让第三个进程获得3台，所以也不会产生死锁；对于四个进程，假若每个进程各获得2台而同时需要另外一台，产生了死锁，所以产生死锁的最小值是4。
类似题型(1)：假设现在有P个进程，每个进程最多需要m个资源，并且有r个资源可用。什么样的条件可以保证死锁不会发生
解：如果一个进程有m个资源它就能够结束，不会使自己陷入死锁中。因此最差情况是每个进程有m-1个资源并且需要另外一个资源。如果留下有一个资源可用，那么其中某个进程就能够结束并释放它的所有资源．使其它进程也能够结束。所以避免死锁的条件是：
r≥p(m-1)+1。
由此条件解上题：r=8，m=3，带入公式得：2p≤7。即当P小于等于3时才可保证死锁不会发生，所以可能会产生死锁的最小值是4。
类似题型(2)：某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是多少
解：带入上述条件公式：r≥3*(4-1)+1=10。所以答案为10个。

2.TCP的拥塞控制
慢启动，快重传和快恢复

参考http://blog.csdn.net/sicofield/article/details/9708383

3.算法的空间复杂度指的是什么？

空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度

4.完全二叉树

5．某单链表中最常用的操作是在最后一个元素之后插入一个元素和删除链表中给定的元素，则下列选项中正确的是 B？
A．若仅有头指针，则插入操作及删除操作均是O(n)的
B．增加尾指针既能提升插入操作的效率，也能提升删除操作的效率
C．既有头指针又有尾指针，则插入操作及删除操作均是O(1)的
D．既有头指针又有尾指针，则插入操作及删除操作均是O(n)的

6．已知一棵高度为4的完全二叉树的第4层（设根为第1层）有3个叶结点，则该完全二叉树第3层的叶结点个数是
A．1
B．2
C．3
D．4
出自 ： http://chuansong.me/n/1217611951361

7.CSS 伪元素有哪些

http://www.w3school.com.cn/css/css_pseudo_elements.asp

8.序列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果是__。

A．选择排序
B．冒泡排序
C．插入排序
D．堆排序
https://wenku.baidu.com/view/312b8cea846a561252d380eb6294dd88d0d23d5e.html

9.二分查找算法不能在哪个数据结构中使用
10.对适配器模式的理解
11.进程和线程的区别
12.

<img src="http://www.163.com" alt="">

与下列哪个选项匹配

<img src="[^.]*" alt=""><img src="[^.]* alt="">