面试复盘 | 美团一二hr面（已意向）

来还愿🌟积攒人品🤗回馈牛客

8.22 笔试
8.23 约面
8.26 一面挂
9.2 一面（挂了之后进入测开池，被捞，但说做开发）
9.9 二面
9.14 hr面
9.18 意向
--------------------------------------------------------------------------------------

8.26 一面（挂）

调用一个方法并发数50次，怎么实现？（信号量）写一个信号量伪代码，还能用什么实现？（线程池）线程池的各个参数如何设置？（核心线程数50，总的线程数50，任务队列1）说说信号量的底层实现？

数据量很大的表，如何让它查找效率变快？（分库分表）怎么分库分表？
数据确定是邮箱字段，如何对它设置索引？（前缀索引）如何设置前缀索引？（不同长度的字段设置成前缀）前缀的长度如何确定？前缀索引相比与全部字段的索引有什么好处？

说说Redis的数据类型
zset的底层实现方式（跳表+哈希表或者压缩列表）

算法题：魔方阵
--------------------------------------------------------------------------------------

9.2 一面

计算机网络：
OSI七层模型，五层模型，以及每层涉及的协议
ARP协议的工作流程
有了IP地址，为什么还要用MAC地址

Java基础：
哈希冲突以及解决方式
深拷贝和浅拷贝

数据库：
B+树索引和跳表结构，以及它们的查找时间复杂度
为什么InnoDB不采用跳表的结构？（B+树是多路平衡树，跳表是二分查找，数据量大的情况下B+树查找效率更高；B+树查找路径短且固定；磁盘预读）
Redis五种数据类型
Redis的zset的实现方式

数据结构：
堆和栈
10，7，2，5，1，16 能不能组成堆结构？

JVM：
运行时数据区组成结构

并发：
JMM的结构
线程间通信的方式
线程池中阻塞队列什么作用
消费者生产者有什么工业应用（消息队列）

项目：
分布式系统的高可用如何保证

算法：归并排序
--------------------------------------------------------------------------------------

9.9 二面

项目介绍
spring依赖注入
springAOP及其原理
面向对象的五大基本原则
简单工厂模式，工厂方法，抽象工厂三者区别
堆排序
有哪些数据结构底层是堆
为什么是挥手是四次
分库分表
水平分表的方法有哪些
隔离级别
可重复读怎么实现
索引（B+树索引和哈希索引）
B+树和B树的区别
索引覆盖
synchronized和lock的区别
100亿个电话号码（内存无法存放那么大），找出出现的TOP10
布隆过滤器

算法：相交链表 LC160
--------------------------------------------------------------------------------------

9.14 hr面
9.18 意向

☺️☺️美团发意向真挺快#面试复盘##美团##Java工程师##校招#