面经总结（实习篇）
校招告一段落，将这一年多来的面试经历做一总结。在求职过程中，我还算幸运的，也可能是自己比较懒，所以面试的公司比较少，本篇先总结实习的求职经历。
其实在研一下学期还比较迷茫，没想清楚自己毕业到底要去做什么，互联网？国企？银行？读博？有很多选择，也想过很多。后来想，不管以后做什么，计算机专业的基本功还是要打牢，于是开始刷题、学C++基础知识；学了一段时间，听了一些师兄师姐的求职分享会，又想不论以后去哪个行业，有一段好的互联网实习经历都是加分的，于是准备投入精力找一份实习。
实习一
找第一份实习时大厂只面试3家，百度、滴滴、头条，很幸运前两家都通过了，头条由于方向不同面得不好挂了。百度的部门是垂直行业搜索部，滴滴的部门是滴滴研究院，后来考虑再三，第一份实习选择了百度，以下是面经。
今日头条：2017.10.17下午15:40-16:20
1、TCP三次握手、四次挥手，细节，解释SYN、ack等的状态分别是什么，四次挥手若客户端一直不释放，服务器端会怎么样？
2、多线程、多进程，详细解释，解释物理地址和逻辑地址
3、算法：给定一个10^8的数组，求每一个元素后面第一个比它大的元素，复杂度要求O(n)
- 使用stack
4、算法：实现最近最久未使用（LRU）的cache，并且可以快速查找值
- 使用map存储数据，进行查找
- 使用双向链表实现淘汰机制
百度：2017.10.18下午14:50-17:10
一面
1、自我介绍，选一个项目介绍：我就介绍了一个，面试官说细节不用解释啦，反正我也听不懂，做题吧。。。
2、算法：求二叉树的宽度，一定要先说思路再写，重要！！！顺利写出
3、算法：一个N位的二进制数（011010），求它的前缀中1的个数比0的个数多的输出。前缀是指（010）的前缀有0,01,010三种，提示了依然不会。。。
二面
1、自我介绍
2、项目中用到的算法：我说排序，还问机器学习深度学习研究吗，我说了解一点
3、C++中的虚函数怎么实现？
4、构造函数的初始化方法？构造函数初始化列表中的变量初始顺序？
5、static数据成员如何定义?
6、菱形继承怎么解决？
7、多态是什么？怎么实现？
8、多态中使用父类的指针指向子类的对象，可以用父类的引用吗？
9、算法：一个m*n的矩阵，只能向下和向右走，从左上角的位置走到右下角的位置一共有多少条走法？（动态规划）
10、算法：上一个题的变形，一个m*n的矩阵，每一格中都有一个值，只能向下和向右走，从左上角的位置走到右下角的位置经过路径的最大和？（动态规划）
滴滴：2017.10.23晚上19:00-20:00
一面：
1、先自我介绍，介绍完问什么是3D shape partial registration
2、c++中值传递和指针传递的区别（没回答好）
3、什么是虚继承
4、什么是纯虚函数
5、带有纯虚函数的类能不能初始化
6、多态的实现原理（虚函数）
7、虚函数表是在类中，还是对象中？为什么？（没回答好）
8、算法： 分割字符串为回文串，输出所有分割方法（不会）
9、算法：字符串s按照单词进行反转（用栈实现）
10、会不会git？
11、实习时间
实习二
第二份实习是2018.04找的，也就是春招，今年春招算法岗真的是难找，我投了很多简历，一共面试了3家，滴滴、美团、微博，很幸运都通过了，最终选择了滴滴的智能出行部，以下是面经。
美团：2018.04.23下午2点到4点半
一面：
1、实习介绍，主要是实习期间的工作内容，我说他听，问题很少；
2、科研项目介绍，介绍了简历上第一个，面试官虽然不是领域的，但问得很到位；
3、Q：C++中的vector 是怎么实现的？
4、define和const 的区别,define是在什么阶段替换的
5、malloc()和new的区别
6、进程和线程，进程间通信方式
7、python多线程编程了解吗？不了解
8、Linux基本命令，除了ls cd之外
9、LR的损失函数
10、梯度下降的过程
11、SVM与LR的区别
12、学习率的选择对LR的影响
13、编程题：一个递增的数组，有负数，返回数组各数绝对值后的去重的数量，比如[-7，-5，-4，-2，-1，0，1，2]，返回7
写出来之后，又给出了进阶版，如果数组是非递减的呢？比如[-7，-5，-4，-2，-2， -1，0，1，2， 2]呢？
二面
1、自我介绍
2、讲到学生工作，讨论如何平衡工作与学习（面试官觉得想要基础扎实，必定要投入大量的时间）
3、问我打基础时候最有成长的是哪段时间？为什么是那段时间？
4、个人优缺点
5、编程题：一个二维数组，从上到下是递增的，从左到右是递增的，给定一个整数，判断这个整数在不在数组中。
6、智力题：一杯红墨水，一杯黑墨水，拿一个小勺子将红墨水中舀一勺到黑墨水的瓶子里，搅匀后再从黑墨水瓶子里舀一勺到红墨水中，问最后两个杯子中红墨水的量和黑墨水的量的大小关系，用数学公式推导。
进阶：如果是10个红球和10个黑球，先取两个红球到黑球中，再从现在的黑球中取两个到红球中，最后红球和黑球的数量关系呢？
再进阶：墨水问题如果不搅匀呢？
以上三个问题的答案都是相等，面试官给了提示，但也限时。
7、Linux的基本命令，vim的基本命令
8、还有要问我的吗？问了转正和工作内容两个问题
滴滴：2018.04.26下午13:50-15:50
一面：
1、实习经历
2、手写代码：一个字符串，删除“ab”和“c”两个子串，要求时间复杂度O(n)，n是字符串长度。
用栈实现，判断栈尾是否是"a"，判断当前元素是否是“b”，如果是，栈顶元素出栈；
否则判断当前元素是否是“c”，如果是不操作；
否则当前元素入栈，最后全部出栈反转就是结果。
3、LR手推过程
4、梯度下降的过程，alpha怎么确定，有什么影响
5、LR模型怎么评估，AUC是什么
二面：
1、三个科研项目介绍
2、手推SVM
微博：2018.04.27下午2点到4点半
1、项目介绍，实习经历
2、手推LR
3、笔试：题目比较多，涉及sql、算法等
4、介绍公司业务
总的来说，两份实习的面试过程还算是顺利，也可能是自己幸运的缘故，当然，也跟前期的准备有关系。