b站视频编解码算法岗面经

    面试时长:1h 46min,面试形式:视频面试
备注:面试官应该是主管,面完直接等录用结果,无后续流程。

面试内容:
    1.(无自我介绍)
    2. 手撕代码
        1)找出int64整型数x的第一个二进制1的位置(从高往低数)。要求:不能用四则运算符、%等运算符
       2)尝试用二分法解决1)
       3)数组中只有一个重复的数字,但重复次数不确定。找出这个重复数字。要求:不能修改数组内容;空间复杂度O(1)。
    3. 视频编码
      --H.265与H.264的比较
      --CABAC和CAVLC。重点讲讲BAC。
      --有过一些代码优化的经验吗?都是怎么做的?汇编用的多吗?
      --计算机中整型数为什么运算速度比浮点数快?
      --帧内预测时,参考像素是用的经过环路滤波处理之后的重建像素还是?为什么?
      --去块效应滤波和SAO是怎么做的?
    4. 论文阅读
      给了一篇英文小论文,10分钟看完,然后给出论文的主要内容、Key idea、创新点以及Contribution。#哔哩哔哩##算法工程师##校招##面经#
全部评论

相关推荐

三题看不懂四题不明白二题无法AC T=int(input()) for _ in range(T): n=int(input()) s=input().split() k,mx=1,1 for i in range(len(s)-1): if len(s[i])<len(s[i+1]): k+=1 elif len(s[i])==len(s[i+1]): if s[i]<=s[i+1]: k+=1 ...
恭喜臭臭猴子:第二题用栈就行。合法的括号直接出栈了,剩下的是不合法的,肯定都得一个一个走。出入栈的过程中得记下进栈的括号的下标。最后栈里剩下的括号如果相邻两个的下标不连续,说明它们中间有一个合法的括号序列被出栈,结果加一
投递拼多多集团-PDD等公司10个岗位 > 拼多多求职进展汇总 笔试
点赞 评论 收藏
分享
HaxyBT:那我提前下班总可以了吧
点赞 评论 收藏
分享
评论
6
39
分享

创作者周榜

更多
牛客网
牛客企业服务