网易互娱游戏研发春招凉经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在移动呢
总结:这次问的问题大部分都答上了,但开头算法没写完,还是挂了
#网易互娱##面试题目#