2019商汤算法开发实习生C++方向（已拿offer）

商汤效率是最高的，两天面完发offer，都是电话面。
而且加了hr小姐姐的微信，有什么反馈得到的很及时。

其他面经传送门：https://blog.csdn.net/zxwsbg/article/details/103499632

一面

1. 自我介绍
2. ACM主要是啥形式(…)，你这个队长是干啥的(…)
3. 说说你大一做的那个图像检索项目
4. 说说BOW算法（好久没碰差点忘了，不过还是想起来了）
5. 用一个3*4的二维指针数组，完成数组顺时针翻转

点评：差点翻车，以为过不了

二面

一面完了2分钟后收到二面的通知，就休息五分钟。

1. 自我介绍
2. ACM主要是啥形式，你这个队长是干啥的
3. 说说你大一做的那个图像检索项目
4. 一些C++基础，，老生常谈的面试题…不太记得了
5. 知道单例模式吗（不会）
6. 算法题1：大整数加法 （直接手撸出来，之前一直懒得写，于是这次写的时候在处理连续进位的时候就出问题了）
7. 算法题2：给你一组乱序的数组a，要找出一组l,r,使得a[r]-a[l]最大

int ans = 0, mini = 1e9;
for(int i=0;i<n;i++) {
	mini = min(mini,a[i]);
	if(a[i]-mini>ans) {
		ans = a[i] - mini;
	}
}
cout << ans << endl;

上面就是我写的算法，面试官说有问题，然后找了半天没找出来，后来发现这是对的。

三面

本来是直接三面的，后来面试官开会去了，就约了第二天。

1. 自我介绍
2. ACM主要是啥形式，你这个队长是干啥的
3. 说说你大一做的那个图像检索项目
4. 你觉得ACM给你最大的收获是什么（用心去回答，收获了什么就说什么）
5. 你觉得大学对你影响最大的事是什么。（本来想说一个很喜欢的女孩子的，后来觉得不太好，就说了一个修某个bug修两个星期的故事，也很刻骨铭心）
6. 说说虚函数怎么实现的，怎么用的
7. 说说浅拷贝和深拷贝
8. 看过设计模式吗（没有）
9. 说说B+树和红黑树的区别（不会）
10. 上面那个不会？那我们换一个。从一百万个数里面找前1000大的（堆排，建一个大小为1000的小根堆），除了堆排呢？（快排，二分+partition）
11. 分析一下上面两个的复杂度，哪个快（口糊了堆排，因为当时算出来快排是nlogn，堆排是nlogk的。事后发现百度上说快排均摊是O（2n）的，可以通过数列求和证明）
12. 什么时候能来，能来多久

三面完了一个多小时问hr结果，hr说过了，然后开始谈待遇。

又过了一天（也就是今天）收到了offer邮件