总结了一下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多长时间能回复？

- 家乡哪的？之后留北京吗？