牛客网笔试题目三

1、按位与运算符（&）

参加运算的两个数据，按二进制位进行“与”运算。

运算规则：0&0=0;   0&1=0;    1&0=0;     1&1=1;

       即：两位同时为“1”，结果才为“1”，否则为0

例如：3&5  即 0000 0011 & 0000 0101 = 0000 0001   因此，3&5的值得1。

另，负数按补码形式参加按位与运算。

“与运算”的特殊用途：

（1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。

（2）取一个数中指定位

方法：找一个数，对应X要取的位，该数的对应位为1，其余位为零，此数与X进行“与运算”可以得到X中的指定位。

例：设X=10101110，

    取X的低4位，用 X & 0000 1111 = 0000 1110 即可得到；

    还可用来取X的2、4、6位。

2、按位或运算符（|）

参加运算的两个对象，按二进制位进行“或”运算。

运算规则：0|0=0；   0|1=1；   1|0=1；    1|1=1；

      即 ：参加运算的两个对象只要有一个为1，其值为1。

例如:3|5　即 0000 0011 | 0000 0101 = 0000 0111   因此，3|5的值得7。　

3、哪些字段可以匹配以通过QoS标记优先级？

DSCP、Predecence、COS、Checksum。

4、在事务隔离级别上选择正确的描述：

DB事务隔离级别包括Read Committed、Repeatable Read、Serializable和Read Uncommitted。

可重复读取无法阻止幻象读取。

5、选择正确的数据库索引说明：

索引可能会降低插入的性能。

B-树是一种常用的索引方法。

6、JDK8中的关键字：

abstract、const、default。

7、VLAN安排的典型特征：

VLAN之间的连接需要第3层设备。

每个VLAN使用一个单独的地址空间。

交换机为每个VLAN维护一个单独的桥接表。

8、关于RTP和RTCP：

RTP端口是介于16384和32767之间的随机偶数TCP端口

RTCP提供关于通过RTP传递的数据的QoS信息

9、JVM负责将字节码转换为特定于机器的代码。

我们只需要JRE来运行java程序。

编译java程序需要JDK。

10、CPU寄存器有哪些不同类型：

Accumulators、General Purpose Registers、Stack Pointer

11、对COW（copy-on-write）的描述：

复制操作将推迟到第一次写入。

如果资源重复但未修改，则无需创建新资源。

可以显著减少未修改副本的资源消耗，同时为资源修改操作增加少量开销。

12、配置单元中有哪些复杂的数据类型可用：

STRUCT、MAP、ARRAY

13、关于Apache Spark RDD的陈述：

RDDs是由记录组成的数据集。

RDDs是有弹性的，这意味着如果在Spark中执行操作的节点丢失，则可以重建数据集。

RDDs是不可变的，这意味着在它们被实例化并填充了数据之后，它们就不能被更新了。

DDS是分布式的，这意味着rdd中的数据被分成一个或多个分区，并作为对象的内存集合分布在集群中的工作节点上。

14、NoSQL系统的类型：

键值存储，图形存储、文档存储

15、关于基于微内核的操作系统：

文件系统和驱动程序不是内核的一部分

QNX、L4Linux、Mach和Symbian都是微内核操作系统