2022多益网络春招之最后一场--软件工程师笔试

题型：选择，填空，简答，算法

凭借自己的回忆说一下题目类型。

选择题：涉及到的题型主要是Java基础的题目，例如分析代码的时间复杂度，一些排序算法的时间复杂度，二叉排序树，sql语句(很简单)，散列表，链表，什么数据结构具有记忆功能，连接查询。

填空题：

(1)二叉排序树的时间复杂--最好的情况和最坏的情况

(2)插入排序、快排、堆排的平均复杂度

(3)计算某个数组的存储位置

(4)数据库的保护分为哪四种

简答题：

(1)一段英文翻译

(2)父进程调用子进程程序和主程序调用子进程程序之间有什么区别？

(3)MySQL中的内连接和外连接的含义？

(4)不太记得，印象中涉及到了TCP，字节流，应用层应该怎么处理，具体忘了。

(5)一道关于多只蚂蚁过树枝的最短时间和最长时间分析。

(6)怎样使得只需遍历一次单向链表，就能输出倒数第k个节点，其中单向链表的链为指针指向的节点为0.

算法题：

类似于背包问题的算法题，是以多益的主打游戏为背景出的一道题目。