复试题目整理

345 阅读6分钟

1. 计算机网络

网络协议的三要素

答案_版本一

语法:用来规定信息格式;数据及控制信息的格式、编码及信号电平等。
语义:用来说明通信双方应当怎么做;用于协调与差错处理的控制信息。
定时:(时序)定义了何时进行通信,先讲什么,后讲什么,讲话的速度等。比如是采用同步传输还是异步传输。

答案_版本二

语义:语义是解释控制信息每个部分的意义。它规定了需要发出何种控制信息,以及完成的动作与做出什么样的响应。
语法:语法是用户数据与控制信息的结构与格式,以及数据出现的顺序。
时序:时序是对事件发生顺序的详细说明。(也可称为“同步”)。

http和https的区别

  • Https需要到CA申请证书,Http不需要
  • Https密文传输,Http明文传输
  • 连接方式不同,Https默认使用443端口,Http默认使用80端口
  • Https=Http+加密+认证+完整性保护,比Http更安全

p.s.

  1. 可以粗略的认为Https=Http+加密+认证+完整性保护,所以Https协议比Http协议更安全。
  2. 更详细的内容见我发你的视频。
  3. 其他参考博客

什么是NFS

NFS是什么
NFS_百度百科
p.s. 这种题不需要全部背下来,脑子里有印象就好。

2. 数据库

原子性事务的四个特性ACID

原子性[Atomicity]: 事务是数据库的逻辑工作单位,事务中的操作要么全做,要么不做。
一致性[Consistency]: 事务执行的结果必须是使数据库从一个一致性变到另一个一致性。
隔离性[Isolation]: 一个事务的执行不能干扰其他事物。即一个事务内部的操作及使用的数据对其他并发事务是隔离的,并发执行的各个事务之间不能相互干扰。
持久性[Durability]: 一个事务一旦提交,他对数据库中的数据的改变应该是永久性的。接下来的其它操作或者故障不应该对其执行结果有任何影响。

3. 其他

3.1. 数据结构

什么是二叉树?

二叉树是每个节点最多有两个子树的有序树。通常子树的根被称作“左子树”和“右子树”。二叉树常被用做二叉查找树和二叉堆或是二叉排序树。二叉树的每个节点至多只有两颗子树,二叉树有左右之分,次序不能颠倒。

总结
  • 每个节点最多只能有两个子节点的叫二叉树
  • 二叉树的子节点分为左节点和右节点
相关概念
  1. 满二叉数:如果二叉树的所有叶子节点都在最后一层, 并且结点总数=2^n-1, n为层数。
  2. 完全二叉树:如果该二叉树的所有叶子节点(没有子节点的节点)都在最后一层或者倒数第二层, 而且最后一层的叶子节点在左边连续, 倒数第二层的叶子节点在右边连续。

p.s. 更多详细的概念解释介意看看《数据结构》那本书。二叉查找树和二叉堆或是二叉排序树的概念也可以在那本书上找到,如果看不懂可以问问我!

DFS和BFS?

  1. 直接问我+看《数据结构》。
  2. 讲解DFS和BFS[这个博客中有不懂的地方就问我]

3.2. 操作系统

操作系统的死锁

这个博客讲的不错,博客地址

总结

产生死锁的必要条件

  1. 互斥使用(资源独占):一个资源每次只能给一个进程使用
  2. 占有且等待(请求和保持,部分分配):进程在申请新的资源的同时保持对原有资源的占有
  3. 不可抢占(不可剥夺):资源申请者不能强行的从资源占有者手中夺取资源,资源只能由占有者自愿释放
  4. 循环等待:存在一个进程等待队列 {P1 , P2 , … , Pn},其中P1等待P2占有的资源,P2等待P3占有的资源,…,Pn等待P1占有的资源,形成一个进程等待环路。

当死锁产生的时候一定会有这四个条件,有一个条件不成立都不会造成死锁。换言之,要想消除死锁,破坏其中一个就可以了。
p.s. 这个文章也说的大同小异

3.3. 计算机组成原理

未收集到。

3.4. 未分类/开放性问题

重构、重载、重写的区别

  1. 参考博客
  2. 问我
总结[这部分是我自己写的]

重载:方法名一直,但方法的参数列表不一样。注:只有返回值类型不同的两个方法不能实现重载。
重写:子类覆盖父类的方法,要求方法名+返回值+参数列表都一致,方法体不同。至于方法的修饰符,在Java中,子类方法的修饰符必须大于或等于父类方法的,也就是不能小于。
p.s. 参数列表就是参数的类型和个数。方法的修饰符就是public、protected、private、default等。
他们的作用范围的大小关系是public>protected>default>private.
子类方法的修饰符必须大于或等于父类方法的,也就是不能小于的意思就是:
父类的方法是用protected修饰的,那么子类的方法可以用protected修饰也可以用public修饰,但不能用private修饰,当不写修饰符的时候方法默认就是default修饰的。

怎么看待,程序=算法+数据结构

没找到特别好的博客。
参考1
参考2

解释大数据

解释物联网

你认为无人驾驶(汽车)未来20年可以实现吗

略。

4. 英语问题

XCY

  • 英语就是有个自我介绍啊。
  • 然后好像聊了点你为啥考这个学校之类的和你编程能力咋样啊。
  • 因为我是往届,他就问我工作上做了些啥子。

LWH

  • 来自哪?
  • 为什么选这个专业?
  • 你想找好工作还是深入学习?

LR

  • 好像就是问我学什么专业的。
  • 专业学得怎么样,介绍一下。
  • 有女盆友没?怎么协调工作和学校学习。

总结:英语问题,是针对每个人的不同情况来问的(甚至是临时想到的问题),当然也有一些常规问题。
问题预测

  1. 为什么2战还是选择XX大学?
  2. 专业课学的怎么样?
  3. 认为自己的优点/优势是什么?