1. 算法基础

冒泡排序（稳定）：

冒泡排序实现的过程主要是分为两步，第一步利用一层循环控制数列的冒泡的次数，第二步利用第二层循环控制从第一个数值位置“冒出”的元素数值不断与之后的数值比较之后（也就是冒泡中的数值始终是比较之后的最大值（或最小值））放在合适的位置，也就是逐次将大（小）数，次大（小）数。。。往后放，最终形成一个有序的序列。

选择排序（不稳定）：

整个排序过程和插入排序的思想有些相似，默认形成两个子序列，一个有序序列，一个无序序列，不断地从无序列中选择出最大值（或最小值）往有序序列中填充，填充的过程只是简单的在有序序列后面追加，因为有序序列本身就已经满足按照之后最大值（或最小值）选出来的。

插入排序（稳定）：

插入排序的思想和选择排序类似，也是分成两个序列，有序序列和无序序列，不同的插入排序是不在无序列中挑选，而是不断直接选取无序序列第一个数值，在有序序列中比较，来确定有序序列中的准确位置。

希尔排序（不稳定）：

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止

快速排序（不稳定）:

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

步骤为：

  1) 从数列中挑出一个元素，称为"基准"（pivot），

  2) 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。

  3) 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会结束，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去

2. sql

mqsql优化:

  1) 避免使用星号 * ,用具体字段替代（使用星号会在查询时增加一个查询列的操作）

  2) where尽量加索引, 尽量避免在 where 子句中对字段进行 null 值判断，最好不要给数据库留NULL，尽可能的使用 NOT NULL填充数据库 （不然会进行全表扫描，影响效率） 
-反例：select id from t where num is null 
-可以在num上设置默认值0，确保表中num列没有null值，然后这样查询：select id from t where num = 0

  3) 应尽量避免在 where 子句中使用 != 或 <> ，in 或 not in 操作符 （同上）

  4) 能用between就不要使用in，或者用exists替换in 
-select num from a where num in(select num from b) 
用下面的语句替换：select num from a where exists(select 1 from b where num=a.num)

  5) 尽可能的使用 varchar/nvarchar 代替 char/nchar （节省字段存储空间）

  6) 加一个explain(分析), 可以分析当前的查询, 用它来判断是否需要使用索引

  7) 怎么加索引: 建表的时候加索引, add index(xxx某个需要索引的名称)

MongoDB是一个由C++编写的高性能的文档型数据库，为web应用提供可扩展数据库解决方案。它和MySQL的区别如下：

项目	MongoDB	MySQL
存储单元	按collection存储，一个collection中包含很多document	按table存储，一个table中包含很多的记录
数据格式要求	非常灵活，document可以存储任意json格式的数据	row中的每一列的数据类型都是限定死的，不够灵活
数据字段扩展	对数据字段的扩展零消耗	数据扩展字段有很大的消耗。比如：上万条数据再增加一列就要消耗几十秒。
事务支持	在4.0之后版本支持，目前已经支持	支持
读写性能	一般情况下，读写性能都要略高于MySQL	性能平稳

CRUD	MongoDB	MySQL
C	db.[documentName].insert({…});	insert into 表名[列名1，列名2...]values(值1，值2...)；
R	db.[documentName].remove({...});	delete from 表名 [where 条件]；
U	db.[documentName].update({查询器},{修改器});	update 表名 set 字段名1=值，字段名2=值 [where 条件]；
D	db.[documentName].find();	select distinct[列名1，列名2...]from 表名 [where 条件]

mongodb: （1）面向文档（2）高性能（3）高可用（4）易扩展（5）丰富的查询语言 --------------------- 本文来自 shehun1 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/shehun1/article/details/21240731?utm_source=copy

3. goroutine和锁

go协程学习一: https://blog.csdn.net/kjfcpua/article/details/18265441

go协程学习二:https://blog.csdn.net/kjfcpua/article/details/18265461

go协程学习三:https://blog.csdn.net/kjfcpua/article/details/18265475

4. http、tcp/udp、socket网络编程

socket: 就是网络编程, 里面做好了一套网络接口, 是一个封装好的模型(文件描述符, 文件操作)

