面试
文章平均质量分 72
刘先森--
这个作者很懒,什么都没留下…
展开
-
面试必会知识------计算机网络
目录 协议栈 OSI体系结果7层 TCP/IP体系结构 4层 5层协议的体系结构 UDP 特点: UDP首部格式 TCP 特点 可靠传输 TCP报文段首部格式 ! TCP实现流量控制 TCP的拥塞控制(这一块看书:计算机网络第5版谢希仁版) 1、慢开始 2、拥塞避免 3、快重传 4、快恢复 三次握手和四次挥手(还是书上的) 三次握手: 为什么需要三次握手?两...原创 2018-08-05 11:47:32 · 661 阅读 · 0 评论 -
面试必会知识------操作系统(1)
目录 大端小端 程序验证: 常见的字节序 原码、反码、补码 共享内存如何实现? 进程、线程 进程的特点 进程的状态转换 常用的进程调度算法 进程和线程的区别,对比 线程是否有独立的空间 进程间通信 通信的目的 通信方式 管道: 信号: 消息队列: 共享内存:(需要某种机制控制配合使用,如信号量) 信号量: 套接字: 信号量与互斥量之间的区别 套接字特性 ...原创 2018-08-05 11:49:43 · 432 阅读 · 0 评论 -
面试必会知识------数据库
事物 它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。事务是数据库维护数据一致性的单位,在每个事务结束时,都能保持数据一致性 四个基本性质 事物是由一系列操作完成的,具有四个基本性质(ACID) 原子性(Atomicity):原子性是指事务包含的所有操作要么全部成功,要么全部失败回滚 一致性(Consistency):一致性是指事务必须使数据库从一个一致性...原创 2018-08-19 17:06:01 · 360 阅读 · 0 评论 -
面试必会知识------操作系统(2)
僵尸进程与孤儿进程 https://www.cnblogs.com/Anker/p/3271773.html基础知识 孤儿进程:一个父进程退出,而它的一个或多个子进程还在运行,那么那些子进程将成为孤儿进程。孤儿进程将被init进程(进程号为1)所收养,并由init进程对它们完成状态收集工作。 僵尸进程:一个进程使用fork创建子进程,如果子进程退出,而父进程并没有调用wait或waitpid...原创 2018-08-20 18:46:05 · 142 阅读 · 0 评论 -
面试必会知识整理------算法(排序)
归并排序: 时间复杂度O(nlogn);空间复杂度O(n); 稳定 方法一:采用一个格外数组只保存要进行归并的部分。 void merger(vector<int>&data,int low, int high){//[low,high) if(high-low<2)return 0; int mid=((high-low)>...原创 2018-10-10 15:08:32 · 176 阅读 · 0 评论 -
KSum问题总结
KSum: 问题1:一组整数中,k个数的和恰好为target的情况由多少种? 问题2:一组整数中,k个数的和恰好为target。输出所有的结果。 TwoSum: 问题3: 一组整数中,找2个数的和恰好为target, 讲满足条件的两个数的下标输出 ThreeSum: 问题4: 一组整数中,找3个数的和恰好为0, 将所有满足条件的三个数输出 #include<iostre...原创 2018-10-10 15:07:56 · 817 阅读 · 0 评论