网易校园招聘历年经典面试题汇总：C++研发岗

Posted 2022-09-22 兔老大RabbitMQ

（1）、多态的类，内存布局是怎样
（2）、extern "C"的作用
（3）、unordered_set的底层数据结构
（4）、隐式类型转换与显示类型转换；（c++定义的4个类型转换操作）
（5）、TCP与UDP的区别
（6）、大小端字节序相关
（7）、手写代码：二叉树的镜像
（8）、虚拟内存作用，如何根据虚拟地址得到物理地址
（9）、设计高并发的游戏服务器，有哪些需要考虑的因素
（10）、线程同步有哪些方法
（11）、使用互斥量，什么情况会导致死锁
（12）、1000万条数据，找出第8大的元素，如果数据均位于[0,1000]这个范围，能否进一步优化。
（13）、设计一个自动售货机，应该有哪些软件模块组成，每部分工作，画出类图
（14）、现在有一条线，以及线上多个点（参考X轴吧），给定一个区间范围
[x1, x2]，找出处于这个范围的所有点
（15）、现有100个圆球，分别是50个红色、50个白色；以及两个桶；每个球可以放于任意一个桶中，现在玩家随机选择一个桶，并取出一个球，那么如何向两个桶放球，使得取出红球的概率最大
（16）、HTTP状态码有哪些？重定位是什么
（17）、HTTP发送请求时，一个域名的运行过程
（18）、DNS是干什么的？如何理解？IP是哪一层
（19）、TCP拥塞控制
（20）、mysql数据库性质是什么
（21）、事务的4种性质一一进行讲解
（22）、虚拟内存是什么
（23）、虚拟内存运行原理是什么
（24）、虚拟内存如何隔离化的
（25）、C++的4种强转是什么
（26）、虚函数是什么？原理是什么
（27）、二叉树中寻找每一层中最大值，递归与非递归
（28）、线程池的原理
（29）、IO复用的原理
（30）、RSA加密算法，MD5原理，HTTPS的原理
（31）、编程实现一下字符串的转换原理
（32）、C++内存模型，类的数据放在什么地方，类的函数放在什么地方，虚函数表，虚函数表指针，虚继承情况下的虚函数表
（33）、虚函数表指针初始化是在什么时候
（34）、static关键字
（35）、STL 内存池，nginx内存池，两个各自优缺点
（36）、vector的push_back导致内存的变化
（37）、内存扩展的参数为什么是2倍，最佳倍数是多少(大于1且小于2间的任意数字)
（38）、内存扩展导致发生拷贝时，具体是如何拷贝的(STL算法copy函数实现以及模板偏特化)
（39）、map与hashmap底层实现(红黑树以及哈希表)，哈希碰撞是如何解决的，两种实现各自的优缺点
（40）、deque底层实现
（41）、select,epoll区别，epoll实现源码(红黑树+就绪队列),为什么用红黑树实现，有哪些好处
（42）、虚函数相关，虚析构函数，运行时多态。
（43）、编译器如何识别函数重载
（44）、编译器如何判断两个类的指针或引用转换是不是父子类
（45）、A*算法，洗牌算法，如何证明洗牌的随机性
（46）、设计一个具有getmaxvalue()功能的队列
（47）、引用和指针
（48）、const和static
（49）、inline函数
（50）、虚函数对象模型
（51）、游戏场景图片加载优化（其实就是实现一个lru）
（52）、http，tcp，https的连接过程
（53）、图的遍历算法、最短路径算法
（54）、代码题：字符串的解压和压缩
（55）、网络编程，序列和反序列化传递结构体，如何设计
（56）、生产者消费者多线程设计
（57）、dota天梯排行榜设计
（58）、三角矩阵走迷宫
（59）、一条直线上多个点碰撞，求最后剩下的点
（60）、多人在线射击游戏如何设计实现，主要说游戏常用设计模式