秋招复习
文章平均质量分 92
数据结构、操作系统、计算机网络复习
不吃饭就会放大招
人工智能领域专家博主
展开
-
【CV技术面】常见问题及解答总结
要提升模型的学习能力,就要增强模型的复杂度。1)要增强神经网络的复杂度,要么加宽要么加深。如果只是加宽(即增加隐藏层神经元的个数),只是增加了一些计算单元;而加深不仅增加了计算单元,还增加了函数间的嵌入程度。2)深层模型也是有可行性的,因为我们有了更多的数据和能够支持的计算设备,在辅助一些有效的训练技巧,就可以使神经网络通过多层的学习来解决很复杂的任务。1)数据集太小,数据样本不足时,深度学习相对其它机器学习算法,没有明显优势;2)数据集没有局部相关特性。目前深度学习表现比较好的领域主要是图像/语音/自原创 2020-09-17 16:56:01 · 402 阅读 · 0 评论 -
集合 List、Map、Set 的区别与联系
文章目录集合的类型ListSetMapList、Set 和 Map 的区别总结集合的类型集合类型包括 List(列表)、Set(集)和 Map(映射)三种。集合的结构特点List 和 Set 是存储单列数据的集合,Map 是存储键值对这样的双列数据的集合;List 中存储的数据是有顺序的,并且值允许重复;Map 中存储的数据是无序的,它的键不允许重复,但值允许重复;Set 中存储的数据是无序的,并且不允许重复。特别说明:Set 中的元素位置是由元素的 hashcode 决定,即位置是固定的转载 2020-07-09 19:55:19 · 2305 阅读 · 2 评论 -
面试逻辑题整理
在区间 [-2, 2]上,x 和 y 两个数相加小于 1 的概率等于几?答案: 11.5 / 16解释: 求 [-2, 2] 区间上 x + y < 1 的面积与整个正方形的面积之比即可。正方形面积为 4*4=16,x + y < 1 的面积为 16 - 4.5 = 11.5。表盘上 3 点 15 分时,时针和分针的夹角是多少?答案: 7.5 度解释: 时针在分针转一圈时会从...原创 2020-04-24 22:36:35 · 884 阅读 · 0 评论 -
手撕代码题型总结
看到别人写的文章,真的很好,忍不住推荐一下!【1】0-1背包问题,解释什么问题适合使用动态规划,以及0-1背包问题的自上而下、自下而上解;【2】动态规划 LeetCode 题解基础 DP1. 爬楼梯:有 N 阶楼梯,每次可以上一阶或者两阶,求有多少种上楼梯的方法?思路:class Solution: def climbStairs(self, n: int) -> int: if n <= 2: return n self.count = se原创 2020-07-08 09:07:44 · 653 阅读 · 0 评论 -
【数据库】面试知识点总结
事务(Transaction) 是 访问和更新数据库的程序执行单元,事务是数据库管理系统(DBMS)中最基础的单位,且不可分割。事务和程序是两个概念,一般来说,一个程序中包含多个事务。数据库事务的四个基本特性:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Duration),简称 ACID。保证事务 ACID 特性是事务管理的重要任务(但不是必须满足的条件)。因为在实际的数据库实现中,真正严格满足 ACID 的事务很少,比如 InnoDB 默认的事务隔原创 2020-09-08 13:34:27 · 2402 阅读 · 0 评论 -
【操作系统】进程管理
进程:资源分配的基本单位。计算机中已运行程序的实体,同一程序可产生多个进程,以允许同时有多位用户运行同一程序。线程:独立调度的基本单位。一个进程中可以有多个线程,共享进程资源。一个标准线程由 线程 ID,当前指令指针 PC,寄存器集合和堆栈 组成。线程是进程中的一个实体,同属一个进程的线程共享进程环境,包括:进程代码段、进程的公有数据等。打开电脑的任务管理器,每个运行的应用都是一个进程:【线程的组成部分】线程共享进程的:进程代码段,进程公有数据、进程当前目录等信息。除了以上共享资源,每个线程还有:【进程原创 2020-07-06 11:27:13 · 1221 阅读 · 0 评论 -
【操作系统】CPU和中断
CPU(Central Processing Unit)中央处理器,是计算机的运算核心和控制核心。【CPU 组成部件】CPU 由控制部件、运算器(ALU)、高速缓冲存储器(Cache)、状态总线(Bus)组成。CPU 和 内部存储器(Memory)、输入/输出(I/O)设备 合称计算机三大核心部件。【CPU 工作过程】CPU 的基本工作是执行存储的指令序列,即程序。程序的执行过程实际上是不断地取出指令、分析指令、执行指令的过程。在取指周期后,需要判断是否有间址周期,如果没有就进入到了执行周期,在执行周期过程原创 2020-09-08 13:33:29 · 2801 阅读 · 0 评论 -
【操作系统】死锁相关知识点
多个并发进程中,如果每个进程持有某种资源而又等待其它进程释放其他资源,在未改变这种状态之前都不能向前推进,称这一组进程产生了死锁。通俗的讲就是 多个进程无限期相互等待 的一种状态。死锁产生的 4 个条件(有一个条件不成立,则不会产生死锁):抢占资源和非抢占资源:一般来说,可抢占资源不会引起死锁,可以在进程间重新分配资源而得到解决。资源分配图(RAG):用有向图描述系统资源和进程的状态。进程 P1 已经分得了两个 R1 资源,并又请求一个 R2 资源;进程 P2 分得了一个 R1 和一个 R2 资源,并又原创 2020-07-06 20:17:56 · 5632 阅读 · 0 评论 -
【操作系统】内存管理相关知识点
内存管理的作用:1.1 连续存储方式(分区技术):为一个用户程序分配一片 连续 的内存空间。优点:设计简单,直接寻址,效率高。缺点:会出现内部碎片,造成空间浪费,内存利用率低。主要方式:(1)单一连续分配(静态分区技术):仅用于单用户单任务系统(2)固定分区分配(静态分区技术):可用于多道系统(3)动态分区分配(动态分区技术)补充:静态分区技术:作业装入时一次完成,分区大小及边界在运行时不能改变。动态分区技术:根据作业大小动态地建立分区,分区的大小、数目可变。1.2 离散存储方式(分区技术):允原创 2020-07-20 19:19:35 · 892 阅读 · 0 评论 -
【计算机网络】传输层知识点总结
TCP/IP 是互联网相关的各类协议族的总称,其中包括 TCP,UDP,IP,FTP,HTTP,ICMP,SMTP 等。TCP/IP 中两个具有代表性的传输层协议是 TCP 和 UDP:传输层:传输层的两个主要协议:概念: UDP(User Datagram Protocol)在 OSI 模型中处于传输层,属于无连接协议。UDP 尽最大可能交付, 面向报文, 没有拥塞控制, 支持单播、多播、广播的交互通信。UDP 既可以使用 IPv4 也可以使用 IPv6。【用户数据报协议 UDP 的特点】相关解释:(原创 2020-07-04 16:22:47 · 15195 阅读 · 26 评论 -
【计算机网络】应用层知识点总结
应用层简介: 应用层为每一类问题规定一种协议,其许多协议都是基于客户服务器的方式应用层协议:常用端口:HTTP 是用于从万维网(WWW)服务器传输超文本到本地浏览器的传送协议,是基于 TCP/IP 协议之上的应用层协议。HTTP 定义了客户端如何从服务器请求 Web 页面,以及服务器如何把 Web 页面传送给客户端。HTTP 采用了请求 / 响应模型,客户端向服务器发送一个请求报文,服务器以一个状态行作为响应。【HTTP 特点】补充:对于无状态保存,如果用户登录一家购物网站,希望即使用户跳转到该站的其他页面原创 2020-08-23 13:54:07 · 3217 阅读 · 0 评论 -
【计算机网络】网络层 & 数据链路层知识点总结
物理层设备:中继器、集线器数据链路层设备:网桥(交换机)网络层中继系统:路由器网络层以上的中继系统:网关网络层的目的是实现两个端系统之间的数据透明传送,具体功能包括 寻址和路由选择、连接的建立、保持和终止 等。它提供的服务使传输层不需要了解网络中的数据传输和交换技术。传输层和网络层的区别:IP(Internet Protocol,网际互连协议)是 TCP/IP 体系中的 网络层协议。对上可载送传输层各种协议的信息,例如 TCP、UDP 等;对下可将 IP 信息包放到链路层,通过以太网、令牌环网络等各种原创 2020-09-08 13:42:21 · 17389 阅读 · 0 评论 -
【数据结构】图相关算法及Python代码
有 N 个图顶点,则邻接矩阵就是 N x N 大小的表示顶点间邻接关系的矩阵。邻接矩阵是图的 顺序存储结构,无向图的邻接矩是对称的。邻接表是一种 链式存储结构,对图中每个顶点 建立一个单链表,单链表的头节点存放图顶点的信息,其余节点存放与当前顶点邻接的顶点信息,其中邻接顶点存放的顺序无所谓。基本思想:任取一个图节点,访问之,然后检查这个顶点所有的邻接顶点,递归访问其中未被访问过的顶点。图的深度优先搜索遍历类似于 二叉树的先序遍历,区别仅在于二叉树先序遍历只需要递归地访问两个分支,而图的深度优先搜索遍历则是原创 2020-06-16 15:03:32 · 1080 阅读 · 0 评论 -
【数据结构】排序算法思想及Python代码
比较类排序:元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较,才能确定自己的位置。比较排序的优势是适用于各种规模的数据,不在乎数据的分布,是一种通用的方法。非比较类排序:只要确定每个元素之前的已有的元素个数即可,一次遍历即可排序完成。非比较排序时间复杂度底,但由于非比较排序需要占用空间来确定唯一位置。所以对数据规模和数据分布有一定的要求。交换类排序的核心是 “交换”,即每一趟排序都通过一系列 “交换” 动作,保证一个关键字排到它最终的位置上。思想:从数列第一个元素开始,将数字进行两两比较,如原创 2020-06-12 16:25:52 · 672 阅读 · 0 评论 -
【数据结构】数据结构总结 & 应用场景
内存中数据的存储形式分为连续存储和离散存储两种,分别对应了数组和链表。数组:元素在内存中连续存储,即内存地址连续,所以查找数据效率高,但需要预先申请一块连续的内存空间,且运行期间数组大小无法动态增加减少。在插入、删除元素时效率比较低,伴随着后面元素位置的移动。数组的应用场景:当数据量比较小,数据规模已知且需要经常访问元素时用数组更合适。链表:动态申请 / 删除内存空间,对于元素的增删比较灵活,不需要预先知道数据规模,但无法随机查找。另外有序数组可以通过二分法来查找目标,但链表只能用顺序查找。链表应用场景:对原创 2020-10-27 16:14:37 · 4302 阅读 · 0 评论