美团一二面面经

开始给了两道算法，让说思路反转链表   滑动窗口最大值（有点小幸运，面试前一个礼拜才看了这些）设计模式 单例 代理 工厂 特点都是啥，什么时候要使用这些，手写简单的单例和工厂模式数据库 存储引擎 有哪些，都有什么特点，索引类型都分别是什么。Innodb和MyISAM区别是啥，后者为什么快，一定比前者快吗MySQL都有哪些索引，聚簇索引和非聚簇索引区别是什么，回表查询，一般写长sql的时候都要考虑哪些问题(话题往sql优化上面引)计算机网络 tcp udp特点和使用场景，udp为什么快，tcp可靠传输是怎么实现的三次握手四次挥手，http https 区别，http1.0 1.1都有啥特点HTTP状态码有哪些，分别代表什么意思操作系统 形成死锁的条件有几个怎么破坏死锁PV操作，生产者和消费者问题，哲学家就餐问题数据结构 常用的数据结构有哪些冒泡，快排排序的时间复杂度和空间复杂度，自己平时都用过哪些数据结构，都分别是什么场景用到的Linux自己平时都用哪些命令使用ll命令之后，前面的那一串字母是什么意思在一个超大的文件里该怎么查第10000行到10100的内容在一个文件里，如何查看不包含指定内容的记录如何修改文件权限还有一些记不起来了。。。。。反问给一些学习上的建议主要负责的业务

import java.util.*; public class DingDing_3 { public static void main(String[] strs) { //钉钉3.23第三题 //一棵n个节点的树，起始所有节点都是B黑色。根节点为1 //将一些节点染为R红色，要求任意一棵子树中R红色节点的总数不是3的倍数（0也是三的倍数） //输入任意一种染色方案 //想一下怎么做？ //每个节点都可以选择染为红色还是黑色，那么如果dfs搜索的话， //如果一个节...

用过哪些原子集合重写和重载的区别arraylist和linkedlist的区别hashset的实现红黑树和二叉树的区别innodb中为什么使用b+树而不是b树什么是会表查询怎么避免回表查询redis 中set和zset哪个是有序的用过redis hash吗

没有自我介绍，基本全是八股，感觉问了有二三十问题，写一下印象比较深的：1.ArrayList底层、HashMap底层2.Tomcat多个服务的jar包，如何防止类加载冲突的？3.消息队列如何保证消息被顺序消费4.ConcurrentHashMap底层实现5.有1000万条数据排序应该选用什么排序算法？快排时间复杂度？6.千万级数据用什么数据结构判断某个数据是否存在？7.Redis常用数据结构，List底层，Zset如何实现的？8.Spring Bean生命周期？9.SpringMVC处理http请求的过程？10.ThreadLocal是怎么样的？11.三个线程如何交替打印1, 2, 312.项...