2019多益网络面经

提前批一面 游戏方向

今天上午（8月23）刚面完趋势科技的一面，现在做下总结

笔试

笔试时间 8月9号 14：00----22:00 90分钟（任一时段）

这次面试是正式批的，但是正式批的笔试题不记得了，就贴一下提起批笔试（6月29 90分钟 晚上）的题型与考察点吧
总共四种题型，在多益战盟这个PC软件上做的题目，编程题必须在他的软件里面编写，不可以跳出，我正式批提交的时候老是显示502错误。所以大家在做的时候还是要提前交，不要集中在最后一段时间调试，服务器不一定调试的过来！
下面是提起批的笔试题目：

15道选择题
那个数据结构具有记忆功能（队列？顺序表？…)
排序算法，二分查找
哈希表的线性探测法的平均查找度
5道填空题
（1）已知二叉树有N个节点，M个叶子节点，求一个度的节点个数
（2) 冒泡排序的最坏时间复杂度
（3）求哈夫曼树的最短加权路径
（4）数据库保证安全的四大。。
（5） 。。。
4道简答题
（1）.英语翻译成中文 主题是block
（2）.产生死锁的条件，如何避免
（3）.sql提高性能的方式，最少说四点
（4）.网络编程中，使用多进程和多线程的区别
1道编程题
数组的长度为n-1,里面存放的是1到n的数字（不重复），使用高效的方法找出哪个数字不存在

正式批的编程题：
找出链表中倒数第K个节点，并删除（记不太清，但是不难）

面试

面试时间 8月23号 10:50----11:50。

我一开始投的是java软件研发工程师 ，但是笔试之后8月21号hr打电话给我，问我可愿意转游戏岗位？（那当然愿意啦！）当天晚上8点多就收到了面试邮件和面试短信。给了面试官的QQ，QQ视频面试。
面试官提前2分钟左右发起了视频，然后就开始了。
下面是面试的内容：

1. 自我介绍
2. Array和ArrayList的区别？什么地方用到ArrayList
3. 斐波那契数列可会？讲一下你是怎么实现的。
4. 浅拷贝，深拷贝的区别
5. 你会什么设计模式，说一下观察者模式
6. 平时空闲时间干嘛
7. 如果让你爬虫去爬取海量页面，你会用广度优先搜索还是深度优先搜索？为什么？
8. 你为什么求职地点是广州？
9. 项目
10. 如果让你设计一个模块，你会怎么设计？
11. 说一下三次握手
12. 内网和外网主机之间是怎么通信的？分别说一下
13. 全局变量的缺点
14. 代码的局部性
15. for循环中行放在外层，还是列放在外层
16. 归并算法说一下
17. 给你两个int型的数组，手写代码，合并成一个数组。可以在本地IDE里面编辑，写好之后通过QQ发给他，当场点评
18. 愿意加班么

面试官：基础偏弱，表达的时候说了太多细节，重点反而没有详细说，对游戏的了解有待加强

总结

多益网络就一轮面试，到这里就算结束了！

整体来说都是问的基础，很多东西点到即止。面试官看着很年轻，头发很多，很多！面试官人也挺客气的，面试过程中也会笑一下，缓解下气氛，面试整体感觉不错。

在面试之前，看了些网上的面试题，下面是面试题链接：
发个面经攒人品-多益互联网开发工程师
多益（视频面）-----游戏研发工程师
多益视频面 游戏开发工程师
多益软件开发一面
多益网络视频面(游戏开发)
多益网络面试gg（纯属攒人品）
多益网络游戏研发面试
多益网络一面面经
多益游戏研发一面面经
新鲜出炉的多益网络面经
多益网络面试经验
多益网络游戏研发面试真题
多益网络面经