商汤科技实习面试记录——3D视觉实习生（快速排序，将字符串转换成整数，给一个现成的有序矩阵，判断一个数是否在这个矩阵中）

之前写的：

1、简介

北京市商汤科技开发有限公司，简称“商汤科技（SenseTime）”，成立于2014年，创始人为香港中文大学信息工程系教授汤晓鸥，是人工智能领域的一家独角兽公司，专注于计算机视觉和深度学习的原创技术研发。
商汤科技由香港中文大学工程学院团队创立，战略合作伙伴包括高通、华为、小米科技、本田汽车和麻省理工学院等。公司在香港、北京、深圳、上海、成都、日本京都和东京都有产业和科研布局。
2018年9月20日，科技部部长王志刚向商汤集团授予“智能视觉国家新一代人工智能开放创新平台”称号并授牌。
2019年6月11日，商汤科技入选“2019福布斯中国最具创新力企业榜”。

2、面试过程
算是一下午两轮技术面（其实不太理解为什么连着两轮技术面，并且两位面试官的问题基本相同）。
自我介绍;
问简历所写的项目经历，我写的一个双目立体视觉，一个3D位资估计。主要就是围绕这两个话题展开。
视觉的话肯定要问到相机标定、解相位、双目匹配、重建;
3D位资估计主要是问了我提到的ppf原理以及对其改进。
然后是写代码环节，他们似乎很喜欢“链表”，专业数据结构的知识还是一把心酸泪。。。还好第一位面试官比较仁慈让我写了熟悉的多品外差。
然后问关于如何处理工作中困难，考察你的态度。
最后接近尾声，问你要提问他什么吗。

3、总结
总的来说是不刁难的，毕竟是实习面试，跟就业面试比强度还是差一些的。问得问题全部是基于简历提到的，不会问你知识体系之外的。好好准备没啥大问题，像我这种裸面就比较拉闸哈哈哈。

附录——代码考察
1.将字符串转换成整数
2.给一个现成的有序矩阵，判断一个数是否在这个矩阵中

//给一个现成的有序矩阵，判断一个数是否在这个矩阵中
templat <class T>
bool find(T target ,vector<vector<T>>&array,int x,int y)
{if(x==array.size()||y<0)return false;if(array[x][y]==target)return true;if(array[x][y]>target)return find(target,array,x,y-1);//如果当前数字比target大，往回找return find(target