网易互娱——初级游戏研发工程师面经
网易互娱——初级游戏研发工程师
一面 2020.12 9:30-11:00
代码题:找到无序数组中第n大的数,要求不能对所有的数排序,时间复杂度尽可能低。9:30-10:00
GC
查找复杂度为O(1)的数据结构
线程间通信的方式
死锁
产生了死锁如何解决
计算在散列表中的位置
Hash冲突如何解决
快速排序的思路
堆、栈的区别
深拷贝、浅拷贝
智能指针
进程调度的算法
代码题:判断链表是否有环,破环