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

1.链表不具备的特点：随机访问（单选）2.二分查找算法的比较次数(单选)3.数据库的保护（简答）4.把一个多叉树转换为二叉树的步骤（填空）5.sql语句（简答）6.TCP 如何保证传输可靠性7.hash表三数之和（编程）

题目总共有单选题（6个）、填空题（4个）、简答题（4或者6个）、编程题（一道），简答题里面还有翻译题，我的翻译考的是函数以及类的封装相关的翻译。关于笔试的题目，我就记得多少就写多少了。

第一次在线笔试，没有经验，写完最后编程题才发现上面有编程语言选择的选项，emmmmm，我发现的时候只有三分钟就结束了，但是如果切换语言我写的代码就全没了，就没有切回去，好蠢，下不为例。还有写代码这个东西，很多题目脑子里面思路很清晰，一开始上手写小问题就噗噗噗的冒出来了。果然还是道行太浅，需要多练啊。

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

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

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

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

right = mid - 1;

left = mid + 1

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

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

具体保护方法：/u011589338/article/details/78986703

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

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

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

5.sql语句（简答）

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

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

校验和序列号确认应答超时重传连接管理流量控制拥塞控制

具体实现：/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-/problems/3sum