商汤科技 提前批 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