Socket就是封装了” 打开open –> 读写write/read –> 关闭close”等模式的一个类似于管道的一种文件描述符; Socket类型主要有两种方法, 一种是TCP端口协议(安全, 速度慢, 比如说用于电话传输, 平时用的最多的也是TCP) ,另一种是UDP端口协议(安全度低, 速度很快, 比如说用于发短信等操作)

网络分层架构: 

越下面的层，越靠近硬件；越上面的层，越靠近用户。至于每一层叫什么名字，其实并不重要（面试的时候，面试官可能会问每一层的名字）。只需要知道，互联网分成若干层即可。

网络的每一层，都定义了很多协议。这些协议的总称，叫“TCP/IP协议”。TCP/IP协议是一个大家族，不仅仅只有TCP和IP协议，它还包括其它的协议，如下图：

 

5. nginx

https://blog.csdn.net/kisscatforever/article/details/73129270#t2

1、 http服务器。Nginx是一个http服务可以独立提供http服务。可以做网页静态服务器。       

2、 虚拟主机。可以实现在一台服务器虚拟出多个网站。例如个人网站使用的虚拟主机。 基于端口的，不同的端口 基于域名的，不同域名       

3、 反向代理，负载均衡。当网站的访问量达到一定程度后，单台服务器不能满足用户的请求时，需要用多台服务器集群可以使用nginx做反向代理。并且多台服务器可以平均分担负载，不会因为某台服务器负载高宕机而某台服务器闲置的情况。 --------------------- 本文来自 AresCarry-王雷 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/kisscatforever/article/details/73129270?utm_source=copy

总结: http服务器，虚拟主机，反向代理，负载均衡

6. 总结面试中经常考的mysql面试问题

https://blog.csdn.net/ligupeng7929/article/details/79421205

面试技巧，如何通过索引说数据库优化能力,内容来自Java web轻量级开发面试教程:

https://www.cnblogs.com/JavaArchitect/p/7465715.html

7. 面试中碰到的问题

https://www.cnblogs.com/junwangzhe/p/7224256.html

面试中被问到：你在工作中碰到的最困难的问题是什么？

https://blog.csdn.net/u012423865/article/details/7945271

8. 什么是RESTful API？

https://blog.csdn.net/hjc1984117/article/details/77334616

9. redis常见面试题

https://www.cnblogs.com/Survivalist/p/8119891.html

redis在项目中的实战

https://blog.csdn.net/u010539352/article/details/51787324

使用redis作为mysql的缓存

https://blog.csdn.net/gx_1983/article/details/79033502

网站或接口响应时间较长应该如何排查

https://www.cnblogs.com/111testing/p/7119113.html

深入理解Redis：底层数据结构

https://blog.csdn.net/hanhuili/article/details/17710781

10. linux常用命令

切换目录: 

和windows 基本一样

cd .. 回到上一级目录

cd xxx 进去子级目录， 如果是 cd usr 就表示进去 当前的子级usr目录

cd / 表示回到根目录 ， cd ~ 表示进入root目录

显示文件夹内容: 

ls 普通显示文件夹内容。只显示名称，没有其他信息

ls -l 显示的内容更加详细， 有时间、 大小...

ls -a 显示所有内容， 包含 . 文件

ls -al 和前面两个组合起来，就是显示所有文件，并且详细的显示

ll 其实就是 ls -l 的简写

操作目录:

• 添加目录

mkdir xxx 生成目录 xxx 如： mkdir heima26

• 修改目录名称

mv aa bb 修改文件夹名称， 把aa这个名字改成 bb

• 删除目录

rm -r xxx 删除这个目录，但是会询问是否删除

rm -rf xxx 删除这个目录，即便里面有子目录也删除，并且不会询问。

  -r : 对应删除目录
  -f : 强制删除
  如果要删除的东西是一个目录，必须要带上 -r , 否则无法删除

操作文件:

• 添加文件

touch aa.txt : 生成一个文件 aa.txt

当然生成文件也还可以用另外一个命令 , vi | vim 如：vi bb.txt , 但是这两个命令，更多的是用来编辑文件内容的。

• 删除文件

其实不用记太多，就记得它和删除文件夹是一样的命令即可。

rm -rf aa.txt : 强制删除 aa.txt

