10.15网易互娱游戏研发一面

算法(0.5h):实现一个支持随机访问,随机删除,末端添加的动态数组

面试官很nice,不知道的会提示你。

知道哪些容器
容器的底层实现
哈希表实现和冲突
红黑树优点
快排
多态实现
虚函数和虚函数表
c++内存管理
智能指针
线程通信
虚拟内存和物理内存
多路复用,select和epoll区别
tcp和udp区别
tcp拥塞控制

算法:
海量数据topk
爬楼梯,每次爬2-3级台阶,有几种方法
二叉树根节点到叶子节点等于目标和的路径
随机生产圆内点(面试官提示极坐标方法)

平时玩游戏吗
场景题:游戏排行榜怎么实现(我说链表,面试官说数组更好)
反问

许愿二面
#校招##网易互娱##C++工程师##面经#
全部评论
楼主收到二面通知了么?
1
送花
回复 分享
发布于 2020-10-17 19:56
楼主你好,请问你是实习、校招还是社招?
点赞
送花
回复 分享
发布于 2020-10-15 17:33
神州信息
校招火热招聘中
官网直投
请问楼主的动态数组用的什么结构?复杂度是什么要求吗
点赞
送花
回复 分享
发布于 2020-10-15 19:16
楼主面的什么岗位啊?
点赞
送花
回复 分享
发布于 2020-10-16 10:26
二叉树根节点到叶子节点等于目标和的路径 要把路径也弄出来么,还是说判断是否存在这样的路径
点赞
送花
回复 分享
发布于 2020-10-19 15:49

相关推荐

2 17 评论
分享
牛客网
牛客企业服务