面试
文章平均质量分 74
束晗
积累点滴
展开
-
数据结构-面向面试
文章目录排序快速排序堆排序归并排序B树(也称为B-树)B+树红黑树哈希表链表 栈 二叉树 红黑 b和b+树 八大排序 重要的是快排,堆排,归并,递归非递归都要熟练,哈希表排序详见:十大排序算法总结比较喜欢考的是快排,堆排,归并快速排序堆排序想到了昨天做的笔试题,怎么判断一个数列是不是大根堆或者小根堆顺序有点乱,有时间再搞一下归并排序把长度为n的输入序列分成两个长度为n/2的子序列;对这两个子序列分别采用归并排序;将两个排序好的子序列合并成一个最终的排序序列。m原创 2021-09-15 18:11:09 · 81 阅读 · 0 评论 -
乐观锁和悲观锁
文章目录乐观锁悲观锁参考:乐观锁和悲观锁详解从思想上来说,Synchronized属于悲观锁,悲观地认为程序中的并发情况严重,所以严防死守。CAS属于乐观锁,乐观地认为程序中的并发情况不那么严重,所以让线程不断去尝试更新。乐观锁CAS的缺点:CPU开销较大在并发量比较高的情况下,如果许多线程反复尝试更新某一个变量,却又一直更新不成功,循环往复,会给CPU带来很大的压力。不能保证代码块的原子性CAS机制所保证的只是一个变量的原子性操作,而不能保证整个代码块的原子性。比如需要保证3个变量转载 2021-09-15 15:15:42 · 60 阅读 · 0 评论 -
操作系统基础知识-面向面试
文章目录-线程和进程的关系-进程间的通信-线程间的同步方式-进程的调度算法地址转化-内存管理机制-多级页表和块表多级页表快表虚拟内存局部性原理页面置换算法-线程和进程的关系-进程间的通信信道(匿名的/有名的)信号:用于通知进程某个事件已经发生消息队列:一方放,一方拿信号量:同步的标识内存共享:套接字:用于客户端和服务器之间的网络套接字-线程间的同步方式互斥量信号量3.事件: wait/notify保证同步-进程的调度算法先到先服务(FCFS)短作业优先(SJF):时原创 2021-09-15 14:57:51 · 100 阅读 · 0 评论