前言
回顾这一年，我的付出终归是没有白费的！很快，今天是2021年了，激烈的金三银四已经没有多少日子就有上场了！所以今天，我挑选了“美团+字节+腾讯”等三家的一二三面问题，在此篇文章里做一个分享，希望看到的朋友可以做一个面试参考，并可自行测挑战一下你能走到哪一面，期待你的表现~
Spring框架自诞生以来一直备受开发者青睐，有人亲切的称之为：Spring 全家桶。Spring更是避免了重复造轮子的工作并跟随着互联网行业的发展做出不断的更新，很多研发人员把spring看作心目中最好的Java项目，没有之一。
**可以毫不夸张的说，Spring重新定义了Java，**所以这是重点也是难点，工作中必须会，面试时肯定考，不过很多人在面试的时候在简历上写着熟悉Spring，但也不过只是会用SSM，在这个基础上做crud罢了，对于Spring全家桶里面其他技术点真的有所掌握吗？
Spring系列包含非常多的项目，可以满足Java开发中的方方面面，先来看下常用框架的知识点汇总：

本文分享的内容是：阿里“重推”的Spring+Spring Boot+Spring Cloud Alibaba学习手册，如果你拿到这份宝典认真的看完后，那你对于Spring的掌握绝对不是“熟悉”的程度，接下来不多哔哔，直接上干货！（完整版内容请阅读至文末获取！）
Spring教学
目录：


部分内容：


Spring源码

第一部分 Spring 概述
第二部分 核心思想
第三部分 手写实现 IoC 和 AOP（自定义Spring框架）
第四部分 Spring IOC 高级应用

基础特性

高级特性
第五部分 Spring IOC源码深度剖析

设计优雅

设计模式

注意：原则、方法和技巧
第六部分 Spring AOP 应用

声明事务控制
第七部分 Spring AOP源码深度剖析

必要的笔记、必要的图、通俗易懂的语言化解知识难点



脚手框架：SpringBoot技术

它的目标是简化Spring应用和服务的创建、开发与部署，简化了配置文件，使用嵌入式web服务器，含有诸多开箱即用的微服务功能，可以和spring cloud联合部署。
Spring Boot的核心思想是约定大于配置，应用只需要很少的配置即可，简化了应用开发模式。


SpringBoot入门
配置文件
日志
Web开发
Docker
SpringBoot与数据访问
启动配置原理
自定义starter



微服务架构：Spring Cloud Alibaba

同 Spring Cloud 一样，Spring Cloud Alibaba 也是一套微服务解决方案，包含开发分布式应用微服务的必需组件，方便开发者通过 Spring Cloud 编程模型轻松使用这些组件来开发分布式应用服务。


微服务架构介绍
Spring Cloud Alibaba介绍
微服务环境搭建
服务治理
服务容错
服务网关
链路追踪
ZipKin集成及数据持久化
消息驱动
短信服务
Nacos Confifig—服务配置
Seata—分布式事务
Dubbo—rpc通信



Spring MVC
目录：



部分内容：


那么如何才能正确的掌握Redis呢？
为了让大家能够在Redis上能够加深，所以这次给大家准备了一些Redis的学习资料，还有一些大厂的面试题，包括以下这些面试题


并发编程面试题汇总


JVM面试题汇总


Netty常被问到的那些面试题汇总


Tomcat面试题整理汇总


Mysql面试题汇总


Spring源码深度解析


Mybatis常见面试题汇总


Nginx那些面试题汇总


Zookeeper面试题汇总


RabbitMQ常见面试题汇总


JVM常频面试:

Mysql面试题汇总（一）

Mysql面试题汇总（二）

Redis常见面试题汇总（300+题）

有需要的朋友，可以直接点击这里免费获取
228120)]
Redis常见面试题汇总（300+题）
[外链图片转存中…(img-l7uoOsn6-1619492228121)]
有需要的朋友，可以直接点击这里免费获取
绝无套路！！

Mobile Web的性能优化与测试


目前业界都认为Mobile Web性能低下，但没有一个人能给出一份系统的分析报告告诉大家Mobile Web的性能问题到底在哪？此分享的主题就是希望从这些问题出发，通过大量有针对性的实验给出一个系统的答案，并结合这些实验结果和天猫商品详情页的性能实践给出一份Mobile Web性能优化的具体方案。


详细解读 
和小伙伴们一起来吐槽

想要成为一名优秀的Android开发，你需要一份完备的知识体系，在这里，让我们一起成长为自己所想的那样。
本文参考了目前大部分 Android 应用启动优化的方案，将大家的方案做一个汇总，如果你有这方面的需求，只需要对照这篇文章，看看其他人的方案，查漏补缺。很多方案是要根据具体的业务去做优化的，所以这里也没有对每一种方案进行详细的介绍，要用到哪一个方案的时候，可以具体去网上查找对应方案的具体实现方法，这里只是做一个汇总。
另外我还加上了部分系统厂商所做的启动相关的优化，不过只写了一些我知道的，还有一些厂商有黑科技，就不在这里的讨论范围了。知道厂商做的事情，可能也会帮助到你，比如联系厂商做白名单、接入厂商 SDK 等
推荐两个刷题网站：
牛客网

