offer求比较 联想&去哪儿&依图

腾讯CSIG腾讯云后端二面面经面试时间：2025.10算法1. 编辑距离2. LRU实习介绍下实习中的困难，最后怎么解决的八股缓存穿透，缓存击穿，缓存雪崩分别是什么，如何解决Redis集群有哪几种Redis Cluster自动故障转移是怎么实现的，这个没答好了解一致性哈希吗HTTPS底层怎么实现的腾讯2027届可转正实习启动！无限复活甲，鹅厂不设限：1. 只要当前未在面试流程中，可随时切换岗位，投递无上限！2. 如3个工作日后意向部门未发起面试，全公司所有岗位/部门均可能向你发起面试，发起次数无上限！3. 同学可根据个人意愿拒绝面试，腾讯承诺，拒绝面试不会对你之后的面试机会产生任何影响！招聘岗...

之前日常实习的组 秋招回去了 属于是也是嫡中嫡了 组里人也特别照顾我 薪资也非常满意

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