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。#哔哩哔哩##算法工程师##校招##面经#
备注：面试官应该是主管，面完直接等录用结果，无后续流程。
面试内容：
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。#哔哩哔哩##算法工程师##校招##面经#
投递牛客等公司9个岗位
