记录几道商汤，旷视面试手撕代码题~_商汤手撕

作者：酷酷是懒虫 | 2024-08-13 15:52:19

踩

商汤手撕

非科班出身，觉得还是有些难度的，可能自己刷题还不够吧，面试时基本上都是在面试官提点下写出，这里贴出来仅供参考~

商汤：

一面：输入给两个数组，一个数组内数字都是不重复的，要求输出一个数组，该数组只包含两个输入数组的所有相同元素，要求算法复杂度 <O(n^2) 。

eg：输入[3,10,4,9,7,8]和[6,8,10,4,2,1]

则输出[4,8,10]

思路：先排序，后双指针遍历；


#include <iostream>
#include <vector>
vector<int> find_same_num(vector<int> &a,vector<int> &b)
{
    sort(a.begin(),a.end()); //O(n*log2(n))  这里偷个懒，不写快排了
    sort(b.begin(),b.end()); //O(n*log2(n))

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/酷酷是懒虫/article/detail/975556

记录几道商汤，旷视面试手撕代码题~_商汤 手撕

记录几道商汤，旷视面试手撕代码题~_商汤手撕