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郵件