复试21天Day 5

复试题Day 5

数据结构

若较频繁地对一个线性表进行插入和删除操作,该线性表宜采用何种存储结构? 为什么?：

• 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。
• 当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。

计算机组成原理

说明冯诺依曼计算机的基本特征

冯·诺依曼计算机的特点

1. 计算机由五大部件组成：存储器，运算器，控制器，输入设备，输出设备。
2. 指令和数据以同等地位存于存储器，可按地址顺序访问。
3. 指令和数据用二进制表示。
4. 指令由操作码和地址码组成。
5. 存储程序，程序在计算机中顺序存放。
6. 以运算器为中心。（不合理：花大量的时间进行数据传输，降低了运算器数据运算的效率）

操作系统

何谓死锁？产生死锁的原因和必要条件是什么？：

产生死锁的原因主要是：

• 资源互斥使用，一旦占有别人无法使用
• 进程占有了一些资源，又不释放，再去申请其他资源
• 各自占有的资源和互斥申请的资源形成了环
• 如果系统资源充足，进程的资源请求能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也产生死锁。

产生死锁的四个必要条件：

• 互斥使用，这是资源固有的属性，一个资源一次只能被一个进程使用
• 不可抢占，资源只能自愿放弃，进程已获得资源，在未使用完之前，不能强行剥夺
• 请求和保持，一个进程因请求资源而阻塞时，对已获得资源保持不变。
• 循环等待，在资源分配图中存在一个环路

​ 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

死锁的解除与预防：

• 死锁忽略：一般家用pc机不对死锁进行处理，因为发生的概率较小，然后重启就可以解决
• 死锁预防：破坏死锁出现的条件
• 死锁避免：检测每个资源的请求如果造成死锁就拒绝，银行家算法。
• 死锁检测+恢复：检测到死锁出现时，让一些线程回滚，让出资源

计算机网络

端到端通信和点到点通信有什么区别？：

1.点到点通信

​ 点到点是数据链路层的说法，因为数据链路层只负责直接相连的两个节点之间的通信，一个节点的数据链路层接受ip层数据并封装之后，就把数据帧从链路上发送到与其相邻的下一个节点。

2.端到端通信

​ 端到端是传输层的说法，因为无论tcp还是udp协议，都要负责把上层交付的数据从发送端传输到接收端，不论其中间跨越多少节点。只不过tcp比较可靠而udp不可靠而已。所以称之为端到端，也就是从发送端到接收端网络要通信，必须建立连接，不管有多远，中间有多少机器，都必须在两头（源和目的）间建立连接，一旦连接建立起来，就说已经是端到端连接了，即端到端是逻辑链路，这条路可能经过了很复杂的物理路线，但两端主机不管，只认为是有两端的连接，而且一旦通信完成，这个连接就释放了，物理线路可能又被别的应用用来建立连接了。
总之，一句话概括就是端到端是由无数的点到点实现和组成的。

数据库

并发一致性问题有那些？：

在并发环境下，事务间的隔离性很难保证，因此会出现并发一致性问题。

并发一致性问题主要有四类，即：丢失修改问题，读脏数据问题，不可重复读问题，幻影读问题。

• 丢失修改问题：T1和T2两个事务都对同一数据进行修改，T1先修改，T2随后修改，T2的修改覆盖了T1的修改。
• 读脏数据问题：T1修改了一个数据，T2随后读取了这个数据，但是T1又撤销了修改，此时T2读取到的数据就是脏数据。
• 不可重复读问题：T1读取了一个数据，T2随后修改了这个数据，T1再次读取这个数据时与之前读取的值不同。
• 幻影读问题：T1读取一个范围内的数据，T2随后插入了该范围内的一个数据，T1再次读取这个范围内的数据时，和第一次读的结果不同。

专业面试

请简单做个自我介绍？

​ 各位老师同学们大家好。我是一名来自大连交通大学机械工程学+软件工程的一名学生。在本科阶段时期，我的学习成绩专业排名前十，四六级均通过，在校期间我积极参加比赛，因为对数学模型和算法有强烈的兴趣，我参加了全国大学生数学建模竞赛，获省级一等奖，并积极参加了国际数学建模大赛获得了三等奖。

​ 在老师和队友的努力下，于2019年10月创建了大连交通大学数学建模协会，我担任竞赛负责人。因为对智能算法兴趣浓厚，结合之前学到的数学建模知识，我和队友积极学习，在老师的指导下发表了省级期刊《基于MOP模型的高压有关控制模型》。

​ 在校期间，针对校区位于偏远开发区维修电脑难得问题，我发挥自生优势，凭借父亲教授的电脑维修知识以及带领同学们申请了一个电脑维修平台的省级大创项目，目的是帮助同学们解决电脑维修问题，定期举办义修，项目完美结题。由于我的沟通能力比较强，我积极申请了机械革命的校园大使，并且开展了有关机械革命的宣传活动。

​ 运动和学习始终充斥在我的生活之中，在校期间，我积极参加院田径队，积极帮助老师维修电脑，做到了全面发展，遇到问题有着冷静的分析能力，和领队的决策能力。因为暑假经常帮助父母去单位参加电脑打印机维修以及网络维护工作，也积累了一定社会实践经验，可以更好地融入团队，如果老师可以给我一个机会我会更加努力前进的。

英语面试

Why do you choose this major for your postgraduate study？

​ Because he has helped his father repair computers at home since he was a child, he has a wealth of computer interests and is willing to explore and study everything related to computers. Since I went to college, I am also trying to study mathematics, and in the mathematical modeling competition, I understand that it is important to learn algorithms and computer technology. Because there are many branches of computer, my ability is limited, I hope to have a good development in one aspect. I think the teacher’s blockchain security direction is what I want to study. Because I think hacking is a group of better programmers, it is not just a noun, but a symbol of ability, so I hope I can work hard to get closer to this.

​ When I was participating in the competition, I met a group of excellent friends who taught me about computer security and opened the door to the computer universe. It made me find that learning has a lot of meaning, and I am more willing to work hard to sum up experience and improve myself. Help the computer universe and the network society to fix loopholes, be an excellent IT god, and create more value.

​ 因为从小在家就帮助父亲维修电脑，有着丰富的电脑兴趣，对有关电脑的一切都很愿意去探索研究。自从上大学之后，我也在努力学习数学，在数学建模比赛中，我理解到学习算法和计算机技术很重要。因为计算机分支很多，我的能力有限，我希望可以在一个方面有很好的发展。我觉得老师的区块链安全方向是我想去研究的。因为我觉得黑客是一群更优秀的程序员所担任的，它不只是一个名词，更是一种能力的象征，所以我希望我可以努力向着这方面靠近。

​ 在我参加比赛的时候遇到了一群优秀的朋友，他们带我了解了计算机安全，让我打开了计算机的宇宙大门。让我发现学习有了很多意义，我也更愿意去自己努力总结经验，努力提升自己。帮助计算机宇宙以及网络社会去修复漏洞，做一个优秀的IT大神，去创造更多的价值。