面试开始比较戏剧性，我在调整设备时发现聊天室显示对方已经进入房间，我就点了接受面试邀请，面试官小哥哥也还没准备好，商量了一下，面试就这样开始了

面试官问我我先手写两个代码可以吗，当然同意了！

数据结构

二叉树的中序遍历

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
class Node{
    constructor(value){
        this.value = value,
        this.left = this.right = null
    }
}

class BiTree{
    constructor(){
        this.root = null
    }
}

//递归写法
let Order = (root) =>{
    if(!root) return [];
    let arr = [];
    let traversal = (root) =>{
        if(root.left) traversal(root.left);
        arr.push(root.value);
        if(root.right) traversal(root.right);
    }

    return arr;
}

//非递归写法
let Order = (root) => {
    if (!root) return [];
    let arr = [],
        stack = [];
    let p = root;
    while (stack.length || p) {
        while (p) {
            stack.push(p);
            p = p.left;
        }
        let node = stack.pop();
        arr.push(node.value);
        p = node.right;
    }

    return arr;
}

JS基础

ES6的特性有哪些

回答了let，const，块级作用域，promise，class
当然不止上述，还有proxy，解构赋值，set，map，箭头函数，Symbol，Module

解释一下什么是class，class与function体哦那有什么区别

我的答案是：class实质上是function的一种变形，class是es6对对象的快速定义写法，本质上还是属于function，是一种特殊的function

面试结束后找到的《ECMAScript 6 入门》（阮一峰）里面的原话：ES6的class可以看作是一个语法糖，class知识让对象原型的写法更加清晰，更向面向对象编程的语法而已

随后面试官看我回答的并不是特别好所以就接着问我用什么其他准备的还阔以的科目，我说计网吧，但是没想到的是我无意间给自己连挖了好几个坑！

计算机网络

说一下OSI参考模型

物理层、数据链路层、网络层、传输层、会话层、表示层、应用层

简单说一下每一层的作用

这个问题一问我就开始有点慌，但还是稍微答了几个

  • 物理层：定义物理设备的标准，主要对物理连接方式等指定同一标准 协议：IEEE 802.1，IEEE 802.2等

  • 数据链路层：对物理层传输的比特流包装，检测保证数据传输的可靠性，可以进行物理寻址

  • 网络层：控制子网的运行，提供点到点的服务，提供网络重各个主机之间的数据通信 协议：IP/HTTP/ICMP/IGMP/ARP/RAPP

  • 传输层：定义一些传输数据的协议和端口，可用于建立虚拟链接 协议：TCP/UDP

  • 会话层：可使应用建立和维持会话，并能使会话获得同步

  • 表示层：为异种机通信提供一种公共语言

  • 应用层：是网络向用户提供服务的最终窗口，可支持用户联网的应用的要求 协议：FTP/SMTP/DNS/HTTP

TCP和UDP各属于哪一层，有什么区别

他们都属于传输层协议

UDP协议全称是用户数据报协议，是一种无连接的协议。UDP有不提供数据包分组、组装和不能对数据包进行排序的缺点，也就是说，当报文发送之后，是无法得知其是否安全完整到达的

TCP是可靠的面向连接的网络协议，只能进行一对一通信，tcp的连接建立需要三次握手，连接拆除需要四次挥手

用A,B代表主机模拟Tcp三次握手

1
2
3
4
5
6
7
8
9
10
11
12
13
14
// SYN(synchronous建立联机)
// ACK(acknowledgement 确认)
// PSH(push传送)
// FIN(finish结束)
// RST(reset重置)
// URG(urgent紧急)
// SEQ(Sequence number顺序号码)
// ack(Acknowledge number确认号码)

A -> B: SYN = 1, SEQ = x

B -> A: SYN = 1, ACK = 1, ack = x + 1, SEQ = y

A -> B: ACK = 1, seq = x + 1, ack = y + 1

HTTP和HTTPS各属于哪一层

HTTP属于应用层，https用于使用SSL加密属于网络层

HTTP常见的报头有哪些？

当时一个都没想起来，下面答案也不全是我后来查到的常用的

  • Accept: 能正确接收的媒体类型

  • Accept-Encoding: 能正确接受的编码格式列表

  • Cookie: 发给服务器的Cookie信息

  • Host: 服务器域名

  • User-Agent: 客户端信息

  • server: 服务器名字

  • set-cookie: 需要存在客户端的信息，用于识别用户身份

简述一下DNS请求过程

DNS请求时由浏览器发起的，浏览器先查询自身内存中是否解析过这个域名，如果没有，则向本地服务器发起DNS请求，本地服务器查询到服务器地址即返回服务器地址，如果没有，则本地服务器向根服务器发送请求，根服务器会返回一个所查询域的主域名服务器地址，本地服务器随即向此域名服务器发送请求，域名服务器如果没有查询到，则重复上一步骤，直到查到为止，如果查到了，则查询后返回该域名对应的ip地址，本队服务器将对应ip与域名存储在缓存中，然后将结果返回给用户，用户将地址存在缓存中，DNS解析至此结束

操作系统

什么时进程？什么时线程？

进程是一个计算机程序运行的过程，进程是计算机资源分配的基本单位，线程是进程中执行运算的一个最小单位，一个进程至少要有一个线程

进程与进程，线程与线程之间的通信方式有哪些？

一瞬间想到的是socket通信，随后面试官补充了共享内存（即利用文件进行通信）
正确答案：管道（pipe），信号(signal)，消息队列（message queue），共享内存（shared memory），信号量(semaphore)，套接字（socket）

线程中常见的锁

公平锁与非公平锁，递归锁，独占锁，共享锁

简述一下什么是死锁，怎么会形成死锁，死锁的解决方法（完全忘记）

如果一个进程集合里面的每个进程都在等待这个集合中的其他一个进程（包括自身）才能继续往下执行，若无外力他们将无法推进，这种情况就是死锁，处于死锁状态的进程称为死锁进程。

产生原因：

  1. 因竞争资源发生死锁现象：系统中供多个进程共享的资源的数目不足以满足全部进程的需要时，就会引起对诸资源的竞争而发生死锁现象；

  2. 进程推进顺序不当发生死锁

形成死锁的四个必要条件：互斥条件，请求和保持条件，不可剥夺条件，环路等待条件

两个进程同时抢占两个资源，进程1抢到a没抢到b，进程2抢到b没抢到a就会发生死锁

处理死锁的基本方法

  1. 预防死锁：通过设置一些限制条件，去破坏产生死锁的必要条件

  2. 避免死锁：在资源分配过程中，使用某种方法避免系统进入不安全的状态，从而避免发生死锁

  3. 检测死锁：允许死锁的发生，但是通过系统的检测之后，采取一些措施，将死锁清除掉

  4. 解除死锁：该方法与检测死锁配合使用

这次面试问题和前两次差不多，这些问题其实大部分都准备过，但是一到面试就忘了，面试官很亲切给我提了很多意见，我虚心采纳，面试官相当nice，就像面试官说的基础知识看似没用，其实是大问题的变形我还需要更多的积累与磨练，这样才能展现更好的自己！！！