牛客【2021】奇安信春招前端方向面试题前15题总结

​

1.片偏移量计算方法：

固定首部长度是20字节；

片偏移指的是当数据长度MTU>最大传输数据长度时，无法一次传输完成，必须要进行分片；分片偏移量，其算法是划分片长/8；

2.OSPF stub区域的特性

当配置OSPF Stub区域后，Stub区域中的路由器会增加一条至ABR的默认路由条目，当在ABR上配置了完全末梢区域后，末梢区域的其他路由器的路由条目除了直连的路由条目外，只有一条到达ABR的路由条目默认路由，不会学习其他区域的路由条目，到其他区域的数据包通过ABR转发。这样减少了末梢区域其他路由器的路由条目和路由传递的数量，提高路由器的性能

特点：

1、骨干区域不能被配置为Stub区域。

2、如果要将一个区域配置成Stub区域，则该区域中的所有路由器必须都要配置成Stub路由器。

3、Stub区域内不能存在ASBR，自治系统外部路由不能在本区域内传播。

4、虚连接不能穿越Stub区域建立。

5、当外部网络发生变化后，Stub区域内的路由器是不会直接受到影响

3.进程的各种状态

运行态：进程占用CPU，并在CPU上运行；
就绪态：进程已经具备运行条件，但是CPU还没有分配过来；

阻塞态：进程因等待某件事发生而暂时不能运行； 进程在一生中，都处于上述3中状态之一。

运行---》就绪： 时间片用完。
就绪---》运行：运行的进程的时间片用完，调度就转到就绪队列中选择合适的进程分配CPU
运行---》阻塞：发生了I/O请求或等待某件事的发生
阻塞---》就绪:进程所等待的事件发生，就进入就绪队列

P操作是阻塞作用

V操作是唤醒作用

4.内存管理方法

内存管理有块式管理，页式管理，段式和段页式管理。现在常用段页式管理。

5.数据存储结构

循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

数据结构分为物理结构和逻辑结构。二叉树属于逻辑结构，它可以通过多种物理结构来表达。

顺序表、哈希表和单链表表示几种数据结构，既描述逻辑结构，也描述存储结构和数据运算。而有序表是指关键字有序的线性表，可以链式存储也可以顺序存储，仅描述了元素之间的逻辑关系，属于逻辑结构。

6.实现浏览器内多个标签页之间的通信

websocket ，ShareWorker，localStorage，postMessage

7.html5选择器优先级

第一优先级：css属性+!important是一种强制改变优先级的方法，它会覆盖页面内任何位置定义的元素样式，它拥有最高优先级。

第二优先级：在html中给元素标签加style，即内联样式。

第三优先级：由id选择器来定义。例如，#id{ }会覆盖.classname{ }

第四优先级：由class选择器、属性选择器、伪类选择器定义。如.classname{ }会覆盖div{ }

第五优先级：由元素选择器、伪元素选择器定义。如div{ }覆盖*{ }

第六优先级：通用选择器，如*{ }

8.

Js中map()方法

map()不会对空数组进行检测

9.

js中splice(从第几个元素开始,删除几个元素)​

border-sizing

Content-box 默认值。如果你设置一个元素的宽为 100px，那么这个元素的内容区会有 100px 宽，并且任何边框和内边距的宽度都会被增加到最后绘制出来的元素宽度中。

Border-box 告诉浏览器：你想要设置的边框和内边距的值是包含在 width 内的。也就是说，如果你将一个元素的 width 设为 100px，那么这 100px 会包含它的 border 和 padding，内容区的实际宽度是 width 减 去(border + padding) 的值。大多数情况下，这使得我们更容易地设定一个元素的宽高。注：border-box 不包含 margin。

11.

val = 1;

var json = {

  val: 10,

  exec: function(fn) {

    this.val = this.val + val + fn(val);

  } // 10 + 1 + 9

};

var fn = (function(val) {

  return function() {

    return val * 2 + this.val;

  }; // 9

})(4);

json.exec(fn); // 20

console.log(val + json.val); // 1 + 20

12.

var, let以及const创建的不可设置的属性不能被delete操作删除。

13.img正则表达式

var reg = /<img[^>]*src[=\"ls]+[^]*V([^.]+).[^\"\]+["']?[^>]*>/gi;

14css3贝塞尔曲线

看四个点的值的变化大小

15.

[typeof null , null instanceof Object]

instanceof 是用来判断左侧对象是否是右侧构造函数的实例化对象.