• 查看文件内容

cat aa.txt : 一次性显示所有内容

more aa.txt : 分页显示内容

  回车就是看下一行
  空格是看下一页
  B 看上一页
  如果不想看了。 点击q 退出查看

less -mN aa.txt : 分页显示内容 ，和上面的more 有点区别就是 多了行号 （有点像是more的升级版）

tail aa.txt 只查看文件的末尾内容，适合查看日志文件

• 查找有没有该文件

find -name aa.txt : 在当前目录中查找是否有该aa.txt文件

• 拷贝文件

cp aa.txt doc : 拷贝aa.txt 到当前的子目录 doc里面去

cp aa.txt /usr/local/heima : 拷贝当前这个文件到 /usr/local/heima

• 剪切文件

mv aa.txt doc : 剪切，其实就是移动文件到doc目录去。

• 修改文件名

和以前一样 mv aa.txt bb.txt

压缩:

tar 用来压缩和解压缩

linux系统里面打包和压缩是分开来说的。以前windows说的打包（集中到一个文件，并且压缩）linux下面是分开来的，打包是打包，压缩是压缩

tar -cvf 打包后的名字 被打包的文件...

  如:  tar -cvf  aa.tar aa.txt bb.txt  : 把aa.txt 和 bb.txt 打包成一个文件 , 文件名叫做 aa.tar
  linux下面的打包后缀一般都叫做 tar 

如果想打包并且压缩，那么使用下面的命令

tar -zcvf 打包后的名字 被打包的文件...

  如:  tar -zcvf  aa.tar.gz aa.txt bb.txt  : 把aa.txt 和 bb.txt 打包且压缩成一个文件 ，文件名字叫做aa.tar.gz 。  以后看到文件的后缀是.tar.gz 就知道这个文件一般是给linux系统使用的压缩文件。

  参数解释：
  z : gzip  代表使用gzip压缩算法
  c : create 生成文件
  v : verbose 显示详情，表示哪个文件被打包了
  f : file 指定被打包的文件

解压缩:

tar -zxvf aa.tar.gz : 解压这个压缩包的内容到当前目录

tar -zxvf aa.tar.gz -C /usr/local/heima27 : 解压这个文件到 /usr/local/heima27 文件夹里面注意，这是大写的 -C

  参数解释：
  x : extract  解压缩的意思
  C  : Change Directory  改变解压缩的目录

输入 vi | vim aa.txt

进入文件内容，目前处于一般模式，不允许编辑

点击 i | a | o

一般都是点击i （insert） ，现在处于编辑模式 ，可以写东西了。

写完之后，想退出。

先点击esc 键盘上的左上角那个键位， 现在变成了一般模式

变到底行模式退出

输入 : wq 保存切退出 w ---就是 write写入的意思

输入 :q! 不保存，强制退出

权限命令:

  linux系统对文件的访问都有明确的权限控制。如：
  ​
  -rwxrw-r--  aa.txt   
  ​
  第一个- 表示文件
  rw-  当前用户的操作权限
  r--  同组用户的操作权限
  r--  其他组的用户操作权限
  ​
  这其实表示当前用户对aa.txt具有可读可写可执行前悬， 同组的其他用户具有读写权限
  其他组的用户具有只读权限
  ​
  权限可以修改的。
  ​
  chmod u=rwx,g=rwx,o=rwx  aa.txt   修改aa.txt 的权限为 当前用户，同组用户，其他组用户 ，都具有可读可写可执行权限。 chmod 其实是 change mode 的缩写
  ​
  -rwx rwx rwx . 其实是能够对应二进制的 111，  转换成十进制的话是 421 421 421  刚好是777
  ​
  chmod 777 等同于上面的命令

11. 学会docker看这一篇文章就够了

https://segmentfault.com/a/1190000009544565

12. 为什么golang还需要调度器呢

https://studygolang.com/articles/9610

13. 什么是token bucket算法

https://www.jianshu.com/p/356c4d2aef6d

当桶里面没有令牌时，可能的处理方式：
1. 直接丢掉
2. 入队等待，知道令牌足够
3. 可能直接处理，但是被标记为没有令牌携带的packet，当网络过载时可能被丢

