网易面试题（2018C++工程师）

1如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个子网中的主机数目正确的是（ ）

正确答案: C
A、2 2 2
B、3 6 30
C、4 14 14
D、5 30 6

答案：

首先C类地址掩码为255.255.255.000 。可知子网号为240（1111 0000） 。所以子网位数为4（前四位可变），对于分类的IPv4地址进行子网划分时，子网号不能使用全1和全0，所以子网数为16-2=14。又因为主机号全0表该网络地址，全1表广播地址，所以去掉这两种，子网中的主机数为16-2=14 。

2二分查找算法不能在下面哪个数据结构中使用？（）

正确答案: A
A、sorted linked list
B、sorted binary trees
C、sorted linear array
D、sorted pointer array

答案：

由于链表不能随机访问，故不适与二分查找

3某指令流水线由 5 段组成，各段所需要的时间分别是：t、3t、2t、t 和 2t 。问如果连续执行 10 条指令，则吞吐率是多少 ?

正确答案: D
A、0.1428/t
B、0.2041/t
C、0.2857/t
D、0.3333/t

答案：

弄懂两个概念就好做了：流水线时间和吞吐率:

流水线线时间计算有个公式：每一条指令所需时间之和+（指令条数-1）*时间最长的指令的一段 ——>(1+3+2+1+2）t + (10-1)*3t

吞吐率也有个公式：指令条数÷流水线时间 =10÷36t

4以下意图哪个是用来描述 OBSERVER（观察者）?（ ）

正确答案: C
A、使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系
B、将抽象部分与它的实现部分分离，使它们都可以独立地变化

C、定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新

D、用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象

答案：