腾讯微信事业部 暑期实习生 二面

等了一周，终于等来了第一个复试。和上次面我的面试官是同组的。应该是因为技术栈比较契合，所以被分布式训练框架组把简历给捞出来了。

首先问了很多项目和实习经历相关的内容。比如最有挑战性的任务，遇到的困难，怎么解决的？我按照传说中的STAR方法回答了，但是面试官好像并不是很满意。我平时最不擅长讲这些，面试多了也学会一点。还是手撕代码来的干脆和直接（以Google为代表，上来就是干），就像八股文一样，也好准备。

基础知识:

• shared_ptr, unique-ptr的区别
• 死锁的必要条件和解决方法
• TCP，UDP的区别
• TCP如何保证可靠

分布式：

• pytorch的架构、类和C++接口的封装，语言之间的调用
• 多机多卡训练如何更新参数

算法题：

给定一个很长的有序数组，和另一个无序数组，将无序数组插入有序数组中，需要保证结果仍然有序。

Given sorted vector sorted_a and unsorted vector b; size of a is about 1G
vector<int> sorted_a;
vector<int> b;
insert b to sorted_a as fast as possible, result sorted_a should be sorted, too.</int></int>

void insertSortedVector(vector<int>& sorted_a, vector<int>& b) {
    if (sorted_a.emtpy() || b.empty()) return;
        sort(b.begin(), b.end());
        int a_tail = sorted_a.size() - 1;
        int b_tail = b.size() - 1;
        sorted_a.resize(sorted_a.size() + b.size()); // 可能有 sorted_a.size()
        int after_tail = sorted_a.size() - 1;
        while (a_tail >= 0 && b_tail >= 0) {
            if (sorted_a[a_tail] > b[b_tail]) {
            sorted_a[after_tail] = sorted_a[a_tail];
            --a_tail;
        } else {
            sorted_a[after_tail] = b[b_tail];
            --b_tail;
        }
        --after_tail;
    }
    while (b_tail >= 0) {
        sorted_a[after_tail] = b[b_tail];
        --b_tail;
        --after_tail
    }
}

Time: O(a.size() + b.size() * log b.size())
Space: O(1)

写完代码后让我不停的优化，提示不是在时间复杂度级别的优化。我找了好几处（上面的代码是我的最终版本），最后才让面试官满意。