![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试内容
Sapphire_Irene
这个作者很懒,什么都没留下…
展开
-
面试记录
1.数组和链表的区别数组在内存中连续存放,链表的存放位置不受约束; 数组查询效率高,链表查询需要遍历复杂度为O(n); 数组插入删除不灵活,链表插入删除容易; 数组大小固定,不能扩展,链表大小不固定,方便扩展;2.如何判断单链表是否有环设置两个指针,慢指针slow步长为1,快指针fast步长为2,若slow与fast相遇则链表有环,否则无环;3.如何寻找单链表环的入口设置两个...原创 2018-09-11 21:35:43 · 206 阅读 · 0 评论 -
海量数据处理
1.Top K 问题利用快排,冒泡法排序,将最大的K个值沉底,算法复杂度为O(kn); 利用堆,小根堆找最大的K个数,大根堆找最小的K个数(建堆O(klogk) 比较+排序O( (n-k)*logk) );2.中位数问题利用两个堆,初始选中一个数M作为基准,比M大的加入小根堆,比M小的加入大根堆,当两个堆的节点数差值为2时,将多的一边堆顶放入少的一边,多的新堆顶为M; 利用桶排序,将...原创 2018-09-11 21:17:15 · 98 阅读 · 0 评论 -
操作系统复习
操作系统复习1.操作系统的目标 1.有效性:提高系统资源利用率 2.方便性 3.扩充性 4.开放性:系统能遵循世界标准规范2.操作系统的作用 1.OS作为用户与计算机硬件系统之间的接口:命令行方式、系统调用方式、图形窗口方式 2.OS作为计算机系统资源的管理者 3.OS实现了对计...原创 2018-10-10 13:10:45 · 2856 阅读 · 0 评论 -
进程管理
进程管理1.程序的顺序执行 特性:1)顺序性 2)封闭性 3)可再现性2.程序的并发执行 特征:1)间断性 2)失去封闭性 3)不可再现性3.进程的特征 1)结构特征:由程序段、相关数据段和PCB三部分构成进程实体 2)动态性:由创建而产生,由调度而执行,由撤销而...原创 2018-10-10 13:40:44 · 99 阅读 · 0 评论 -
死锁
死锁:两个或两个以上的线程在执行过程中,因争夺资源而造成的一种互相等待状态。四个必要条件:互斥 请求与保持 不剥夺 循环等待:若干进程头尾相接的循环等待资源关系死锁排除:可以撤销陷入死锁的全部进程 可以逐个撤销陷入死锁的进程,直到死锁不存在 从陷入死锁的线程中逐个强迫放弃所占用的资源,直至死锁消失...原创 2018-10-19 16:14:15 · 136 阅读 · 0 评论