面试准备
文章平均质量分 69
悄敲敲
这个作者很懒,什么都没留下…
展开
-
【面试准备】编译原理
编译的过程词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成首先进行词法分析,将源程序处理为记号流,交由语法分析处理;语法分析识别各种语法成分并检查语法正确性,形成分析树;编译程序和解释程序的区别翻译程序:将源程序处理转换为目标程序的程序,将一种程序设计语言翻译成等价的另外一种程序设计语言,比如C++等;解释程序:直接解释执行源程序的程序,不生成目标程序,同时处理源程序和数据,一边处理一边运行,比如Python。错误处理词法分析:检测非法字符错误。语法分析:发现记..原创 2022-04-17 17:03:05 · 470 阅读 · 0 评论 -
【面试准备】软件工程
软件的其中一种定义:包括程序、数据及其文档的完整集合。软件工程三要素:方法(提供“如何做”的技术)、工具(自动或半自动的软件支撑环境)、过程软件生命周期六个基本步骤:计划、需求分析、概要设计、系统编码、测试、运行维护什么是需求分析?对用户提出的要求进行详细分析并给出详细的定义,准确定义新系统的目标,回答系统“做什么”的问题并编制需求规格说明书。其目标是借助当前系统的逻辑模型推导出目标系统的逻辑模型,解决目标系统“做什么”的问题。(理解需求:当前系统—模型化—>物理模型—抽象化..原创 2022-03-28 16:50:53 · 114 阅读 · 0 评论 -
【面试准备】计算机网络
描述一下OSI七层模型OSI七层模型从底层到高层依次是:物理层,数据链路层,网络层,传输层,会话层,表示层,应用层。物理层的数据处理单位是比特,作用是在物理媒体实现比特流的透明传输,以及建立、维护、断开物理连接。物理层还定义了接口特性数据链路层关注对介质的控制,数据处理单位是帧,作用是数据封装成帧、硬件寻址、差错控制、流量控制、传输管理等。广播式网络的数据链路层还承担介质访问控制的功能。网络层关注通信子网的控制运行,数据处理单位是数据报,功能包括流量控制、差错控制、拥塞控制、路由选择..原创 2022-03-25 21:11:41 · 2836 阅读 · 0 评论 -
【面试准备】数据结构
栈和队列的应用· 栈:括号匹配、表达式求值(中缀、后缀表达式等)、递归调用(函数调用)· 队列:二叉树层序遍历、图的广度优先遍历、CPU任务调度稀疏矩阵的存储:三元组法(行标、列标、值)、十字链表法。压缩存储会失去随机存取特性。讲一下十字链表法,及其特点》》》》串的匹配(1)暴力解法复杂度O(mn);(2)KMP算法优点是主串不回溯,优化掉模式串与模式串某段前缀比较的弊端。时间复杂度O(m+n)。有关二叉树的概念区分· 满二叉树:高度为h含有2^h-1个节点的二叉树。特点:除了最底层叶.原创 2022-03-24 19:53:03 · 550 阅读 · 0 评论 -
【面试准备】计算机体系结构
计算机体系结构的层次0 布尔语言(硬件)——硬联逻辑级1 微程序指令——微程序级2 传统机器语言——传统机器级3 操作系统——操作系统级4 汇编语言——汇编语言级5 高级编程语言——高级语言级6 应用语言——应用语言级· 系统结构:0级到2级,硬件级、微程序指令级、传统机器语言级· 软件与理论:3级到5级,操作系统级、 汇编语言级、高级语言级· 应用与技术:6级,应用语言级第1、2级属于物理机;往上属于虚拟机。什么是虚拟机?利用软件和宿主机的硬件,在宿主机上实现另一套计算机..原创 2022-03-24 19:35:14 · 2680 阅读 · 0 评论