3. 设计模式 3.1 观察者模式 参考答案： 观察者模式（Observer） 通常又被称为 发布-订阅者模式 或 消息机制，它定义了对象间的一种一对多的依赖关系，只要当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新，解决了主体对象与观察者之间功能的耦合，即一个对象状态改变给其他对象通知的问题 观察者模式JS实现 let observer_ids=0; let observed_ids=0; //观察者类 class Observer { constructor() { this.id = observer_ids++; } //观测到变化后的处理 update(ob){ ...

2.13 索引是怎么实现的，倒排索引 参考答案： 倒排索引是目前搜索引擎公司对搜索引擎最常用的存储方式，也是搜索引擎的核心内容，在搜索引擎的实际应用中，有时需要按照关键字的某些值查找记录，所以是按照关键字建立索引，这个索引就被称为倒排索引。 首先你要明确，索引这东西，一般是用于提高查询效率的。举个最简单的例子，已知有5个文本文件，需要我们去查某个单词位于哪个文本文件中，最直观的做法就是挨个加载每个文本文件中的单词到内存中，然后用for循环遍历一遍数组，直到找到这个单词。这种做法就是正向索引的思路。 举一个例子，有两段文本 D1：Hello, conan! D2：Hello, hattori! ...

2.10 第K大的数 参考答案： 三种方案：  排序，取第 k 个 构造前 k 个最大元素小顶堆，取堆顶 计数排序或桶排序，但它们都要求输入的数据必须是有确定范围的整数，所以本题不可用  那么除了这两种方案还有没有其它的方式可解决本题喃？其实还有两种：  快速选择（quickselect）算法 中位数的中位数（bfprt）算法  解法一：数组排序，取第 k 个数 最简单 代码实现： let findKthLargest = function(nums, k) { nums.sort((a, b) => b - a); return nums[k-1] }; 复杂度分析：  时间复杂度：O...

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...