实习数据库计网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非递减。问最多操作多少次？

8.1一面纯聊天，对操作系统理解啊，树的理解啊啥的8.7二面聊天，家庭，自己能力啊，加班看法啊啥的反问还有几面，还有一面，谈薪，这是领军计划变正常批次的意思吗😂

20分钟go的协程有什么特性两段实习的工作内容，难点20分钟手撕，T和F组成的字符串，最多可以更改k次，求更改后最长的连续T或者F的长度思路，双指针模拟滑动窗口太紧张更新low指针位置放错了，导致有个case一直死循环整体来说比较轻松，可能手撕没写好秒挂了，坐等复活😂😂😂

tp有这么忙吗，连续约两次初面都临时取消了。而且能不能提前说啊，两次都是请完假了说取消了，真的烦啊。让我等在屏幕前，看你发取消面试信很好玩吗，第二次还是发邮件问才说取消的，真的。。。。

磨刀霍霍(不是)