题干 有个藏宝架有n层，每层的宝物数量不一，每个宝物都有其价值，现在要求拿出m个宝物，并且需要遵守规则： 每次只能拿选定层的两端的宝物 要拿出的m个宝物的总价值是各种方案里最大的 输入：n m下面每行代表每层，且第一个数是这层宝物的数量k，后面的则是k个宝物的价值4 1 2 4 55 1 2 4 5 5样例：2 32 3 24 1 4 1 5输出：5+3+2=10 想了挺久，如有不足，希望各位大佬指正！ 多重背包思路： 先用滑动窗口写一个函数getGoods遍历每一层物品，求出从该层取1 to n个物品可获得的最大价值。然后用多重背包的思路，其实就是将每层货架想象为一个物品，但取不同数量的...

一面 技术面 java 说说java中final, finally, finalize关键字的作用和区别 说说jvm，了解多少说多少 方法区存什么？ hashmap了解吗？说说底层机制，红黑树的效率，线程不安全的原因 ConcurrentHashMap底层 线程同步的方式有哪些？ spark stage如何划分？ 宽依赖窄依赖介绍一下 项目中如何解决数据倾斜 kafka kafka的组成部分 说一下消费者组是如何消费数据的 kafka有什么特点？高吞吐量低延迟是怎么实现的，生产者异步提交，顺序写，读写用到零拷贝 sql 50个小区以上的城市id # 表A: name（小区名）， ...

字节电商方向 大数据开发 实习 spark相关 数据倾斜 作业调度 有shuffle的算子、没有shuffle的算子 宽依赖窄依赖 union可以形成宽依赖吗？不能 为啥 hive hive底层原理，sql执行过程 hive sql会吗? 不会 coding leetcode 字典序的第k小数字 没写出来（卒） 字节data部门 大数据开发 提前批 spark相关 数据倾斜如何解决 spark的提交模式 yarn-cluster涉及的参数有哪些 有关资源分配的参数有哪些，这些参数如何自动分配 dns解析过程，本地在哪缓存，服务器上怎么缓存 linux相关： ...