1、压缩编码对于连续出现的字符，用变动的长度来表示，发现这样可以有效的减少存储的空间。例如原字符串为:“AAAABBBCCDEEEE"，由4个A、3个B、2个C、1个D、4个E组成，编码后字符串为:“4A3B2C1D4E”，那么存储空间从14变成了10。输入字符串，输出编码结果。2、飞机大战一款飞机大战的游戏，可以通过游戏上的不同发射按键来控制飞机发射子弹:。按下A键，飞机会发射出2枚子弹，每个子弹会对命中的敌人造成1点固定伤害，但不能作用于同一个敌人。。 按下B键，飞机会发射出1枚子弹，子弹会对命中的敌人造成巨额伤害并瞬间将其秒杀。这个游戏一共有T个关卡，消灭当前关卡全部敌人后，发射出去多余...

一、单选二、不定项三、简答题四、编程题1、给定根节点，判断是否平衡二叉树输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。2、删除有序链表中重复的元素给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。五、加分题

保险是保险公司提供的一种可以帮助人们减少风险或转移风险的，必要时能得到一定的经济补偿需要的商品常见的保险有重疾险，健康险，意外险，车险等 保险单简称保单(Policy) ，是保险公司和投保人 (Policyholder) 签署的协议，明确了保险双方的权利义务。客户购买了保险，保险公司核准通过后就会在保险核心系统里产生相应的保单。一个人可能购买多个保险，从而持有多个保单。保单上记录了保单号、保单状态、投保人、被保险人 (lnsured，一个或多个)、保险标的(lnsuredobiect，一个或多个)、有效起止日期等重要信息。 保单上的投保人、被保人被称为当事人 (Paty)...

1、小A和他的好友小B在永劫无间里面进行双排。现在他们想要最快速度集合。请根据他们俩的出生点和可以走的地图，输出他们集合的最短耗时。2、某游戏中，玩家可以携带k个行囊。在一场副本结束后，会奖励你一些宝石，每个宝石都有自己的价格。给你一个正整数数组price，其中price[i]代表第i+1个宝石的价格（下标从0开始）。宝石需要按照以下规则放到行囊里： （1）没有行囊是空的； （2）如果第i个宝石和第j个宝石在同一个行囊里，那么下标在i到j之间的所有宝石都必须在这同一行囊中。 （3）如果一个行囊有下标从i到j的所有宝石，那么这个行囊的价值是price[i]+price[j]。一个分配方案的分数是...

1、一个在线商城需要对促销的产品订单进行检验，促销产品的订单最多购买2件，需要你写一个程序对客户订单进行校验，如果符合要求返回true否则返回false。输入： [154，133，322，112,，157]输出： true2、编写一个java类并提供一个方法，对一组随机可重复的int型数组数据就行处理，剔除重复项并按照从小到大的顺序就行排列，并打印出来。输入： {4，6，9，1，23，5，9，6，56}输出： 1，4，5，6，9，23，563、输入一个整数n，统计n以内的所有自然数中1出现的次数。输入： 10输出： 2

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个子串 (将这人个子串按顺序拼在一起即可得到原串)。小红希望切分后这人个子串的最大权值尽可能小。你能帮帮小红吗? 你不需要给...