海康威视 解决方案工程师

题干分析 题设给定一个花费数组，已知我们可以上1/2/3级台阶，每次上到台阶i要花费costs[i]，同时根据上的台阶级数，追加花费1/4/9的花费。求从台阶0开始上到台阶n的最小花费为多少。 算法思路 拆分问题： 到达台阶n我们只能从台阶n-1/n-2/n-3开始分别花费对于的启动花费并追加移动花费到达台阶n。由此，我们设计dp[i]记录到达第i节台阶的最小花费，不难得到状态转移方程：  同时有初始条件：  同时我们注意到整个DP过程只涉及连续的四个状态值，因此可以进一步优化为常数额外空间消耗的迭代形式。 实现代码  递归与未进行内存优化的写法已注释  class Solution { /*...

27届本科，写完简历感觉可以直接投字节

1. H.264和H.265的主要区别是什么？压缩效率和编码复杂度如何对比？H.265（HEVC）相比H.264（AVC）主要有以下区别：压缩效率：H.265在相同画质下码率可降低约50%，或者在相同码率下画质更好编码单元：H.265支持更大的编码单元（CTU最大64x64），H.264最大宏块16x16预测模式：H.265帧内预测支持35种模式，H.264只有9种变换单元：H.265支持4x4到32x32多种尺寸，H.264主要是4x4和8x8编码复杂度：H.265编码复杂度是H.264的2-10倍，解码复杂度约1.5-2倍实际应用中，H.265更适合4K/8K高分辨率视频和带宽受限场景，但...