1、ArrayList 和 LinkList 区别（1）ArrayList 基于数组，需要连续内存；LinkList 基于双向链表，不需要连续内存。（2）ArrayList 随机访问快（可以根据下标访问）；LinkedList 随机访问慢（需要迭代遍历）。（3）ArrayList 插入和删除性能慢；LinkedList 插入和删除性能快。2、ArraryList 扩容过程分为两个步骤：ArrarList默认大小是10，当集合个数大于容量的时候，就会以1.5倍容量去进行扩容，如果还不够大就在扩容后的1.5倍再扩容。扩容后要对原来的集合进行copy到新的集合中。（在add()方法中调用确保内部容量...

1、自我介绍2、项目介绍3、大数量表的查询规则是什么？4、项目的索引是如何建立的？5、如果查询参数少了一个怎么办？6、新增这么快，怎么考虑存储问题？7、说一下 Bean 的生命周期？8、单例Bean的好处？9、如何实现线程安全？10、Redis 的分布式？11、Redis 分布式的实现？12、Redis 阻塞优化方案？13、线程进程协程的概念？14、双向链表怎么增加元素、删除元素？15、说一下冒泡排序？16、说一下二分查找？17、说一下设计模式？18、说一下单例模式？19、反问

1、宝石闯关小超最近迷恋上了一款闯关游戏一路上过关斩将从小兵的身上获取到防御宝石，其中小兵的防御宝石数值为ai，有一天小超终于杀到boss，此时小超手中有n颗防御宝石价值为ai,其中boss手中有m颗攻击宝石价值为bi，现在小超想知道手中的防御宝石是否能够抵抗住boss的攻击宝石，小超能够抵抗住boss的条件为ai能够被bi整除.2、撞石头有一堆石头，用正整数数组 stones 表示，其中 stonesi 表示第块石头的重量。每一回合，从中选出任意两块石头，将其相撞粉碎。设两块石头的重量分别为 x、y，且 x<= y，那么粉碎的结果可能为:如果 x==y，那么两块石头均完全粉碎。如果x!...

