LINUX
1.Linux进程调度算法
1)先来先服务
2)短作业优先
3)最短剩余时间
4)时间片轮转
5)最高响应比优先
6)公平共享调度
Linux进程调度算法
2.Linux进程地址空间分布
3.Linux内存管理方法
Linux内存管理
linux 内存管理初探
4.页面置换算法
1)最优页面置换算法(理想情况,实现不了)
2)先进先出算法
3)最近最久未使用算法(最优页面置换算法的近似):两种可能的实现方法(系统维护一个页面链表,设置一个活动页面堆栈)
4)时钟页面置换算法
5)二次机会法
6)最不常用算法
页面置换算法
时钟页面置换算法
5.逻辑地址和物理地址的转换
逻辑地址到物理地址的转换
6.在一台内存为2G的机器上,malloc(20G)会怎么样?new 20G呢?
1)首先,malloc和new申请的都是虚拟内存
2)malloc函数的实质,有一个将可用的内存块连接起来的链表,调用malloc的时候,会沿着链表找一个满足用户需求的内存块。然后将这个内存块一分为二,一块和用户所申请的内存大小相同,另一块返回到链表中。如果用户申请一个大的内存块,空闲链表上可能没有可以满足用户要求的片段,这个时候malloc函数就会请求延时,对链表上的内存进行整理。如果还是不可以的话, 内存申请失败,返回NULL
3)new的话,底层实现还是malloc,在分配失败的时候会抛出bad_alloc类型的异常
7.解释孤儿进程,僵死进程,惊群效应
1)孤儿进程:一个父进程退出,而它的一个或多个子进程还在运行,那么那些子进程将成为孤儿进程。孤儿进程将被init进程(进程号为1)所收养,并由init进程对它们完成状态收集工作。
2)一个进程使用fork创建子进程,如果子进程退出,而父进程并没有调用wait或waitpid获取子进程的状态信息,那么子进程的进程描述符仍然保存在系统中。这种进程称之为僵死进程。
3)惊群现象就是多进程(多线程)在同时阻塞等待同一个事件的时候(休眠状态),如果等待的这个事件发生,那么他就会唤醒等待的所有进程(或者线程),但是最终却只可能有一个进程(线程)获得这个时间的“控制权”,对该事件进行处理,而其他进程(线程)获取“控制权”失败,只能重新进入休眠状态,这种现象和性能浪费就叫做惊群。
Linux惊群效应详解
计算机网络
1.SYN Flood攻击及防范方式
SYN Flood攻击原理与防范
2.HTTP常见状态码
1)200 OK
2)204 No Content:表示请求已成功处理,但是没有内容返回。一般用在只是客户端向服务器发送信息,而服务器不用向客户端返回什么信息的情况。
3)206 Partial Content:表示服务器已经完成了部分GET请求,响应报文中包含Content-Range指定范围的实体内容。
4)301 Moved Permanently:永久重定向,表示请求的资源已经永久的搬到了其他位置。
5)302 Found:临时重定向,表示请求的资源临时搬到了其他位置。
6)304 Not Modified:表示資源在由請求頭中的If-Modified-Since或If-None-Match參數指定的這一版本之後,未曾被修改。在這種情況下,由於客戶端仍然具有以前下載的副本,因此不需要重新傳輸資源。
7)400 Bad Request:表示请求报文存在语法错误或参数错误,服务器不理解。
8)403 Forbidden:表示对请求资源的访问被服务器拒绝了。
9)404 Not Found:表示服务器找不到你请求的资源
10)500 Internal Server Error:表示服务器执行请求的时候出错了
11)503 Service Unavailable:表示服务器超负载或正停机维护,无法处理请求
3.Libevent如何处理IO事件,信号事件,和定时事件
libevent事件处理流程
集成信号事件到事件主循环
数据结构
1.布隆过滤器
布隆过滤器
2.hash表解决冲突的方法
1)开放定址法
2)拉链法
3)再哈希法
解决哈希冲突的三种方法
3.红黑树性质
1)每个节点要么是黑色,要么是红色。
2)根节点是黑色。
3)每个叶子节点(NIL)是黑色。
4)每个红色结点的两个子结点一定都是黑色。
5)任意一结点到每个叶子结点的路径都包含数量相同的黑结点。
从5)可以推出:
5.1)如果一个结点存在黑子结点,那么该结点肯定有两个子结点
4.redis中的数据结构
1)string
2)list
3)hash
4)set
5)zset
图解redis五种数据结构底层实现
深入浅出Redis-redis底层数据结构(上)
深入浅出Redis-redis底层数据结构(下)
5.跳表插入删除过程
跳表──没听过但很犀利的数据结构
编程题
1.判断大小端,int的大端转小端
1)判断大小端:可以用指针转换或者联合的方式。
2)大端转小端:可以使用移位运算。
大端模式和小端模式转化
2.大数相加
大数加法
3.最长公共子序列LCS
动态规划 最长公共子序列 过程图解
4.最小编辑距离
算法题解:最小编辑距离(动态规划算法)
5.二叉树中两个节点的最近公共父节点
二叉树的最近公共祖先
6.数据流的中位数
获取数据流中的中位数
其他
1.B树和B+树的区别
区别有以下两点:
1)B+树中只有叶子节点会带有指向记录的指针(ROWID),而B树则所有节点都带有,在内部节点出现的索引项不会再出现在叶子节点中。
2)B+树中所有叶子节点都是通过指针连接在一起,而B树不会。
B+树的优点:
1)非叶子节点不会带上ROWID,这样,一个块中可以容纳更多的索引项,一是可以降低树的高度。二是一个内部节点可以定位更多的叶子节点。
2)叶子节点之间通过指针来连接,范围扫描将十分简单,而对于B树来说,则需要在叶子节点和内部节点不停的往返移动。
B树的优点:
对于在内部节点的数据,可直接得到,不必根据叶子节点来定位。
2.ACID
1)原子性(Atomicity):说的是一个事物内所有操作共同组成一个原子包,要么全部成功,要么全部失败。
2)一致性(Consistency):系统从一个正确的状态,迁移到另一个正确的状态。
3)隔离性(Isolation):事物可以有多个原子包的形式并发执行,但是,每个事物互不干扰。
4)持久性(Durability):当一个事物提交之后,数据库状态永远的发生了改变。
数据库事物的四大特性(ACID)
如何理解数据库事务中的一致性的概念
3.索引种类
mysql系列-索引的使用、原理和设计优化
4.explain关键字
mysql 中的explain关键字
5.智力题 楼层丢鸡蛋
一篇文章带你搞定经典面试题之扔鸡蛋问题