网易互娱游戏研发春招凉经2022
首先是半小时算法题，前半小时面试官不在，只有HR
题目是岛屿数量的变种
二维矩阵 grid 由 0 （土地）和 1 （水）组成。岛是由最大的4个方向连通的 0 组成的群，封闭岛是一个 完全 由1包围（左、上、右、下）的岛。
请返回 形状不同的岛屿的数量
这道题除了计算岛屿的数量外，还要考虑岛屿的形状
半小时后，面试官进来
基本只问C++，计网，操作系统，数据结构
项目简单问了下，因为不是游戏相关，所以面试官也不感兴趣
C++
const修饰的变量和类成员函数与普通的变量，函数有什么区别
static修饰的变量和类成员函数与普通的变量，函数有什么区别
C++内存区域划分 C++ 智能指针讲一下
面向对象的三大特性是什么
将一下继承封装多态
动态多态和静态多态都是怎么实现的
析构函数为什么要用虚函数
vector底层讲下
unordered_map和map区别，底层数据结构
操作系统
进程线程区别
进程间通信方式
虚拟内存
计网
HTTPS和http区别
HTTPS加密过程
数据结构
讲下快排过程
讲下你知道的排序算法
讲下堆排序过程
场景题
地图上有N个NPC， 如何根据NPC与你的坐标来显示NPC是否在你的视野
如果NPC在移动呢
总结：这次问的问题大部分都答上了，但开头算法没写完，还是挂了
#网易互娱##面试题目#