摘要：
进程和线程的区别 通信方式之间的差异 实际上只有进程间需要通信，同一进程的线程共享地址空间，没有通信的必要，但要做好同步/互斥,保护共享的全局变量。 而进程间通信无论是信号，管道pipe还是共享内存都是由操作系统保证的，是系统调用. 一、进程间的通信方式 二、线程间的通信方式 互斥锁提供了以排他方式 阅读全文
摘要：
面试中被问到不少次TCP的三握四挥，今天特意来做一个总结（一些资料是很久前找的，忘了参考的链接了） 一、三次握手 首先来看一张图 最初，客户机A与服务器B的TCP进程都处于 CLOSED 状态。 然后由服务器B先创建TCB（传输控制块），进入到 LISTEN 状态，准备随时响应客户请求 下面开始三握 阅读全文
摘要：
单例模式就是一个类只能有一个对象实例，要实现单例模式注意一下两点 该类自己创建该类的唯一对象 对外暴露一个统一的接口，用于获取该对象 PHP实现时还要注意防止直接创建对象和克隆 阅读全文
摘要：
一、分类 1.内部排序和外部排序 内部排序：待排序记录存放在计算机随机存储器中（说简单点，就是内存）进行的排序过程。 外部排序：待排序记录的数量很大，以致于内存不能一次容纳全部记录，所以在排序过程中需要对外存进行访问的排序过程。 2.比较类排序和非比较排序 比较类排序：通过比较来决定元素间的相对次序 阅读全文
摘要：
Cookie 和 Session 区别 cookie数据存放在客户的浏览器上，session数据放在服务器上 cookie不是很安全，别人可以分析存放在本地的cookie并进行cookie欺骗，考虑*到安全应当使用session session会在一定时间内保存在服务器上，当访问增多，会比较占用你服 阅读全文
摘要：
在多道程序系统中，调度是指资源分配，而处理机调度则指的是对处理机这种资源的分配。 处理机调度算法是指根据处理机分配策略所规定的处理分配算法，在不同的操作系统中采用的调度方式和调度算法并不完全相同。 一、处理机调度的层次 1、高级调度 高级调度又称为长程调度或作业调度。 高级调度过程 根据作业控制块中 阅读全文
摘要：
1、按下F12打开调试页面，如下图： 2、按下组合键 ctrl+shift+p，如下图： 3、输入命令Capture full size screenshot，敲回车 截屏结果如下： 阅读全文
摘要：
trie树常用于搜索提示。如当输入一个网址，可以自动搜索出可能的选择。当没有完全匹配的搜索结果，可以返回前缀最相似的可能。 一、Tire树的基本性质 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 每个节点的所有子节点包 阅读全文
摘要：
一、什么是平衡二叉树 平衡二叉树（Self-Balancing Binary Search Tree 或者 Height-Balancing Binary Search Tree）译为 自平衡的二叉查找树或者高度平衡的二叉查找树，简称平衡二叉树，也叫 AVL 树，是一种二叉排序树。每个节点的左子树和 阅读全文
摘要：
二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 一、定义 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于或等于它的 阅读全文