面经 | 社招 字节跳动 | 一面 已凉
3759
发布于 未知归属地

之前在脉脉上联系的 Term Leader,年前就说好了年后安排一场面试,然后昨天进行了一面,面试官刚开始自我介绍说是做 rtc 商业化的,如下是面试内容:

  1. 自我介绍。
  2. 推流机器人进入 rtc 房间的过程是什么,从底层的视角讲下。
  3. 你们有用硬编吗?硬编相比软编有什么优势。
  4. 旁路推流最佳实践中的多路流任务保障是怎么做的,如何保证它的可用性呢?是客户从 cdn 侧去切流的吗。
  5. 向 rtmp server 拉流时,对应的拉流器是怎么实现的,基于 ffmpeg 二次开发吗。
  6. 对 rtmp server 的流做了兼容性优化(假双声道造成波形相位相反音频抵消、mp4 格式的流时间戳跳变和直播流解码丢帧造成音视频卡顿),具体是如何优化的呢?
  7. 输入在线媒体流服务,支持循环 / 定时 / 暂停 / 倍速 / 从指定位置播放,这个倍速功能是如何实现的呢。
  8. 什么样的音视频流不能转封装呢(带 b 帧或者 gop 太大)。
  9. 你碰到过最难解决的问题是什么,如何解决的呢?可以结合实际的案例讲讲。
  10. c++ 中的智能指针有用过吗?它们分别有什么作用 & 它们之间的区别,shared_ptr 是线程安全的吗?引用计数呢。
  11. c++ 中的 virtual table 有什么作用。

最后就是一道算法题,[重建二叉树]如下是代码:

/**
 * 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 通知没过,确实音视频方面回答的不是很好。

评论 (6)