之前在脉脉上联系的 Term Leader,年前就说好了年后安排一场面试,然后昨天进行了一面,面试官刚开始自我介绍说是做 rtc 商业化的,如下是面试内容:
shared_ptr 是线程安全的吗?引用计数呢。最后就是一道算法题,[重建二叉树]如下是代码:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
unordered_map<int, int> pos;
TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
int n = preorder.size();
for (int i = 0; i < n; ++i) { pos[inorder[i]] = i; }
return dfs(preorder, 0, n - 1, inorder, 0, n - 1);
}
TreeNode* dfs(vector<int>& pre, int pl, int pr, vector<int>& ino, int il, int ir) {
if (pl > pr) { return nullptr; }
int k = pos[pre[pl]] - il; // 偏移量
TreeNode* root = new TreeNode(pre[pl]);
root->left = dfs(pre, pl + 1, pl + k, ino, il, il + k -1);
root->right = dfs(pre, pl + k + 1, pr, ino, il + k + 1, ir);
return root;
}
};最后我问了下该岗位对音视频的要求很高吗?面试官说也不是,我们控制侧和音视频都会做(不愧是字节,人均产出真高),且都是在同一块代码中,没有分得那么细,只不过你的简历中涉及到音视频的知识点比较多,就问了比较多的音视频相关的问题。
今天上午 hr 通知没过,确实音视频方面回答的不是很好。