实习面经（网易、阿里云、华为）+秋招面试（菜鸟网络、华为）

实习最终拿到网易华为，现在网易互娱实习，秋招目前拿到华为
阿里面试两次倒在交叉面

网易游戏实习面经

• 项目介绍
• c++ class struct区别
• c++ inline介绍
• c++ c++11相关，左值和右值，移动拷贝函数
• STL emplace_back
• 机器学习中如何降维
• 快排算法
• top k算法
• 海岛寻路问题，带障碍物
• 图的广度深度优先遍历算法描述
• 游戏1w个人的任务状态，使用什么样的数据结构存储可以最好的表示，并且可以set和get这1w个人的任务状态，并推广到100w玩家
• 资源加载问题，内存有限，加载图片，使用什么样的数据结构和算法可以在有限内存下快速加载游戏资源

阿里云实习面经

一面

• 项目介绍
• 机器学习效果评价，什么是过拟合，什么是欠拟合
• c++基础知识，虚函数相关
• 手撕代码，半小时，DP问题

二面

• 项目介绍
• 手撕代码，半小时，TB级别文件处理，矩阵转置

三面

• 项目介绍
• C++中override是什么
• Qt信号槽机制如何实现
• STL迭代器如何实现
• STL中vector底层
• 手撕代码，半小时内实现一个队列和栈的数据结构

四面(交叉面)

• 项目介绍
• EXCEL表，26进制
• 二叉树路径问题
  ...(只记得这么多了，挂了我)

华为实习面经

一面

• 项目
• 随便一种排序算法手写
• Makefile文件
• OpenCV介绍，MeanShift算法

二面

• 项目介绍
• 项目的抗压测试，这个问题没有理解

以上是实习面经，都是好几个月前的面试，还有一些问题可能有遗漏，下面是秋招面试

阿里菜鸟秋招

一面

• 项目介绍
• C++中的多态，运行时多态的虚函数是如何实现的，问的比较深
• free和new的区别
• STL中hashmap底层实现，空间不够如何扩展以及数据的处理
• 进程和线程的区别
• 什么是虚拟地址空间，如何完成虚拟地址空间到物理内存的映射
• 进程为什么是独立虚拟空间，独立体现在哪里
• 快排
• 二叉树广度优先遍历，以及广度优先遍历的变种
• 背包问题

二面

• 项目介绍
• 网络七层模型聊一下，会话层和表示层的作用
• TCP三次握手聊一下
• 数据库如何索引
• B树
• Linux常用指令，软连接硬链接区别说一下
• Linux进程间通信方式，管道的特点，消息队列的特点，什么时候使用这些通信方式，TB级别数据传输使用何种进程间通信方式
• 快排描述一下
• Qt的信号槽和回调函数有什么区别，Qt的特点介绍

三面

面试官鸽了我，没有面试

四面（交叉面）

• 项目介绍
• 死锁
• 高并发的实际场景，分布式系统，完全没有接触过，比较懵逼
• 聊聊阿里云实习面试
  （交叉面又挂了）

华为校招面试

一面

• 聊网易实习项目

二面

• 聊网易实习项目

三面

• 谈人生理想薪资