如果有攻击者, 或者用户有意无意的像你的网站发起请求, 当请求达到一定数量时候, 会导致连接数不够, 或者更严重的把你的带宽占完, 那你系统就会出现一些问题

那么bucket: 箱子, 里面可以装很多的token, 使用token bucket让我们的项目有一个留空的功能, 防止恶意攻击导致我们的系统出现问题



14. mysql和redis的区别

https://www.2cto.com/database/201802/723877.html

mysql和redis保持数据一致

https://blog.csdn.net/thousa_ho/article/details/78900563

大数据量大并发下mysql瓶颈和nosql简绍

https://www.cnblogs.com/shuaiandjun/p/5648334.html

MySQL、Redis、MongoDB对比

https://blog.csdn.net/szm1234560/article/details/78991577

mongodb：

它是一个内存数据库，数据都是放在内存里面的。

对数据的操作大部分都在内存中，但mongodb并不是单纯的内存数据库。

持久化方式：

mongodb的所有数据实际上是存放在硬盘的，所有要操作的数据通过mmap的方式映射到内存某个区域内。

然后，mongodb就在这块区域里面进行数据修改，避免了零碎的硬盘操作。

至于mmap上的内容flush到硬盘就是操作系统的事情了，所以，如果，mongodb在内存中修改了数据后，mmap数据flush到硬盘之前，系统宕机了，数据就会丢失。

mmap详解链接：http://www.cnblogs.com/techdoc/archive/2010/12/22/1913521.html

redis：

它就是一个不折不扣的内存数据库了。

持久化方式：

redis所有数据都是放在内存中的，持久化是使用RDB方式或者aof方式。

解密redis持久化：http://blog.nosqlfan.com/html/3813.html

mysql：

无论数据还是索引都存放在硬盘中。到要使用的时候才交换到内存中。能够处理远超过内存总量的数据。

数据量和性能：

当物理内存够用的时候，redis>mongodb>mysql

当物理内存不够用的时候，redis和mongodb都会使用虚拟内存。

实际上如果redis要开始虚拟内存，那很明显要么加内存条，要么你换个数据库了。

但是，mongodb不一样，只要，业务上能保证，冷热数据的读写比，使得热数据在物理内存中，mmap的交换较少。

mongodb还是能够保证性能。有人使用mongodb存储了上T的数据。

mysql，mysql根本就不需要担心数据量跟内存下的关系。不过，内存的量跟热数据的关系会极大地影响性能表现。

当物理内存和虚拟内存都不够用的时候，估计除了mysql你没什么好选择了。

其实，从数据存储原理来看，我更倾向于将mongodb归类为硬盘数据库，但是使用了mmap作为加速的手段而已。

15. tcp三次握手和四次握手

https://mp.weixin.qq.com/s/S1mv8AE_pQz3uHjRGS7tWg

当然是烂熟于胸的回答，一般面试官是男的，反正我没遇到过女的，电话面试的场景就是三次握手的场景.

面试官：Hi，我是某公司面试官，你能听到我说话么？

阁下：你很激动，并回答能听到，反问面试官听到你说话么？

面试官：能听到的，那么咱们开始吧，你能描述下TCP连接关闭的过程么？

阁下：还好我刚才在知乎问过，要不然又凉了，你举挂电话依依不舍的场景.

面试官：聊的差不多了，我准备挂电话了

阁下：好的，和您聊的挺愉快的，你挂吧

面试官：me too，吧唧，挂了

阁下：听到滴滴滴的声音，确认面试官真的挂了，大概回味了2分钟才把电话撂下.

聊天对应的状态和TCP抓包自己去实践和体会，师父领进门，修行在个人.

作者：Sodo
链接：https://www.zhihu.com/question/271701044/answer/363011103
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

16. go的异常处理机制panic

在通常情况下，向程序使用方报告错误状态的方式可以是返回一个额外的error类型值。

但是，当遇到不可恢复的错误状态的时候，如数组访问越界、空指针引用等，这些运行时错误会引起painc异常。这时，上述错误处理方式显然就不适合了。反过来讲，在一般情况下，我们不应通过调用panic函数来报告普通的错误，而应该只把它作为报告致命错误的一种方式。当某些不应该发生的场景发生时，我们就应该调用panic。