首页 > 2020/09/03 莉莉丝游戏研发岗笔试复盘
头像
东北大学何思铭
编辑于 2020-09-03 15:29
+ 关注

2020/09/03 莉莉丝游戏研发岗笔试复盘 未认证

前言:莉莉丝我并没有走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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