题干分析 题设给予我们一个有限大小的背包，大小为V。同时给予我们n个骨头及其对应的价值与所占空间。求骨头收藏家使用该背包能够获得的最大骨头总价值。 算法思路 拆分问题： 我们首先考虑只装第一块骨头的情况：  背包大小从0~V递增的过程中不难证明当背包大小超过第一块骨头大小时将其塞入为最优策略。  接着我们尝试考虑放前两个骨头：我们只考虑第二块骨头  背包大小V不足以放下第二块骨头时直接继承只放第一块骨头的最优情况 背包大小V足以放下第二块，我们此时有两个选择：放下第二块与不放，不放的情况与只放一块骨头情况一致，放下第二块骨头则背包大小缩小为V-v[2]，此时子问题为在大小为V-v[2]大小的背...

服了…延毕被华为卡了本人应该是25届正常毕业，但是大四考研去了，纯纯不想工作，所以基本除了会敲点上机代码，什么开发相关的都不会…，结果没考上，春招也没满意的offer，于是申请延毕一年学开发，投下半年的秋招和26春招。目前华为因为延毕给我挂了…服了。友友们，[石化R]互联网厂都卡延毕吗

一、背景 大数据时代，对数据的使用分析频繁，在数仓层面对数据的管理组织都在考虑用新的技术方案实现更快速的数据计算，算力的发展是底层引擎迭代的驱动力；从最最初的MR计算框架到现在的基于Rdd的内存计算模型，再到向量化计算优化，一步步追求更高性能的计算。数据模型的发展也是从最初的银行范式建模，到现在迭代快速的维度建模反范式建模，团队发展从最初的中台团队到现在的BP模式，都在追求极致的效率。目前，在对数据模型层面对长周期的数据进行访问都在追求避免对底层明细数据的过多扫描，从而实现模型计算效率的提升。本篇重点剖析几种数据压缩方案。主要是基于二进制压缩的方案进行数据模型的压缩。 目前，在对实体进行历史周...