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

题型:选择,填空,简答,算法

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

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

填空题:

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

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

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

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

简答题:

(1)一段英文翻译

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

(3)MySQL中的内连接和外连接的含义/p>

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

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

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

算法题:

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

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览33934 人正在系统学习中

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2022年4月18日
下一篇 2022年4月18日

相关推荐