2.1 树 找到某节点的路径 参考答案： 查找某个节点的路径的方法通常有两种，一种是递归算法,另一种是非递归算法 定义树节点 // 树节点定义 class TreeNode{ constructor(value){ this.value = value; this.left = null; this.right = null; } }  构建树 // 构建树 let root = new TreeNode(1); root.left = new TreeNode(2); root.right = new TreeNode(3); root.left.left = new TreeNode(4)...

计算机基础 1.操作系统 1.1 32位系统和64位体统的区别 参考答案： 1、处理数据的能力 32位和64位表示CPU一次能处理的最大位数，理论上来说，64位系统处理的数据效率比32位更高，相当于 单车道和双车道开车似得，双车道单位时间可以有更多的车辆通行。但需要内存跟上，而且程序本身也是64位编译才能发挥64位系统的优势。 2、支持的内存不同（寻址能力不同）  64位处理器的优势还体现在系统对内存的控制上。由于地址使用的是特殊的整数，因此一个ALU（算术逻辑运算器）和寄存器可以处理更大的整数，也就是更大的地址。比如，Windows Vista x64 Edition支持多达128 GB的内...

第5章 设计模式 5.1 说说什么是单例设计模式，如何实现 参考回答  单例模式定义 ​ 保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。  那么我们就必须保证： （1）该类不能被复制。 （2）该类不能被公开的创造。  那么对于C++来说，它的构造函数，拷贝构造函数和赋值函数都不能被公开调用。  单例模式实现方式 ​ 单例模式通常有两种模式，分别为懒汉式单例和饿汉式单例。两种模式实现方式分别如下： （1）懒汉式设计模式实现方式（2种） ​ a. 静态指针 + 用到时初始化  ​ b. 局部静态变量 （2）饿汉式设计模式（2种） ​ a. 直接定义静态对象 ​ b...

4.1 SQL 4.1.1 介绍一下数据库分页 参考答案 MySQL的分页语法： 在MySQL中，SELECT语句默认返回所有匹配的行，它们可能是指定表中的每个行。为了返回第一行或前几行，可使用LIMIT子句，以实现分页查询。LIMIT子句的语法如下： -- 在所有的查询结果中，返回前5行记录。 SELECT prod_name FROM products LIMIT 5; -- 在所有的查询结果中，从第5行开始，返回5行记录。 SELECT prod_name FROM products LIMIT 5,5; 总之，带一个值的LIMIT总是从第一行开始，给出的数为返回的行数。带两个值的LIM...

3.1 简述静态路由和动态路由 参考回答  静态路由是由系统管理员设计与构建的路由表规定的路由。适用于网关数量有限的场合，且网络拓朴结构不经常变化的网络。其缺点是不能动态地适用网络状况的变化，当网络状况变化后必须由网络管理员修改路由表。  动态路由是由路由选择协议而动态构建的，路由协议之间通过交换各自所拥有的路由信息实时更新路由表的内容。动态路由可以自动学习网络的拓朴结构，并更新路由表。其缺点是路由广播更新信息将占据大量的网络带宽。   3.2 说说有哪些路由协议，都是如何更新的 参考回答  路由可分为静态&动态路由。静态路由由管理员手动维护；动态路由由路由协议自动维护。 路由选择算法...

2.1 Linux中查看进程运行状态的指令、查看内存使用情况的指令、tar解压文件的参数。 参考回答  查看进程运行状态的指令：ps命令。“ps -aux | grep PID”，用来查看某PID进程状态  查看内存使用情况的指令：free命令。“free -m”，命令查看内存使用情况。  tar解压文件的参数： 五个命令中必选一个 -c: 建立压缩档案 -x：解压 -t：查看内容 -r：向压缩归档文件末尾追加文件 -u：更新原压缩包中的文件 这几个参数是可选的 -z：有gzip属性的 -j：有bz2属性的 -Z：有compress属性的 -v：显示所有过程 -O：将文件解开到标准输出   答...

1.5 新特性 1.5.1 说说 C++11 的新特性有哪些 参考回答 ​ C++新特性主要包括包含语法改进和标准库扩充两个方面，主要包括以下11点：  语法的改进 （1）统一的初始化方法 （2）成员变量默认初始化 （3）auto关键字 用于定义变量，编译器可以自动判断的类型（前提：定义一个变量时对其进行初始化） （4）decltype 求表达式的类型  （5）智能指针 shared_ptr （6）空指针 nullptr（原来NULL） （7）基于范围的for循环 （8）右值引用和move语义 让程序员有意识减少进行深拷贝操作  标准库扩充（往STL里新加进一些模板类，比较好用） （9）无序容...

