2018年春季实习面试问题整理
总结了一下2018年春季找实习的研发岗面试问题，偏向C++研发，面试涉及到的公司包括百度、阿里、腾讯、滴滴、美团、头条、360、京东、爱奇艺等。
面试问题汇总：
- 研发技术面试21轮
- HR面试5轮
- 初期算法技术面试4轮（问题未总结）
以下按面试的基本过程汇总问题：
1. 预热部分：
- 自我介绍
2. 项目和研究方向部分：
- 介绍一个你印象最深的 / 你觉得有分量的项目：WTB项目
- 你说你负责XXX，具体你做了什么工作？
- 你怎么做测试的？如果再做怎么优化？
- 你说你用日志分析问题，那冗余日志你是怎么优化的？
- 底层架构，FPGA，ARM，流量处理
- 项目重做你会怎么做？有必要仿真吗？
- 项目怎么编译的，怎么调试的？
- 研究方向SDN相关
- 研究什么方向的，介绍一下？
- 这个领域里都有什么问题？
- 你们的SDN产品是什么，做了哪些模块？
- 给你三台设备，部署一个SDN网络？要安装哪些组件？
- 讨论SDN跟传统网络有什么不同
- 熟悉网络层与链路层协议？熟悉哪些？
- 介绍OpenFlow
- 实时以太网交换机项目
- 讲IGMP和IGMP Snooping协议
- 你说你们做实时网络，怎么做的？为什么要做？
- TT有局限，部署这样的技术要注意哪些问题？
- 怎么区分数据流的？带宽怎么分割？
- 深度学习项目：
- 有没有深度学习背景
- 深度学***作业细节
- 哪些网络
- 怎么训练
- 什么效果
- 网络对比
- 数据增强怎么搞
- 解释原因
- 过拟合，怎么解决
- 欠拟合，怎么解决
- 销售预测项目算法怎么搞的
- 回归树了解吗，讲讲
- kmeans聚类讲讲
- 收敛怎么定义
- 最初选质心有没有什么优化的方法
3. 基础知识部分：
3.1 研发基础知识：
- 进程和线程的区别？
- 进程相比线程的优点？
- C++ vector的实现机制？
- TCP三次握手过程？为什么需要三次？
- TCP四次挥手过程？为什么需要四次，三次行不行？画挥手过程状态机？
- malloc和new的区别？
- static关键字的作用？
- C++11熟悉吗？右引用知道吗？智能指针用过吗？
- 虚函数了解吗？
- 虚函数析构函数怎么处理？有什么用？
- 多态怎么实现？
- close和shutdown有什么区别？
- 一般写一个类的时候都要写哪些函数？
- virtual什么时候用？
- 析构函数需要virtual吗？
- 设计模式了解吗？都了解哪些？挑一个详细讲下，把代码写一下？
- 网络分层包的组装和解析过程
- CRC校验
- 虚拟内存是什么？什么用？
- 分页了解吗？为什么要分页？
- 调度算法？
- Http长连接，短连接
- TCP长连接，短连接
- 进程的状态切换
- 进程同步和互斥
- Socket建立的函数和流程
- 网络很熟是吗？传输层，除了TCP，UDP还了解什么协议？
- 类的构造顺序题
3.2 AI基础知识
- 熟悉什么机器学习算法
- 房价预测怎么做
- 选一种你熟悉的机器学习算法讲讲怎么做
4. 算法部分：
4.1 算法知识部分
- Hash表冲撞不可避免，你怎么优化？
- 多个有序数组合并？最小堆解释一下？
- 硬币问题：有多个面值的硬币，组成一个固定的金额，有多少种组合
- 分布式算法熟悉吗？能讲讲Paxos和Raft的细节吗？
- 分布式怎么理解的？为什么要用分布式？
- 熟悉最大堆和最小堆吗？
- 能写快排吗？
- 计算下一个排列
- IP地址快速查询出现过没有？
4.2 手写代码部分
- Coding：顺时针打印矩阵
- Coding：无序数组，一个K，在数组里找到两个数和等于K，相同则返回乘积最大的两个数（2次）
- Coding：二叉树深度
- Coding：二叉树宽度
- Coding：分层打印二叉树
- Coding：链表反转
- Coding：strcpy
- Coding：数组去重
- Coding：括号匹配判断
- Coding：连续子数组最大和
- Coding：二叉树路径和
- Coding：LRU实现（2次）
- Coding：树中最远的两个节点的距离
- Coding：大小端转换
- Coding：二叉搜索树转换成双向链表
5. 其他部分：
- 给一个钟表，写代码实现当时针和分针在一条直线上的时候，警告一下？
- 有没有看过Google的开源代码？或者别的开源？
- 有没有关注新的代码标准？
- 为什么喜欢用c++？
- 平时会研究算法吗？比如做一些优化？
- 研究生期间写了多少行代码？
- 360开机启动计时，排名怎么实现的？
- 平时除了做项目，还有哪些学习渠道？
- 让现场登录github
6. 面试官串场HR部分：
- 有没有实习过？
- 职业定位或规划是怎样的？
- 可以实习的时间？
- 对我们公司了解吗？
- 你觉得你最大优势是什么？
- 技术方向打算做什么？
- 项目中的收获？
- 为什么想来这边？
- 工程项目给你什么不同的感受？
- 英语水平？
7. 反问部分：
- 公司目前的方向，技术路线，架构
- 主要有哪些工作
- 聊了聊团队现在的工作和我这个方向的发展？
8. HR面试部分：
- 实习时间
- 介绍一个印象比较深，有分量的项目
- 有没有体现合作的项目，介绍一下
- 除了科研，还有哪些兴趣爱好
- 讲项目，担任了什么角色，做了什么工作
- 有面别的公司吗？都给你发offer怎么选？
- 你是清华的，为什么不找算法
- 你实习主要想做什么？
- 你之前做嵌入式的，为什么不直接做智能硬件？
- 发了offer多长时间能回复？
- 家乡哪的？之后留北京吗？
#阿里巴巴##腾讯##滴滴##实习##面经##C++工程师##百度#