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说过了,然后开始谈待遇。

#商汤科技##C++工程师##校招##算法工程师##面经#
全部评论
自我介绍 ACM主要是啥形式,你这个队长是干啥的 说说你大一做的那个图像检索项目
点赞 回复
分享
发布于 2021-08-04 17:23
好像贴主的二面算法题2,确实有点不妥,个人看法,例如例子[100, 2, 3, 5] 得出的结果好像就不正确,也可能是我理解不对。
点赞 回复
分享
发布于 2021-08-05 12:14
乐元素
校招火热招聘中
官网直投

相关推荐

7 32 评论
分享
牛客网
牛客企业服务