网易互娱游戏研发 上岸啦!附面筋

8.20 一面 90 minute

总结你知道的c++新特性
多态,虚函数表的形式
虚继承,菱形继承
重载和重写
静态变量,局部变量,全局静态
stl常用容器
map的底层数据结构
大小堆,最差时间复杂度
快排最差时间复杂度
线程和进城
多线程和多进程的优点,用在什么场合
线程池
进程,线程的通信方式
线程同步,死锁
一个全局变量,多线程访问实施细节
fork函数
网络io多路复用
创建一个 socket
ddos攻击  (不会
tcp udp区别
tcp通讯三握四挥,状态

场景题,一个地图有很多个加油站 一辆车如何快速找到距离最近的加油站 (不会,后来问了大佬说用geohash)

8.27 二面  60 minute

爬楼梯  2/3个台阶每次
回文子串数量

100万个账号数据  局部匹配
比如 adgjabkff ,abcdef,ryuoojg 中找到包含ab的账号: adgjabkff,abcdef

问了一面没答出来的 加油站问题 (惊险)

多线程多进程 优劣
线程池模型,同步,任务队列
epoll 非阻塞io为什么还要多线程
tcp粘包和分包 问题处理
move   左值右值

感谢牛客!!!


#网易互娱##面经##游戏研发工程师##校招#
全部评论
请问“100万个账号数据  局部匹配”这个怎么做的呀?用前缀树好像不太行的样子
点赞 回复
分享
发布于 2020-09-20 14:57
就两面?
点赞 回复
分享
发布于 2020-09-21 16:09
联想
校招火热招聘中
官网直投
恭喜楼主,我自己创建了一个21的互娱er交流群,感兴趣的可以加下,各地区base都可以!Q群:821321158 
点赞 回复
分享
发布于 2020-09-23 14:38
epoll 非阻塞io为什么还要多线程 请问楼主这个是怎么回答的啊,我百度没搜到 谢谢了
点赞 回复
分享
发布于 2020-09-23 14:49

相关推荐

4 39 评论
分享
牛客网
牛客企业服务