一、计数给出四个非负整数L,R,X,Y，请计算有多少个非负整数N满足以下四个条件1.N的二进制表示中1的个数不小于L2.N的二进制表示中1的个数不大于R3.N和X的按位与为X4.N和Y的按位或为Y二、大湮灭术世间充斥看正负两种能量，正能量对人体有益，而负能量对人体是有害的。已知地图上有n个排应一列的地域，每个地域的能量都不一样，可以用一个数字来代表某个地域中正负能量的数，正数代表正能量比负能量多，反之亦然。现在大漫灭术的卷轴只剩下了两个，你可以对任何一个连续的区域使用大湮灭术，使用之后，无论该连续区域中能量有多少，都会清0。你希望天地间的正能量最多，请问船使得正能量最多为多少。(如果天地间都是...

1、自我介绍2、手撕算法（工厂模式、二叉树层序遍历）3、八股文：（1）进程和线程的区别（2）进程间通信 和 线程间通信（3）虚拟内存，共享内存，常驻内存（4）软连接和硬连接（5）文件和目录的区别（6）三次握手（7）死锁概念及解决方案（8）哈希冲突解决办法4、反问

1、个人介绍2、聊项目3、Java 常用集合类？（继承collection的set、list、queue；继承map的map）4、1.8 hashmap底层原理？HashMap由数组（键值对entry组成的数组主干）+ 链表（元素太多时为解决哈希冲突数组的一个元素上多个entry组成的链表）+ 红黑树（当链表的元素个数达到8链表存储改为红黑树存储）进行数据的存储。5、红黑树？红黑树，是一种二叉查找树，在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。6、二叉查...

上周四美团一面，到现在都没有消息，官网状态显示“面试”。想问一下大伙是面完，第二天直接有结果的吗？

1、小红定义一个字符串为平衡串，当且仅当该字符串仅由a、b、c三种字符组成，且a的数量等于b数量加上c的数量。例如，"abca"为平衡串。现在小红拿到了一个字符串，她每次操作可以将一个字符修改为任意一个字符。小红想知道，将该字符串变成平衡串的最小操作次数是多少?2、小红拿到了一棵树，树上已经有一些点被染成了红色，另一些点被染成了的白色。小红可以进行若干次如下操作:选择一个点，改变它的染色状态(红色变白色或者白色变红色)。小红想知道，至少需要多少次操作，可以使得任意相邻两点的颜色不同?3、小红定义一个数组的权值为:相邻两数乘积为奇数的对数。例如，[4,3,1,5,2]的权值是2，因为有两对相邻的...

1、小红拿到了一个二叉树，二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数，且没有两个节点的值相等。需要满足: 奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案，请返回任意一种方案。如果无解，请返回空树。数据范围: 1 < n < 105。给定的二叉树节点初始权值默认为-1。2、小红定义一个字符串的权值为:字符串长度乘以字符串的字母种类数量。例如，"abacb”的价值为5*3=15小红拿到了一个字符串，她准备将该字符串切分成1个子串 (将这人个子串按顺序拼在一起即可得到原串)。小红希望切分后这人个子串的最大权值尽可能小。你能帮帮小红吗? 你不需要给...

1、字符串加密小明学会了一种加密方式。他定义suc(x)为x在字母表中的后继，例如a的后继为b，b的后继为c... (即按字母表的顺序后一个)。特别的，z的后继为a。对于一个原字符串S，将其中每个字母x都替换成其三重后继，即suc(suc(suc(x)))的字母，即完成了加旁例如，abc加密后变成def (suc(suc(suc(a)))=d suc(suc(suc(b)))=esuc(suc(suc(c))=f)现在小明知道一个加密后的字符串S，想请你找出他的原串S2、K排序在算法中，有各种各样的排序算法，例如归并排序，冒泡排序，快速排序等等。本题中，我们会使用一种新的排序算法:K排序。K排...

1、火车进站与出站。相当于与栈的结构：例如可能1号火车驶入了火车站中的休息区s，在驶出之前2号火车驶入了。那么在这种情况下，1号火车需要等待2号火车倒车出去后才能出去（显然被后面驶入的2号火车挡住了，这个休息区s只有一个出入口）。给定火车驶入休息区s的顺序、火车驶出休息区s的顺序，判断是否合理？2、选糖果。从一堆n个编号分别为1,2,...,n的糖果中选择任意多个糖果，限制：如果选择了编号为 i 的糖果，那么就不能选择编号为 i-1, i-2, i+1, i+2的四个糖果了。每个糖果都有一个对应的美味值，选出的糖果的美味值之和最大？3、装巧克力。现在有n个巧克力，所有的巧克力都是厚度一样的正方...

一、单选题七道二、不定项八道三、算法题三道1.给定一个字符串，判断是否为“ali”型字符串。字符串满足以下条件：（1）字符串仅包含a、l、i三种字母， (包括大写和小写)（2）字符串的开头为仅包含a或者“A"的连续子串（3）在该子串后面，为仅包含l或者L的连续子申（4）在该子串后面，为仅包含i或者I的连续子串。该子审结束后将直接到达字符串的结尾2.给定一个只包含01和的字符串，例如0101，找到将0101变成1111的最小操作数。输入0101，输出2。输入101，输出0。0101-->0011-->11113.给定一个n层的满二义树，一共2^n-1个节点，编号从1到2^n-1。对于...

1、矩阵上每一格有一个颜色，分别为红色（R），绿色（G），蓝色（B）。男主是蓝绿色盲，无法分别蓝色和绿色，眼里就只能两种颜色。相同颜色的看作一个连通块，问男主眼里的连通块比实际少了几块？2、一个字符串S，可任意进行删除和添加子串的操作，请问经过若干次变换，可以变成字符串T吗？3、一个集合（元素互不相等），有多少子集满足元素两两之间互为倍数？

1.判断字符串重新组合后，是否满足“Baidu”小度拿到了一个字符串，他想知道这个字符串能否通过重新排列组成 Baidu 字符串？（必须大小写完全相同，有 t 组字符串）例如：Baidu-------->Yesbaidu-------->Nobaid---------->NoDuBai-------->Yes2、给定一个整数 X ，请你构造一个仅由'r','e','d'三种字符组成的字符串，其中回文子串的数量恰好为 X3、小度有一棵树，每个节点被染成了红色或者蓝色。定义每条边的权值为：删除这条边时，形成的两个子树的同色连通块数量之差的绝对值。请问所有边的权值之和是多少？