首页 > 商汤提前批面经 一共三面 已有意向书
头像
Bill0412
编辑于 2021-08-14 12:15
+ 关注

商汤提前批面经 一共三面 已有意向书

商汤科技 提前批 22领航员-MIG-自动驾驶软件开发工程师

笔试

7.16前投递简历的不需要笔试。

一面 技术面 8.3

应该是问了一些项目和八股文,具体不太记得清了,好像有问vtable存在哪里的,我说存在data section,不太确定,面试完查了下是对的。
后面是手写shared_ptr,然后问了下它的thread safety,如何实现(mutex和atomic,atomic我没说出来)。

#include <iostream>

using namespace std;

template<typename T>
class SharedPtr {
    int* refCount;
    T* pData;

public:
    SharedPtr(T data)
    {
        refCount = new int(1);
        pData = new T(data);
    }

    SharedPtr(T& other) {
        refCount = other->incrementRefCount();
        this->pData = other->getData();
    }

    int* incrementRefCount() {
        ++(*refCount);
        return refCount;
    }

    T* getData() {
        return pData;
    }

    ~SharedPtr() {
        --(*refCount);
        if(*refCount == 0) {
            delete pData;
            delete refCount;
        }
    }
};
int main() {
    SharedPtr<int> a(1);
    SharedPtr<int> a2{a};

    cout << *a.getData() << " " << *a2.getData();

    return 0;
}

二面 技术面 8.6

开场聊项目,简历上写什么问什么,还问了一点Python,因为简历上有写,Python问的是往tuple里面塞list能不能改list里面的东西,我回答的是虽然Python的tuple是immutable的,存的应该是一个reference,list里面的东西还是mutable的。八股文好像还问了vtable存在哪里的。

我简历上有写docker相关的,问了container和image的区别,我说了container是image的instance,image一般用Dockerfile来创建,container可以存为image,但是docker是layered system,重新存回的image会比原来的image大很多,因为对于container的修改是一层一层往上append的。

还问了一些docker相关的命令,比如如何进入一个container,我回答了下面两种

docker exec -it <container name> /bin/bash
docker attach <container name>

还有问如何运行一个container,publish端口,挂载本地存储

docker run --name <container name> -p <host port>:<container port> -v <host path>:<container path> <docker registry>/<image name>:<image version>

Linux查看编译后binary的命令,面试的时候忘了,把自己带坑里去了,面试完才想起来是nm。

然后是两题编程题。

第一题:Find the top k elements with the highest frequency in an array.

#include <iostream>
#include <vector>
#include <unordered_map>
#include <queue>

using namespace std;

typedef pair<int, int> PII;
// find the K most occurred elements of an array
vector<int> kElementsWithHighestFrequency(vector<int>& nums, int k) {
    unordered_map<int, int> freq;

    for(auto x: nums) {
        ++freq[x];
    }

    priority_queue<PII, vector<PII>, greater<PII>> pq;

    for(auto [num, f]: freq) {
        pq.emplace(f, num);
        if(pq.size() > k) {
            pq.pop();
        }
    }

    vector<int> rets;

    while(!pq.empty()) {
        rets.push_back(pq.top().second);
        pq.pop();
    }

    return rets;
}

int main() {

    vector<int> input {1, 2, 3, 2, 2, 2, 1, 1, 1, 1, 3, 4, 5, 8, 9};

    auto rets = kElementsWithHighestFrequency(input, 2);

    for(auto x: rets) {
        cout << x << " ";
    }

    return 0;
}

第二题:第一题做得比较快,面试官好像临时又出了一题矩阵乘法

#include <iostream>
#include <vector>
#include <unordered_map>
#include <queue>

using namespace std;

int matrixMultiply(vector<vector<int>>& m1, vector<vector<int>>& m2, vector<vector<int>>& res) {
    if(m1.empty() && m2.empty()) {
        res = {};
        return 0;
    }
    if(m1.empty() || m2.empty()) return 1;
    if(m1[0].size() != m2.size()) return 1;

    int m = m1.size();
    int n = m2[0].size();
    int t = m2.size();

    res.resize(m, vector<int>(n, 0));

    for(int i = 0; i < m; ++i) {
        for(int j = 0; j < n; ++j) {
            for(int k = 0; k < t; ++k) {
                res[i][j] += m1[i][k] * m2[k][j];
            }
        }
    }

    return 0;
}

int main() {

    vector<vector<int>> m1 {{1, 2}, {2, 3}};
    vector<vector<int>> m2 {{1, 4}, {4, 5}};

    vector<vector<int>> rets;
    int ret = matrixMultiply(m1, m2, rets);
    if(ret) cout << "failed";
    else {
        for(auto& row: rets) {
            for(auto x: row) {
                cout << x << " ";
            }
            cout << endl;
        }
    }

    return 0;
}

三面 技术面 8.10

30分钟就结束了,三面大概快速聊了下项目,然后就是闲聊:自我介绍+聊对自动驾驶的了解+聊项目/实习+反问。

项目和实习的话我聊到了之前实习的时候做的C++ profiling相关的一些东西。问到了Python的decorator,问我有没有用过Python的decorator它的原理是怎么样的,我说用过,原理是把一个函数作为参数传入到decorator里面去,然后可以在call function的前后做一些preprocessing和postprocessing,在unittest的时候有时候会用@patch来mock一些东西。然后面试官问我有没有写过decorator,我说我写过一个decorator来应对数据库连接并发数过多,类似BBR的congestion control,第一次连接失败等1s,第二次等2s,第三次等4s,以此类推。

我对自动驾驶了解不多,就聊了一下一些宏观和偏市场应用的,聊了下蔚来、小鹏、特斯拉之类的在做的事(只能硬着头皮上了)。
面试官问我了解自动驾驶系统吗,我说不知道,然后我在反问的时候问了下面试官这个问题。
我在简历上写我去过美国,他问我去美国有什么体会吗,这一部分主要是在闲聊。

意向书 8.13

图片说明

更多模拟面试

全部评论

(15) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