1.4 STL 1.4.1 请说说 STL 的基本组成部分 参考回答 ​ 标准模板库（Standard Template Library,简称STL）简单说，就是一些常用数据结构和算法的模板的集合。 ​ 广义上讲，STL分为3类：Algorithm（算法）、Container（容器）和Iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。 ​ 详细的说，STL由6部分组成：容器(Container)、算法（Algorithm）、 迭代器（Iterator）、仿函数（Function object）、适配器（Adaptor）、空间配制器（Allocator）。 答案解析 ​ 标准模...

1.3 面向对象 1.3.1 简述一下什么是面向对象 参考回答  面向对象是一种编程思想，把一切东西看成是一个个对象，比如人、耳机、鼠标、水杯等，他们各自都有属性，比如：耳机是白色的，鼠标是黑色的，水杯是圆柱形的等等，把这些对象拥有的属性变量和操作这些属性变量的函数打包成一个类来表示  面向过程和面向对象的区别 面向过程：根据业务逻辑从上到下写代码 面向对象：将数据与函数绑定到一起，进行封装，这样能够更快速的开发程序，减少了重复代码的重写过程   1.3.2 简述一下面向对象的三大特征 参考回答 面向对象的三大特征是封装、继承、多态。  封装：将数据和操作数据的方法进行有机结合，隐藏对象的属性...

1.2 C++内存 1.2.1 简述一下堆和栈的区别 参考回答 区别：  堆栈空间分配不同。栈由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等；堆一般由程序员分配释放。 堆栈缓存方式不同。栈使用的是一级缓存， 它们通常都是被调用时处于存储空间中，调用完毕立即释放；堆则是存放在二级缓存中，速度要慢些。 堆栈数据结构不同。堆类似数组结构；栈类似栈结构，先进后出。  1.2.2 简述C++的内存管理 参考回答  内存分配方式： 在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈，在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时...

1.1 语言基础 1.1.1 简述下C++语言的特点 参考回答  C++在C语言基础上引入了面对对象的机制，同时也兼容C语言。 C++有三大特性（1）封装。（2）继承。（3）多态； C++语言编写出的程序结构清晰、易于扩充，程序可读性好。 C++生成的代码质量高，运行效率高，仅比汇编语言慢10%～20%； C++更加安全，增加了const常量、引用、四类cast转换（static_cast、dynamic_cast、const_cast、reinterpret_cast）、智能指针、try—catch等等； C++可复用性高，C++引入了模板的概念，后面在此基础上，实现了方便开发的标准模板库S...

1. 场景应用 1.1 微信红包相关问题 参考答案 概况：2014年微信红包使用数据库硬抗整个流量，2015年使用cache抗流量。 微信的金额什么时候算？ 微信红包的金额是拆的时候实时算出来，不是预先分配的，采用的是纯内存计算，不需要预算空间存储。采取实时计算金额的考虑，是因为实时效率很高，而预算需要占存储，预算空间效率低。 为什么明明抢到红包，点开后发现没有？ 2014年的红包一点开就知道金额，分两次操作，先抢到金额，然后再转账。2015年的红包的拆和抢是分离的，需要点两次，因此会出现抢到红包了，但点开后告知红包已经被领完的状况。进入到第一个页面不代表抢到，只表示当时红包还有。 红包里的金...

1. 设计模式 1.1 说一说设计模式的六大原则 参考答案 单一职责原则 一个类，应当只有一个引起它变化的原因；即一个类应该只有一个职责。 就一个类而言，应该只专注于做一件事和仅有一个引起变化的原因，这就是所谓的单一职责原则。该原则提出了对对象职责的一种理想期望，对象不应该承担太多职责，正如人不应该一心分为二用。唯有专注，才能保证对象的高内聚；唯有单一，才能保证对象的细粒度。对象的高内聚与细粒度有利于对象的重用。一个庞大的对象承担了太多的职责，当客户端需要该对象的某一个职责时，就不得不将所有的职责都包含进来，从而造成冗余代码。 里氏替换原则 在面向对象的语言中，继承是必不可少的、优秀的语言机制...

1. 计算机网络 1.1 请介绍七层网络体系结构。 参考回答  为什么分七层 支持异构网络的互联互通。  七层分别负责的内容（功能） ​ OSI 模型把网络通信的工作分为 7 层，从下到上分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 (1) 物理层 ​ 任务：透明地传输比特流。 ​ 功能：为数据段设备提供传送数据通路 ​ 传输单位：比特 ​ 所实现的硬件：集线器，中继器 （2）数据链路层 ​ 任务：将网络层传输下来的IP数据报组装成帧 ​ 功能：a. 链路连接的建立、拆除和分离 ​ b. 帧定界和帧同步 ​ c.差错检测 ​ 传输单位：帧 ​ 所实现的硬件：交换机、网桥 ...