无人车配送基础研发问无人驾驶领域实习做题，连续子数组和为k的个数无人驾驶领域讨论

有个问题，优秀实习生除了直通主管面还有其他加成吗？比如薪资啥的

实习详解 数据库常规八股网络常规八股java和c++八股微服务服务，太专业名词了听不懂。手撕树变链表反问做的闪购平台最后说了一个我做的比较底层，可能不是很匹配还是期待一个oc更新9.4回到人才库

一面8.15二面8.22三面8.26hr面8.29hr说没有oc环节，直接十月谈薪？真的假的，这是稳了吗更新:了解到池子大的很，一点都不稳更新:8.30录用评估，开始泡池子了尽人事听天命，许愿offer！！！！

实习 数据库计网go八股redis手撕全排列的下一个力扣原题问的写的都简单，面试官很温柔，看起来倒是很想要我，奈何我不争气，这还实习个鸡毛更新震惊，约二面了

三面刚结束，面试官说还有四面，啥情况，是要和另一个人battle吗😅😅😅😅求求了，来个hr面吧更新状态变hr了，之前说的应该是hr面

1.对一个树，n个节点，边有权值，有一个数组是v，大小是n。能删除任意边，得到k个不连通图，分数是剩余权值之和+v[k]，找到最大分数。对边权排序，从小到大删除边，暴力即可2.一个整数数组，有两种操作，取偶数除以2放回，或者取两个数相加放回。问至少操作多少次能把数组全变成奇数直接找某个数变成奇数的最少除以多少2。然后奇数一直加剩下的偶数即可3. 对于个整数数组，牛牛有一个数x，牛牛可以和任意小于x的数交换，问至少交换多少次能得到一个单调不递减数组。如果没办法就输出-1直接从右向左找出现递增的位置index，然后向后找第一个大于x的数的下标idx，需要交换次数需要加上idx-index-中间重复的个数。4.一个二进制串，有个操作，在任意位置把串截两段，然后各自翻转再拼接。操作次数没有限制，问可能得到的010101这样交替的字符串长度多少，输出最长的长度时间不够了，没做

8.21三面一个多小时一般什么时候出结果啊😭，能直接问面试官吗许愿oc，求求了给一个offer吧更新一周自动共享了，度，我的度😭更新又变成面试了，是被捞了吗，但是没人联系啊

比赛做了啥 项目介绍，有啥提高设计一个分享链接统计人数的系统手撕递归非递归反转链表反问，评价说还不错，可能项目少，有些工程类的能力欠缺，但校招是够了

单选 多选1. 原神冲月卡30元立即送300，后面每天可以领30个原石。也可以直接买1元10个。问想在m天内获取n个原石。怎么冲最划算。算是签到题，直接计算即可2. 一个路上有m个点，i号工人能给[li, ri]区间的每个点种上树，如果某个点已经种了树，那就跳过这个点。给出n个工人的种植区间，如果说想开除一个工人不影响结果，那请问能开除工人可选数。思路:数组a存i位置多少工人能种树(遍历，根据lr边界更新工人数量即可)。数组b存储i位置对应的最右边界是多少(输入lr时候判断是否更新B[l]为r即可)。遍历a数组，找到第一个1出现的位置为index，这个位置的工人不能解雇。然后根据b跳转到第一个大于等于index的最右边界+1，也就是这个工人的右边界，防止重复计算。最后统计出现多少1即可。只过了30%，这个思路有啥问题吗3. 因为2卡死了，没看

聊聊实习，可能跨服太大，面试官不太感兴趣问数据库索引，详细说一下，说了b+树主键索引和非主键索引回表，数据库的八股很久没复习了，回答的不是很好场景题，有个文件有40亿行数据，每行key value，key可能重复。怎么有什么办法输出map[key]对应所有的value。思路1:按大数据排序的思路，排序自然就能分类了。时间复杂度高思路2:因为不要求顺序，可以通过hash，把文件划分成小文件单机存大批量kv存不下，应该怎么办，有什么优化讲了用分布式，分开存储，用hash去划分存储的主机。分布式大批量查询怎么优化，不使用多副本加缓存，对于热点数据缓存起来，但是需要对查询计数得到热点数据，lru(面试官说lru对热点数据不那么有用)写数据尽量负载均衡代码题写一个加过期策略的lru简单的写了个不带过期策略的，加过期策略时候如流卡死了，就让叙述一下思路。回答get时候删除过期，存在大批量过期怎么解决？定期或者超出容量删除，面试官不太满意。问还有什么策略不用扫描全部kv，不知道。问redis过期策略怎么做的，回答不知道算是第一个面的大厂吧，很多八股忘完了，数据库，redis忘的差不多，回表都忘了是啥了，深刻教训，开始狠狠地补😂

5个单选 简单7个多选好难编程一个给一个二维整数数组，无人机有能量，需要从左上角走到右下角，只能向下和向右走。当走到一个方格时候能量加上数组里面的数，如果能量不为正无人机就爆炸。问初始至少多少能量才能保证无人机安全到右下角。dp思路，从后向前dp，dpij表示ij位置到右下角最小代价。状态转移方程就是两条路右和下。找两个的最小代价，dpij是max(0, 最小代价-gridij)，如果最小代价是0并且自己本身是负值，dpij需要加1保证自身不为0。附加题一个有40亿规模的图片，想要快速找到包含无人机图片的所有图片。怎么设计图片的存储系统？性能瓶颈在哪？优化？给图片打上标签，然后meta数据处存储图片信息包括标签存储位置。然后加载meta到内存。优化，对meta根据标签建立索引，分割meta，建立一个再给meta本身建索引。写了不少

第一题 题目有点问题，根据例子理解一下修正一下就过了，签到题。第二题给一个字符串，删除多少字符，能保证最多字符数量严格大于其他字符。第三题给m和n，和m个区间，也就是m个[l, r]，给一个数组A初试为0，可有以下操作，选中一个区间[l, r]，把A在这个区间所有数+1。要求操作后A非递减。问最多操作多少次？