今天第7天了，要是今天没结果，我决定直接放弃等待了   *******************************更新***************************   9号下午已得到oc,3天内有意向书

这次面的还行，但我总感觉这种笑嘻嘻的都是把我挂了，可恶至极。。。。。。。。字节美团都是这样

假设事务版本号为3的查询得到3条数据 ，这时候事务3还没结束 ，事务版本号为2的插入一条数据，然后提交，事务3这时候重新查询，由于新插入的数据版本号为2，比3小，发现多出了一条数据，这不就幻读了吗

rt

100 100 75 0最后一题来不及调试了 哎哎 给个机会

美团 春招补，今天一面，面了整整一个小时50分钟，美团这么恐怖吗

顺便黑一下猿辅导，觉得我10分钟不到解出算法题不够快哦      1. 从天而降（是不是后台测试例子答案错了，我感觉我没错啊）   第一行输入n,   第二行n个正整数 表示敌人血量   当处于位置x时放技能，可以对 x, 2*x,2*x+1的敌人同时造成一点伤害，求至少多少次技能可以消灭敌人   import java.util.*; public class Main{     public static  void main(String[] args) {         Scanner in=new Scanner(System.in);         int n=in.nextI...

一面 问的全会 ，算法全对，且快   二面 问的全会，算法全对，且快   卒 ------求求你们不想收人别浪费我秋招的心情和时间 真mmp

rt

第一题     合唱团   单调栈+二分查找   题目 大意： 将数组分成若干个数组 ，子数组内部从小到大排序，使所有子数组整体按非递减顺序，求子数组最大数量；   思路：当 当前数大于等于前一个数，加入到栈，当当前数小于栈顶节点，二分找到第一个大于栈的节点，将该节点与栈里后面节点合并，最后子数组个数为栈中节点个数   分享一个O(n)解法，膜拜大佬：https://www.nowcoder.com/discuss/232733                  第二题：我是堆+Map ，每次删除关系最多的人，求大佬指点怎么做，反正我是傻了！！！！   最后，东哥给个机会！！！

1. 第一题健身器材数量 第一眼以为是背包问题，超内存。。。。。。最后发现，排序一下就好；   2. 找开头和结尾重复的字符串，然后重复t-那一段；   3.不说，这题送分   4. 两堆最小重量差前提 下，最大数量差   两个问题 ， x+y=sum  |x-y|=MinWeight   sum-y-y=MinWeight   sum-2y=MinWeight  只要y尽量靠近 sum的一半，重量差就会越小   变成 数组中找出和为y的子序列 ，典型的背包问题 dp[i] 表示和为i的最小数量   第四题刚手打，不保证和考试一样，看个思路就好，这里dp[i]的初始化应该有更简单的方式。

薯队长来到了迷宫的尽头，面前出现了N只魔物，Hi表示第i只魔物的血量，薯队长需要在T个回合内击败所有魔物才能获胜。每个回合薯队长可以选择物理攻击一只魔物，对其造成1点伤害（物理攻击次数无上限）;  或者消耗1点法力释放必杀技对其造成固定X点伤害（薯队长开始拥有M点法力）。问X至少多大，薯队长才有机会获胜；如果无论如何都无法在T回合内获胜，则输出-1        输入    第一行三个整数分别表示：N T M   第二行有N个整数：H1 H2 H3 … HN   对于50%的数据：   0 < N < 10^3   0 < T < 10^3   0 <= M &l...