保利威

《面试题目》

1. 时间：8月24日
2. 公司：保利威
3. 批次：秋招
4. 形式：一面，约46分钟
5. 项目后一直问视频上传
6. GB视频最后一片失败，怎么断点续传？
7. 转码回调重复或乱序，状态怎么更新？
8. 三种清晰度只成功两种，能不能先发布？
9. 同一个文件上传两次，怎么避免重复转码？
10. 算法：根据分片编号找缺失区间。
11. 第一题我说客户端保存partNumber和ETag，只重传失败分片。追问记录丢了，我补服务端按uploadId返回已收分片，客户端对比后续传。第二题起初只改总状态，被问乱序才改成各转码任务单独存状态和版本，旧版本回调丢掉。算法排序扫描，漏了末尾缺口，提醒后补。等结果。

《参考解析》

1. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。