LeetCode
推荐几本Android进阶的书籍：

《Android开发进阶 从小工到专家 》何红辉 著

《Android开发艺术探索》 任玉刚 著

《疯狂Android讲义 》李刚 著
技术类
1.Java类类加载原理

2.界面卡顿的原因以及解决方法

3.自定义Handler时如何避免内存泄漏，内存泄漏如何排查，MAT分析方法以及原理，各种泄漏的原因是什么

4.app的架构是怎么样的，并且为什么这样，有什么优缺点？

5.TCP 有哪些状态。三次握手、四次挥手。为啥是三次不是两次？HTTPS 和 HTTP 的区别。HTTPS 2.0，3.0？

6.开源框架的使用和原理。 OkHttp内部实现、glide的内部原理、EventBus源码和RxJava的使用过程注意事项等

7.Activity的生命周期有哪些，知道onRestart么，介绍下

8.乐观锁和悲观锁，死锁 ，synchronized 原理

9.JVM 类加载机制、垃圾回收算法对比、Java 虚拟机结构等。

10.有什么工具可以看到Activity栈信息么？多个栈话，有方法分别得到各个栈的Activity列表么

11.插件化/热修复
其他
1.介绍下最近一年主要做了什么工作

2.遇到了什么印象深刻的问题。会顺着你介绍的项目问下具体实现。

3.以前的工作中，项目团队多少人，怎么分配工作

就是一些职业规划，或者可以体现你工作态度，为人处事方面的一些问题。
你有什么问题想问我的
一般的面试官都会问这个问题，这里搜罗了一些问题供大家参考

1.你在公司的一天是如何度过的？

2.能否给我简单介绍下贵公司业务与战略的未来发展？

3.贵公司最让你自豪的企业文化是什么？

4.对于未来加入这个团队，你对我的期望是什么？

5.通过刚才的面试交流，您觉得我还有那些不足？
最后
如果你看到了这里，觉得文章写得不错就给个赞呗？如果你觉得那里值得改进的，请给我留言。一定会认真查询，修正不足。谢谢。


最后针对Android程序员，我这边给大家整理了一些资料，包括不限于高级UI、性能优化、移动架构师、NDK、混合式开发（ReactNative+Weex）微信小程序、Flutter等全方面的Android进阶实践技术；希望能帮助到大家，也节省大家在网上搜索资料的时间来学习，也可以分享动态给身边好友一起学习！

需要资料的朋友可以点击我的腾讯文档免费领取
击我的腾讯文档免费领取](https://docs.qq.com/doc/DSkNLaERkbnFoS0ZF)

关于dp的定义嘛一半套路一半脑洞，想到5^16的定义，不知道怎么优化结果又是套路。
5^16很大但是16^5小啊，而且只要每一种颜色出现的次数一定，他到底是哪一种 颜色并不影响所以定义f[a][b][c][d][e][x]分别表示出现了一次的颜色个数2次的。。。。但是答案还要求相邻的两个之间不允许出现同样的颜色，那么我们加一维记录上一次选用的是出现了几次的例如说上一次选用的是出现了3次的那么在处理当前出现两次的时候后发现有一种颜色是由上一次的3减一得到所以计算的时候把这一部分剔除就好了
#include<cstdio>
#include<cstring>
#include<iostream>
#define Mod 1000000007
#define add(a,b) (a=((a)+(b))%Mod)
#define LL long long
using namespace std;
int c[6],k;
LL f[16][16][16][16][16][7];

LL dfs(int a,int b,int c,int d,int e,int x){
	LL& X=f[a][b][c][d][e][x];
	if(a+b+c+d+e==0)return X=1;
	if(X)return X;
	if(a)add(X,(LL)(a-(x==2))*dfs(a-1,b,c,d,e,1));
	if(b)add(X,(LL)(b-(x==3))*dfs(a+1,b-1,c,d,e,2));
	if(c)add(X,(LL)(c-(x==4))*dfs(a,b+1,c-1,d,e,3));
	if(d)add(X,(LL)(d-(x==5))*dfs(a,b,c+1,d-1,e,4));
	if(e)add(X,(LL)e*dfs(a,b,c,d+1,e-1,5));
	return X;
}

int main(){
	scanf("%d",&k);
	for(int x,i=1;i<=k;i++)scanf("%d",&x),c[x]++;
	printf("%d",dfs(c[1],c[2],c[3],c[4],c[5],0));
	return 0;
}