2019-多益网络-软件研发工程师-秋招提前批-笔试

题目总共有单选题（6个）、填空题（4个）、简答题（4或者6个）、编程题（一道），简答题里面还有翻译题，我的翻译考的是函数以及类的封装相关的翻译。关于笔试的题目，我就记得多少就写多少了。
第一次在线笔试，没有经验，写完最后编程题才发现上面有编程语言选择的选项，emmmmm，我发现的时候只有三分钟就结束了，但是如果切换语言我写的代码就全没了，就没有切回去，好蠢，下不为例。还有写代码这个东西，很多题目脑子里面思路很清晰，一开始上手写小问题就噗噗噗的冒出来了。果然还是道行太浅，需要多练啊。

1.链表不具备的特点：随机访问（单选）

链表是线性表的链式存储，是用结点来存储数据元素。线性表采用链表作为存储结构时，不能进行数据元素的随机访问，其优点是插入和删除操作不需要移动元素。

2.二分查找算法的比较次数(单选)

• 每次二分时 mid=（left + right）/ 2 都是向下取整的；
• 每次比较后，如果没找到，就放弃当前比较的值，

right = mid - 1;
left = mid + 1

3.数据库的保护（简答）

• 安全性控制：是保护数据库。以防止非法使用数据库造成的数据泄露，更改或破坏。
• 完整性控制：为了保护数据库中数据的正确性，有效性，相容性。
• 并发性控制：为了防止多个用户同时存取同一数据，造成数据不一致
• 存储管理：

具体保护方法：https://blog.csdn.net/u011589338/article/details/78986703

4.把一个多叉树转换为二叉树的步骤（填空）

多叉树转换为二叉树只需要遵循一个原则：左连孩子、右连兄弟。

• 将多叉树的第一个儿子结点作为二叉树的左结点
• 将其兄弟结点作为二叉树的右结点。

5.sql语句（简答）

6.TCP 如何保证传输可靠性

TCP协议保证数据传输可靠性的方式主要有：

• 校验和
• 序列号
• 确认应答
• 超时重传
• 连接管理
• 流量控制
• 拥塞控制
  具体实现：https://blog.csdn.net/liuchenxia8/article/details/80428157

7.hash表

三数之和（编程）

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]
链接：https://leetcode-cn.com/problems/3sum