- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 【机试备考】Day33-内存分配 | 数组
题目BUPT 2014 计算机 ProblemB(oj 310)在操作系统中,内存分配是非常重要的工作。已知内存空间由N个内存块组成,这些内存块从1到N编号,进行内存分配时,操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如,当进程请求10MB的内存时,操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能被重复分配。操作系统有三种基本的分配方式,分别为:首次适应:从1号到N号内存块依次查找,直到找到第一块足够大的且未分配出去的内存块,将其分配给进程。最佳适应:找到当前未分配
2021-03-16 15:50:09 189
原创 【机试备考】Day31-爬楼梯 | 动态规划
题目Leetcode70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。题解最近做了好多动态规划的题啊,然而还是有点迷糊本题可以分成多个子问题,爬第n阶楼梯的方法数量,等于 2 部分之和爬上n−1 阶楼梯的方法数量。因为再爬1阶就能到第n阶爬上n−2 阶楼梯的方法数量,因为再爬2阶就能到第n阶然后就转成的斐波那契数列的求解class Solution {public:
2021-03-13 12:41:48 92
原创 计算机网络面试问题-3
数据链路层3.5 介质访问控制*1. 解释CSMA/CD*2. 解释CSMA/CA发送数据前,先检测到信道状态,等到信道空闲后,再等待一段时间后,再次检测信道是否空闲,如果还是空闲,那么立刻发送数据,否则,随机等待一定时间,等时间到期后,再次发送检测。发送真实数据前,先向目标端发送的请求传送报文RTS,等接收到目标端响应报文CTS,发送端才开始传送真正的数据。采用这种RTS-CTS机制,可以确保接下来传送数据时,不会被碰撞。由于RTS-CTS的封包都很小,因此不会增大整体传输开销,此方式可以确
2021-03-11 11:55:32 129
原创 计算机网络面试问题-2
第二章 物理层2.1 通信基础1. 电路、报文、分组交换的区别?电路报文分组原理源结点和目的结点之间建立一条专用的通路用于传送数据以报文为数据交换的单位,报文携带有目标地址、源地址等信息,在交换结点采用存储转发的传输方式基于报文交换,将报文划分为更小的数据单位:报文分组(包)优点数据直接传送,时延小较为充分地利用线路容量;实现不同链路之间不同数据率的转换;实现格式转换;实现差错控制缓冲易于管理;包的平均时延更小;更易于标准化;更适合应用缺点线路利用率低
2021-03-05 15:07:56 79
原创 计算机网络面试问题-1
第一章 计算机网络体系结构电路报文分组原理源结点和目的结点之间建立一条专用的通路用于传送数据以报文为数据交换的单位,报文携带有目标地址、源地址等信息,在交换结点采用存储转发的传输方式基于报文交换,将报文划分为更小的数据单位:报文分组(包)优点数据直接传送,时延小较为充分地利用线路容量;实现不同链路之间不同数据率的转换;实现格式转换;实现差错控制缓冲易于管理;包的平均时延更小;更易于标准化;更适合应用缺点线路利用
2021-03-04 16:22:36 178 1
页面置换算法.zip
2019-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人