前端开发感觉我的印象,考察了JS、TCP/IP协议、MVVM、数据库。都是在不定项选择中。没有单选题,无疑增加了难度。还考察了一些Linux操作系统、sizeof函数,数据结构也有一部分题。根结点,JS中考到了跨域。还有一两道数学几何体。竟然还考察了用css和table布局的不同。
最后有三道编程题,难度都不易。
JavaScript中的严格模式
如果是上面的代码,会输出什么?
我想很多人都会知道,输出5和3。因为b前面没有var声明,会被当作全局变量声明。
那么,如果在严格模式下会怎么办呢?会在var a = b = 3;抛出未捕获的异常。
b is not defined
即全局变量必须显示声明考察
JavaScript单线程
上面代码执行情况可能有哪几种?
一共有四种情况,分别是:
- 4123
- 1423
- 1243
- 1234
setTimeout表示的是隔了多少时间后,就将函数添加到事件处理后面,但是并不代表马上就要执行
考察IPV6
考察协议
- DNS
- FTP
- TLS
- POP3
- HTTP2
考察JavaScript单线程
这道题,也是考察JavaScript的单线程,setTimeout的参数即使是0,表示0毫秒过后,将这个事件添加到队列里去,但是它依然要等待其他JavaScript代码处理结束后,才会执行队列里的代码。因此它的执行结果是:
- n个1
- 2
JavaScript题目
经过测试,发现这道题,考察的是if语句数据类型的转换。它的实际过程是这么回事:
0小于100返回true,true再次被比较时会被转为1。
true 小于 0 返回false,所以第一个if语句将会执行函数b里的代码。
会依次弹出1, 2。
第二个if 0 小于 100会返回true,true会被转为1。
true 小于 4返回true,所以第二个if将会执行函数a里的代码。
会依次弹出undefined, 3。
// 即
1 2 undefined 3
考察nodejs
考察UDP的首部头
UDP首部与伪首部
UDP的首部由8个字节组成。
源端口:2个字节。
目的端口:2个字节。
长度:2个字节。
检验和:2个字节。
考察TCP的首部
TCP首部字段
一个TCP报文由TCP首部和数据组成的。TCP报文首部的前20个字节是固定的,后面有4n个字节是根据需要而增加的, 因此TCP首部的最小长度是20字节。
20个字节由以下部分组成:
源端口:2个字节
目的端口:2个字节
序号:4个字节, 因为TCP是面向字节流的,在一个TCP连接中传送的字节流中的每一个字节都按顺序编号。
确认号:4个字节,是期望收到下一个报文段的第一个数据字节的序号。
数据偏移:占4位,它指出TCP报文段的数据起始处距离TCP报文段的起始处有多远。
保留:占6位。
6个状态位:占6位,URG,ACK,PSH,RST,SYN,FIN。
窗口:占2个字节,指的是接受窗口的大小。
检验和:占2个字节。
紧急指针:占2个字节,只有URG=1时才有意义。
选项和填充:一共占4个字节,选项大小可变。
排序算法的时间复杂度,是否是稳定的
什么是稳定的?稳定其实指的是如果两个数大小一样,当经过排序后,它们的顺序依然没有改变,那么排序就是稳定的。
常见排序算法是否稳定
冒泡排序,n的平方,稳定
插入排序,n的平方,稳定
归并排序,n的log2n,稳定
基数排序,d(r+n), 稳定, r代表关键字的基数,d代表长度,n代表关键字的个数。
快速排序,n的log2n, 不稳定
希尔排序,n的1.3次方,不稳定
选择排序,n的平方,不稳定
堆排序,n的log2n, 不稳定
sizeof(double)是表达式还是函数?
sizeof不是函数,它是编译时处理的,函数只能在运行时求值。
树
描述:有一棵树,它的度是4。度为4的节点个数是1,度为3的节点个数是2,度为2的节点个数是3,度为1的节点个数是4,问总节点的个数和节点为0的个数是多少。
所谓度就是节点子树的个数,即分支数目,我画出来是21个节点,度为0的个数是11。
网站性能优化的方法有哪些?
参见雅虎军规。
从输入URL到页面加载的过程
参见google。
求任意整数有多少种解法
2 = 1 + 1
3 = 1 + 2
4 = 1+ 3;4 = 2 + 2;
给定有序数组,求出数字出现的次数
可以自己设置一个hashTable