美团26校招Java开发二面1h

纯八股: 1.SpringBoot了解吗?-SpringBoot的优势-自动装配原理了解吗-核心注解有哪些?注解怎么生效的-自己写过注解吗，有哪些重要参数2.Bean是什么你知道吗?- Spring容器如何管理bean- bean的生命周期3.反射了解吗?4.JVM的类加载机制-类加载器有哪些呢5.Tcp和udp的区别-四层和七层模型都问了-假如你搜索一个网页，但是浏览器没有返回，怎么考虑呢?6.Redis的数据结构有哪些呢-重点问了跳表的原理算法:1.变形题-链表反转 1234 14232.手写线程，轮流打印26个字母和数字。3.扩展提问: 平时看什么编程相关的书怎么学习java的，编码之前需要做什么准备。

1.介绍一下平衡二叉树，复杂度是多少2.@Autowired底层是怎么实现的？3.Bean是如何管理的？4.添加索引的好处和坏处5.JVM的垃圾回收期有几种回收的算法？推荐看深入了解JVM（这本书是必看的）6.谈谈Spring的作用？7.SpringCloud微服务之间的调用，底层是怎么实现的？8.场景题，10亿数据与10亿数据的查询9.Mysql存储大量数据会怎么样？（应该从B+树那里回答）10.布隆过滤，原理以及怎么优化11.快速查询的数据结构，haxi12.Mysql中一张数据表能够存储多少数据？13.二叉树的层序遍历（算法）

今年秋招冲刺大厂技术实习岗时，我算是把 “拼命” 二字刻进了 DNA 里，现在低头看到发缝，都能想起那段连轴转的日子。当时距离目标岗位的笔试只剩 15 天，可我不仅算法基础薄弱，还完全不熟悉这家公司的笔试题型。为了抓住机会，我直接在自习室旁边的快捷酒店开了房，开启了 “睁眼刷题、闭眼记知识点” 的魔鬼模式。每天早上 7 点准时起床，先花 1 小时复盘前一天的错题，然后从 8 点到 12 点刷算法题，中午啃个面包接着学，下午专攻岗位要求的冷门框架，晚上再模拟两套笔试真题，直到凌晨 2 点才敢合眼。最狠的那几天，我连洗漱都省了，困到极致就往太阳穴抹风油精，咖啡从速溶换成了浓缩，一天灌 5 杯，心脏突突跳也不敢停。中途有次刷动态规划题卡了整整 6 小时，草稿纸堆了半垃圾桶，眼泪都差点掉下来，想过 “要不放弃吧”，可一想到简历上空白的实习经历，又咬着牙翻出网课重新学。为了适配岗位的项目要求，我还在 5 天内赶了一个仿电商后台的练手项目，从架构设计到代码实现全靠自己查资料，熬了两个通宵才勉强完成，提交代码时手都抖得按不准回车键。笔试前一晚，我硬是熬到凌晨 4 点，把高频考点又过了一遍，第二天顶着黑眼圈进考场，脑袋昏昏沉沉的，好在大部分题型都刷到过类似的。出成绩那天，我手抖着点开邮件，看到 “笔试通过” 四个字时，直接瘫在椅子上哭了 —— 半个月瘦了 6 斤，头发掉了一大把，连镜子都不敢照，但总算没白费功夫。后来面试时，面试官看到我项目里的性能优化细节，还特意多问了几句，我把熬通宵踩的坑全讲了出来，反而成了加分项。拿到实习 offer 那天，我给我娘打电话，她听我说瘦了、掉头发了，心疼得直念叨，我却笑着说：“娘，这实习机会是俺拿头发换的，值了！”现在实习快转正了，偶尔摸鱼时看到工位旁的空咖啡罐，还能想起那段拼命的日子 —— 虽然赌上了睡眠和头发，但也赌来了自己想要的机会。

题目1：460. LFU 缓存