讨论区 > 求职面经 > Bigo的前端一面 欲哭无泪

Bigo的前端一面 欲哭无泪

张尔摩斯 发布于2021-01-26 11:56:58   55浏览

坐标广州,Bigo属于是欢聚时代旗下,也是直播平台


1 面

自我介绍

介绍项目

你项目用到线形代数,我来考考你记不记得可逆矩阵的逆矩阵求法。

当场白板可逆矩阵的逆矩阵求法求一下三个三元一次方程

当场白板用克拉默法则求出方程 x,*,z 的解

然后写一下 mat**x.js 里面的优化方程(虽然我也不知道他是什么原理)

如何使用尽可能少的空间做矩阵的转置

本质上就是867. 转置矩阵

能讲讲欧拉角和旋转矩阵吗,还有他们的相互转换

做到上面,我就十分懵*,我是不是面错岗位了。

然后是情景题,当场设计系统。

情景以下:

这是一个多人在线协同网页

主要做的是视频标识系统,用来训练 AR 用的模型

并且同一时间,用一视频帧可以有多个人标识

emm。。。。那我大概知道为何之前问我这么多数学问题

这个项目的难点有以下

视频的时间帧的确定由于视频中会存在 I 帧、P 帧、B 帧作为干扰,所以一个视频 25 帧的话,但是实际上不是每一秒都是 25 帧的,每秒帧的数目是动态的但是视频信息又对应地方 DTS 即解码时间戳,这个时间戳的意义在于告诉播放器该在什么时候解码这一帧的数据,和 PTS 即显示时间戳,这个时间戳用来告诉播放器该在什么时候显示这一帧的数据。我们只需要拿到 PTS 就可以了绘画过程中 canvas 的优化canvas 应该分两层,一层是没有选择的图形,一层是选中的图形,当图形选中时候会提升到编辑区域的 canvas对于不规则图形,选择判断方法使用射线法思路,带入公式就可以知道图形是否被选择多人协同问题,他们之间如何互相通知使用信令服务器,用 websocket 连接如果两个人以上同时对一个标签做处理,这种冲突如何处理其实这个在我做在线白板时候会遇到的问题,这种问题可以类比成游戏中的状态同步和帧同步这两种解决*法,就和面试官扯了一下。


面完情景题,就做算法题,题目也是很奇怪的。

第一题:洗牌算法,这个可以

第二题:假设有偶数位的整数,将整数分开两边,然后对每边的每个数组的每一位求总和,当两边的总和相对就认为这组数符合要求,求2n位数的符合要求数占总数的多少。。。。。有点晕

例子:287962 可以分成 287 962,其中 2 + 8 + 7 = 9 + 6 + 2,那么他就是符合要求的。





评论( 0
我要评论

还可以上传7

表情
  • 微信扫码加好友进群