面试复盘|8月23日网易互娱游戏研发工程师一面
30分钟代码考核：
给定一个数组nums和—个目标值k,找到和等于k的最长连续子数组长度。如果不存在任—个符合要求的子数组，则返回0。（leetcode325）
面试：
1、自我介绍
2、C++中左值和右值有什么区别？
3、虚函数的指针会放到这个对象内存中的什么位置？
4、vector容量不足时需要扩容，是如何实现的？扩容为什么选择2倍而不是3倍4倍或1.5倍？
5、智能指针有什么了解？shared_ptr的原理是什么？
6、stl中map的底层是什么实现？红黑树插入节点时是如何保持平衡的？
7、哈希表产生冲突时有什么处理方法？
8、排序：用过哪些排序。快排的最好/最差/平均时间复杂度，什么时候最差，空间复杂度？桶排序的时间复杂度和空间复杂度？
9、进程调度算法
10、进程通信？接触过哪些锁？
11、二维数组行优先遍历和列优先遍历哪个好，为什么？
12、TCP和UDP的区别？游戏中需要实时且准确的通信如语音等是如何在UDP的快捷的基础上保证TCP的可靠的？
13、对游戏的哪些方面感兴趣？还有什么问题？
总结：
面试官人很好，问题也都不是很难，偏向于STL库和计算机基础一些。
#面试复盘##面经##网易互娱##游戏研发工程师#
投递TP-LINK等公司10个岗位 >