鹅厂的校招考察的我感觉比较“杂”。
前端开发感觉我的印象,考察了JS、TCP/IP协议、MVVM、数据库。都是在不定项选择中。没有单选题,无疑增加了难度。还考察了一些Linux操作系统、sizeof函数,数据结构也有一部分题。根结点,JS中考到了跨域。还有一两道数学几何体。竟然还考察了用css和table布局的不同。
最后有三道编程题,难度都不易。
今年系统升级了作弊筛查功能,让博主在宿舍考试有点尴尬。
JavaScript中的严格模式
var a = 5;
(function() {
var a = b = 3;
})();
console.log(a);
console.log(b);
如果是上面的代码,会输出什么?
我想很多人都会知道,输出5和3。因为b前面没有var声明,会被当作全局变量声明。
"use strict";
var a = 5;
(function() {
var a = b = 3;
})();
console.log(a);
console.log(b);
那么,如果在严格模式下会怎么办呢?会在var a = b = 3;抛出未捕获的异常。
b is not defined
即全局变量必须显示声明考察
JavaScript单线程
window.setTimeout(function() {
console.log(1);
}, 1);
window.setTimeout(function() {
console.log(2);
}, 2);
window.setTimeout(function() {
console.log(3);
}, 3);
window.requestAnimationFrame(function() {
console.log(4);
});
上面代码执行情况可能有哪几种?
一共有四种情况,分别是:
- 4123
- 1423
- 1243
1234
setTimeout表示的是隔了多少时间后,就将函数添加到事件处理后面,但是并不代表马上就要执行
考察IPV6
考察协议
- DNS
- FTP
- TLS
- POP3
- HTTP2
考察JavaScript单线程
var a = 1;
setTimeout(function() {
console.log(a);
}, 0);
var date1 = new Date();
while(new Date().getTime() - date1.getTime() <= 10) {
console.log(a);
}
a = 2;
这道题,也是考察JavaScript的单线程,setTimeout的参数即使是0,表示0毫秒过后,将这个事件添加到队列里去,但是它依然要等待其他JavaScript代码处理结束后,才会执行队列里的代码。因此它的执行结果是:
- n个1
- 2
JavaScript题目
var x = 1;
function a() {
alert(x);
var x = 2;
x++;
alert(x);
}
function b() {
alert(x);
x++;
alert(x);
}
if(0 < 100 < 0) {
a();
} else {
b();
}
if(0 < 100 < (0 + 4)) {
a();
} else {
b();
}
经过测试,发现这道题,考察的是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