前言：莉莉丝我并没有走NT，不过还是收到了笔试邮件，证明HR小姐姐真的有在勤奋干活，使用NT只是提前收到笔试而已。
难度：中等偏简单
题型：4道填空/六道简答
填空题：
1.LRU 计算缺页次数
2.给定二叉树中序遍历和先序遍历的结果，求后序遍历的结果
3.按顺序输入一堆数进行堆排序，求大项堆
4.将一些数按顺序入栈，出栈的数接着放入队列，已知队列中元素的出队顺序，求栈的最小容量
简答题：
1.求以下代码结果：
与switch语法特性有关2.看代码找错误
与内存泄露相关
3.在时间复杂度O(N),空间复杂度O(1)内将数组中的0全部放置到末尾，并且其它数字保留原顺序。
4.合并有序链表
5.找到数组中的重复数字：
给定条件：数组长度为n + 1，元素的值有可能为1~n,重复数字有可能超过2个，所有重复数字值相同，其余数字各不相同。
要求：时间复杂度O(N),空间复杂度O(1)
6.N*M网格，从左上角走到右下角至少需要N + M - 2步，问有多少条类似的最短路径（从左上角走到右下角）。
————————————————————————————多益校招开始啦——————————————————————————————————
多益第三批NT笔试将于9月19日开启，若错过本次笔试的同学将无缘多益提前批，只能报考正式批，希望加入多益的小伙伴们要抓紧时间咯！
多益官方NT群：550345919，有什么疑问都欢迎进群咨询哦！
全部评论
(0) 回帖