时隔两年,重新完善一下以前写的东西:
更新!!!!
1.c++,408, 设计模式,编程技巧,开源框架(适合cpp后端开发)
2. 数据结构与算法面试题
3. c++ 与STL 面试题
4. 计算机网络面试题
面试问题之编程语言
1。C++的特点是什么?
封装,继承,多态。支持面向对象和面向过程的开发。
2.C++的异常处理机制?
抛出异常和捕捉异常进行处理。(实际开发)
3.c和c++,java的区别?
c是纯过程,c++是对象加过程,java是纯面向对象的
4.纯虚函数?
被virtual修饰的成员函数,再基类不能实现,而他的实现放到派生类中实现。
5.什么是内存泄漏?
没有delete
6.java怎么处理对象分配和释放的?
java把内存分为堆栈空间存储,在堆中new的空间不用自己收回,自动垃圾收回。
7.java的特点?
一次编译到处运行,没有指针,完全对象化。
8.c++和c中字符串区别?
c++是类,c中是基本类型函数。
面试问题之数据结构
1.顺序结构和链式结构的区别?
顺序结构是指内存连续的存储单元进行存储,而链式结构是指 内存不连续的结构,通过一个节点指向另外一个节点的地址。
2.栈和队列的区别?
栈是先进后出的特殊线性表,队列是先进先出的线性表。
3.复杂度是什么?
复杂度包括时间复杂度和空间复杂度,用来评价一个算法的好坏。
4.头节点的作用是什么?
头节点是指向初始地址的一个节点,它本身数据段没有内容,通过它可以标识这个链表。
5介绍以下各种树
树,二叉树:有左右子树的区分和度不超过2.
二叉排序树:左子树均小于根,根均小于右节点。。
线索二叉树:设置两个标识标记左右指针指向的是孩子还是前躯节点。
平衡二叉树:左右子树高度差绝对值小于等于1。
哈夫曼树:压缩用的。权值大小排列。
完全二叉树:只能从右边为空。
6.度为2的树和二叉树的区别:
二叉树有左右子树的定义。
7..树的存储结构
孩子链存储结构和双亲存储结构。
8.树的遍历
先序中序后序三种。递归实现。
9.图的存储
邻接矩阵和邻接表,是多对多的关系,分为有向图和无向图。
10线性表.查找有那几类?
直接查找和有序表的二分查找。
10.排序算法的介绍?
插入排序有直接插入和折半插入。都是在有序表里插入进去的。
交换排序:冒泡,快速:以一个数字划分两个区域,然后分别对两个区域继续划分,直到区间为一。注意快排是不稳定。
选择排序:简单的选择排序,堆排序
归并排序:将两个有序表归并到一个有序表。将两个有序表放到一起进行各个比较,比较完之后放回原来数组内。
11。什么是稳定的算法?
不乱动已经排序好的数字,这样算法稳定一些。
面试问题之网络
1.谈谈对TCP/IP协议的理解
有5层结构,分层处理。
2。TCP/UPD的区别?
TCP是可靠的面向连接的传输控制协议,UDP是不可靠的无连接传输数据报文协议。
3.IP和mac的区别?
IP是网络层,MAC是数据链路层且地址是全球唯一的。
4.登陆baidu.com,简述协议过程
ARRP(获得网关地址) – DNS(获得IP地址) – TCP
5.简述ARRP的作用
6.hub,switch,router属于OSI哪一层?
hub是集线器属于物理层,交换机是数据链路层,router是路由器网络层的,负责不同网络结合。
7.子网掩码和IP地址怎么理解?
在国际互联网(Internet)上有成千百万台主机(host),为了区分这些主机,人们给每台主机都分配了一个专门的“地址”作为标识,称为IP地址。子网掩码的作用是用来区分网络上的主机是否在同一网络段内。子网掩码不能单独存在,它必须结合IP地址一起使用。子网掩码只有一个作用,就是将某个IP地址划分成网络地址和主机地址两部分。
8.ipv4,ipv6的区别?
IPV6更安全,更大的存储空间。
9.XML和HTML区别?
跨平台的标记语言,重在储存数据。HTML重在存储界面显示内容
面试问题之操作系统
1.进程和线程的区别?
2.进程调度方式
时间片轮转和先来先服务。进程有三种状态阻塞就绪,运行。
3.死锁问题?
产生原因:资源竞争 必要条件:互斥,请求与保持,不剥夺,环路等待。处理方法:撤销进程或者剥夺资源。代表性算法:英航家算法。
4.虚拟存储的意义和方法?
根据程序执行的互斥性和空间与时间局域性两个特点,允许作业装入时候只装入一部分,另一部分存放在磁盘上,调用时候将常用的放入内存,其他暂时不用的放入外存中。这样一个小的主存空间也可以运行一个比它大的作业。常用的虚拟存储技术有分页分段存储管理。
5.windows和linux使用的文件系统?
window:fat32.linux:ext2,fat32.
6.中断是怎么操作的?
中断请求-中断相应-断点保护—执行中断服务程序—断点恢复—中断返回
面试问题之计算机组成原理
1.什么是冯诺伊曼结构?
输入输出,计算单元,控制单元,存储单元。
2.高速缓存的作用
连接CPU和内存。
3。cache和寄存器区别?
寄存器是暂时存储的CPU组成部分,cache用来做高度CPU和低速的主存之间加速带。
4.指令系统
CISC复杂指令集,RISC是精简指令集。
5流水线
将重复性的过程分为若干个子过程来完成。
6总线和I/O
总线是指数据通信的连接线,有地址,数据,控制指令。
I/O的方式有程序性,中断性,通道,DMA。
面试问题之数据库
1.范式的定义?
改造关系模式,通过分解关系模型来消除其中不合适的数据依赖,以决绝插入异常,删除异常,数据用余。
2.事务?
类似查询一次的命令,要求全部执行完。
3.事务执行的四个基本要素?
原子性,一致性,隔离性,持久性。
4.数据库和文件系统的比较?
数据库结构化,共享性好,独立性。有界面接口。
5.数据模型有哪几种?
关系模型,层次模型,网状模型
6索引建的多的好还是少的好?
恰当把握,多的话占空间,少的话查询不足,速度达不到。
面试问题之软件工程题
1.软件重用?
同一个函数重复用。
2.软件测试类型?
单元,集成,黑盒,白盒。
3.软件工程步骤
需求,设计,开发,测试。
4.UML
系统流程建模工具
5软件工程的认识?
运用工程化的方法管理软件开发。
版本记录:
1. 2019年3月整理了初稿
2. 2021年3月21日16:20:37 添加了秋招的面试总结中的cpp 和数据结构
今天的文章计算机复试面试题总结分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/32283.html