10.15网易互娱游戏研发一面
算法(0.5h):实现一个支持随机访问,随机删除,末端添加的动态数组
面试官很nice,不知道的会提示你。
知道哪些容器
容器的底层实现
哈希表实现和冲突
红黑树优点
快排
多态实现
虚函数和虚函数表
c++内存管理
智能指针
线程通信
虚拟内存和物理内存
多路复用,select和epoll区别
tcp和udp区别
tcp拥塞控制
算法:
海量数据topk
爬楼梯,每次爬2-3级台阶,有几种方法
二叉树根节点到叶子节点等于目标和的路径
随机生产圆内点(面试官提示极坐标方法)
平时玩游戏吗
场景题:游戏排行榜怎么实现(我说链表,面试官说数组更好)
面试官很nice,不知道的会提示你。
知道哪些容器
容器的底层实现
哈希表实现和冲突
红黑树优点
快排
多态实现
虚函数和虚函数表
c++内存管理
智能指针
线程通信
虚拟内存和物理内存
多路复用,select和epoll区别
tcp和udp区别
tcp拥塞控制
算法:
海量数据topk
爬楼梯,每次爬2-3级台阶,有几种方法
二叉树根节点到叶子节点等于目标和的路径
随机生产圆内点(面试官提示极坐标方法)
平时玩游戏吗
场景题:游戏排行榜怎么实现(我说链表,面试官说数组更好)
反问
许愿二面
#校招##网易互娱##C++工程师##面经#