1、自我介绍 2、聊项目（20min） 3、抽象类和接口的区别 相同点： ①都不能被实例化；  ②接口的实现类或抽象类的子类都只有实现了接口或抽象类中的方法后才能实例化。  相同点：  ①接口只能定义抽象方法不能实现方法，抽象类既可以定义抽象方法，也可以实现方法。 ②单继承，多实现。接口可以实现多个，只能继承一个抽象类。 ③接口强调的是功能，抽象类强调的是所属关系。 ④接口中的所有成员变量 为public static final， 静态不可修改，当然必须初始化。接口中的所有方法都是public abstract 公开抽象的。而且不能有构造方法。抽象类就比较自由了，和普通的类差不多，可以有抽象...

一、自我介绍二、项目深挖三、八股1、讲讲HTTP响应码2、HTTP的版本以及区别3、HTTP 与 WebSocket的区别4、TCP三次握手5、TCP怎么可靠的传输的？6、讲一下重传机制7、进程线程的区别8、内存缺页算法9、树的BFS和DFS的遍历方式10、HashMap的实现方式11、讲一下Mysql的B+树12、索引有哪些？13、联合索引注意什么，说一下最左匹配原则14、Redis 主从一致15、场景题16、口述算法题17、项目优化、如何重构四、反问

1、存在多个数字序列，每个数字序列由N个10进制整数组成，数字之间以空格隔开，并且这些数字都大于0小于100规则:(1)相邻的数字如果是两位数和一位数交替出现，该序列是合法的(2)如果序列中第一个和最后一个数是两位数，中间数字都是一位数，序列是合法的(3)如果序列中第一个和最后一个是一位数，中间数字都是两位数，序列是合法的2、奥特曼被派遣执行消灭怪兽的任务。现有一个N x N的网格(grid)代表了一块有怪兽的地，每个格子由以下三种数字的一种来表示:1)0 表示这个格子是空的，所以奥特曼可以穿过它2)1表示这个格子有一个怪兽，奥特曼可以消灭这个怪兽然后穿过它。3)-1 表示这个格子里有大石头，...

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、二叉查...