408
文章平均质量分 78
小芒果dd
这个作者很懒,什么都没留下…
展开
-
数据结构 | 面试整理
文章目录一、概述算法效率的量度二、==树==二叉树的遍历平衡二叉树红黑树B树 和 B+树B 树B+树三、图图的遍历四、排序1. 类型2. 重点排序算法快排归并堆排序(大根堆、小根堆)希尔排序3. 稳定性稳定不稳定一、概述算法效率的量度时间复杂度空间复杂度稳定性二、树二叉树的遍历4种平衡二叉树每次插入、删除都需要调整红黑树平衡二叉树的优化,不那么严格的平衡二叉树;相比起平衡二叉树:减少调整次数相比起链表:降低了查找的时间复杂度O(n) -> O(logn)B树原创 2022-04-24 22:48:06 · 438 阅读 · 0 评论 -
操作系统 | 面试整理
文章目录一、概述并行和并发的区别二、进程进程和线程的区别进程生命周期线程的6中状态就绪、阻塞的区别进程调度算法三、线程3种启动线程的方法Runnable和Callable的区别线程run()和start()的区别sleep()和wait()的区别notify() notifyAll()的区别守护线程是什么三-2、多线程Java如何保证多线程安全四、锁什么是死锁如何防止死锁死锁预防 ==静态==死锁避免 ==动态==synchronized如何实现互斥锁Java中的乐观锁和悲观锁的区别公平锁和非公平锁你对读原创 2022-04-24 22:21:07 · 323 阅读 · 0 评论 -
计算机网络 | 面试整理
文章目录一、体系结构OSI的七层模型TCP/IP 4层模型折中的5层模型二、网络层IPv4 和IPv6的区别IP 数据报的首部子网划分子网掩码CIDR私有IP地址NATARP路由算法1. 距离-向量算法 RIP(动态)2. 链路状态路由算法 OSPF(动态)路由协议三、传输层四、应用层Http1 和 Http2 的区别一、体系结构OSI的七层模型物理层、数据链路层、网络层、传输层、会话层、表示层、应用层TCP/IP 4层模型网络接口层、网际层、传输层、应用层折中的5层模型物理层、数据链路层、网原创 2022-04-23 10:17:58 · 686 阅读 · 0 评论