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

假设事务版本号为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=i...

一面 问的全会 ，算法全对，且快 二面 问的全会，算法全对，且快 卒 ------求求你们不想收人别浪费我秋招的心情和时间 真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 &l...