算盘—写好每一行代码！

摘要： 1、父节点和左孩子节点的编号下标有什么关系？—— 0——>1 1——>3 3——>7 4——>9—— i——>2i+1 2、父节点和右孩子节点的编号下标有什么关系？—— 0——>2 1——>4 2——>6 3——>8 4——>10 —— i——>2i+2 阅读全文

摘要： 1.一个操作系统线程对应用户态多个goroutine。2.go程序可以同时使用多个操作系统线程。3.goroutine和OS线程是多对多的关系，即m:n。 阅读全文

摘要： 进程和线程1.进程是程序在操作系统中的一次执行过程，系统进行资源分配和调度的一个独立单位。 2.线程是进程的一个执行实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。 3.一个进程可以创建和撤销多个线程;同一个进程中的多个线程之间可以并发执行。 并发和并行1.多线程程序在一个 阅读全文

摘要： webSocket是什么1、WebSocket是一种在单个TCP连接上进行全双工通信的协议2、WebSocket使得客户端和服务器之间的数据交换变得更加简单，允许服务端主动向客户端推送数据3、在WebSocket API中，浏览器和服务器只需要完成一次握手，两者之间就直接可以创建持久性的连接，并进行 阅读全文

摘要： 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组 稀疏数组的处理方法是：1、记录数组一共有几行几列，有多少个不同的值2、把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 阅读全文

摘要： 主要原因就是tcp数据传递模式是流模式，在保持长连接的时候可以进行多次的收和发。 “粘包”可发生在发送端也可发生在接收端：1.由Nagle算法造成的发送端的粘包：Nagle算法是一种改善网络传输效率的算法。简单来说就是当我们提交一段数据给TCP发送时，TCP并不立刻发送此段数据，而是等待一小段时间看 阅读全文

摘要： 1、客户端缓存/浏览器缓存它存在于客户端，并且是私有的(因为它不会与其他客户端共享) 2、网关缓存它是共享的缓存，位于服务器端，所有的API消费者客户端都会共享这个缓存。它的别名还有反向代理服务器缓存，HTTP加速器等。 3、代理缓存它位于网络上，共享的，它既不位于API消费者客户端，也不在API服 阅读全文

摘要： SQL MongoDB 表(Table) 集合(Collection) 行(Row) 文档(Document) 列(Col) 字段(Field) 主键(Primary Key) 对象ID(ObjectId) 索引(Index) 索引(Index) 嵌套表(Embeded Table) 嵌入式文档(E 阅读全文

摘要： 1、缓存是一个独立的组件，存在于API和API消费者之间2、缓存接收API消费者的请求，并把请求发送给API3、缓存还从API接收响应并且如果响应是可缓存的就会把响应保存起来，并把响应返回给API的消费者。如果同一个请求再次发送，那么缓存就可能会把保存的响应返回给API消费者4、缓存可以看作是请求- 阅读全文

摘要： 左倾的红黑树必须满足以下条件：1、红结点均为左结点2、没有任何一个结点同时连接两个红结点3、树是完美黑色平衡，即空结点到根结点路径上经过黑色结点的数量是相同的4、新加入的结点均为红结点5、根结点是黑色的 阅读全文