摘要:
数据结构面试总结 1.数据结构基本概念 1.1 数据结构三要素 逻辑结构 物理结构 数据运算 2.线性表 2.1 数组与链表有什么关系 数组静态分配内存,链表动态分配内存 数组在内存中连续,链表不连续 数组利用下标定位,查找复杂度为O(1),链表定位复杂度为O(N) 数组插入或者删除元素的时间复杂度 阅读全文
摘要:
操作系统面试总结 1.操作系统引论 1.1 操作系统的特点 并发:同一个时间段内多个程序执行 共享:系统中的资源可以被内存中多个并发进/线程共同使用 虚拟:通过时分复用以及空分复用(如虚拟内存)把一个物理实体虚拟为多个 异步:系统中的进程是以走走停停的方式执行的,且以一种不可预知的速度推进 1.2 阅读全文
摘要:
1.知识点总结 这次是简单的练手~( ̄▽ ̄)~*100/100嗷! | 题目 | 难度 | 知识点 | | | | | | 1027 Colors in Mars | 🎈 | 基础数学 | | 1028 List Sorting | 🎈 | STL中sort | | 1029 Median | 阅读全文