计算机基础

1. 面相对象五大原则：单一职责、开放封闭、里氏替换、接口分离、依赖倒置
2. 进程间通讯：管道、消息队列、信号量、信号、共享内存、套接字
3. 一台电脑只有一个ip、一个应用程序有多个端口
4. TCP（Transmission Control Protocol）面向连接（三次握手）安全、可传大数据；UDP(User Datagram Protocol)无连接、不可靠、小数据
5. ^异或，相同为0相异为1
6. 稳定排序：冒泡、直接插入、归并
7. 二分法logn
8. public static synchronized Singleton getInstance() 加同步，解决懒汉模式线程不安全
9. 时间复杂度：反映了算法的执行时间，是度量一个算法好坏的重要指标；空间复杂度：一个算法在运行过程中临时占用的储存空间大小
10. ASCII码大写65开始26个（+25），小写97开始26个，大写与小写之间不连续
11. 冒泡：相邻两两比较大的放后面，每次比较将当前剩下元素的最大值放在相对最后，第一层循环仅控制第二层的相邻元素比较进行多少次，稳定，n²
12. 选择：第一层控制从哪个元素开始比较，如i=2，将2处的元素依次与其后的所有元素进行比较小的交换，则得到从2往后最小的元素值放到第2位，第二层循环控制比较交换，不稳定，n²
13. 快排：分治法，选一个基准一般第一个元素，从该元素右面索引递减找比该元素小的元素放在该元素的左边（与基准位置交换），再进行一次从基准左边寻找比基准大的值放到基准右面（与基准交换位置）为一个循环，右面递减（左边递减）索引进行循环直到比基准小的全在基准左边，比基准大的全在基准右边则分为两个数组；再对这两个数组分别进行上述快排（可用递归）循环即可，不稳定，n㏒n
14. 数组：长度固定，在内存中连续，不适合频繁增加和删除数据
15. 链表：长度不固定动态现用现申请，在内存中不是顺序存储的，而是通过指针联系到一起的（上一个元素指向下一个元素），增删元素简单，只需要控制指针的指向；访问链表麻烦要从第一个元素开始一直找到需要的元素位置