IT应届生面试题
DdouQiu
这个作者很懒,什么都没留下…
展开
-
操作系统面试题总结
这篇博客是对操作系统面试题做个总结,会持续更新1. 线程与进程的区别 进程是并发执行的程序在执行过程中分配和管理资源的基本单位,是一个动态概念,竟争计算机系统资源的基本单位。而线程是进程的一部分,一个进程可以有多个线程,是程序分配与执行的基本单位,被称为轻量级进程。引入线程,主要是为了减少程序在并发执行时所付出的的时空开销,线程被设计成本身只带有少量的必须的资源,但它原创 2017-04-17 12:01:08 · 460 阅读 · 0 评论 -
红黑树详细介绍
本文主要摘抄于清华大学邓俊辉的数据结构视频特点:任何一次动态操作引发的结构变化量不致超过O(1)。构成:由红黑两类节点组成的BST(统一增设外部节点NULL,使之成为真二叉树)(1) 树根:必为黑色(2) 外部节点:均为黑色(3) 其余节点:若为红,则只能有黑孩子(4) 外部节点到根:途中黑节点数目相等 提升原创 2017-07-15 18:16:38 · 468 阅读 · 0 评论