美团 复活赛一面: 为什么转码? 介绍部门 项目拷打:(黑马点评) Redis数据结构有哪些 它们的具体应用场景 讲一讲全局唯一id生成原理(雪花算法) 市面上有没有现成的轮子(后来觉得他应该想听美团的leaf) 为什么选这个方案(简历写的主动更新+超时剔除)解决数据一致性 说一下异步下单流程 什么情况下会出现超卖 为什么要用lua脚本 你这里的压测工具用的什么(ApacheJMeter) 八股: 常见集合底层原理 HashMap底层原理 线程安全吗,有没有线程安全的 ConcurrentHashMap底层原理 CAS和AQS是什么 线程池核心参数有哪些 你了解哪些阻塞队列 拒绝策略呢 ThreadLocal底层原理 聚集索引与非聚集索引 MVCC 三种日志 算法:美团内部题 已知序列a,如果存在子序列b使得bi = bi – 2则b为好序列,求好序列的最长长度 (之前群友给了dp解法,可以搜历史记录) 什么时候能实习? 能实习多久? 反问: 你们这个级别还要背八股刷算法吗? 你认为刷算法对真正工作的帮助是什么? 复活赛二面: 介绍部门 为什么转码? 讲一讲你的转码规划 那你是通过什么学习的(看书+博客+网课) 详细讲一下JVM (我从内布局到堆挨个介绍,然后重点介绍GC,引用计数,可达性分析,回收算法,常用垃圾回收器原理等等) 你有实操观察过垃圾回收内存变化的的现象吗 说一下你对数据结构的理解以及如何学习的 知道哪些排序算法并介绍原理 了解哪些设计模式(工厂模式、单例模式) 单例模式的具体应用举例 Spring的bean是线程安全的吗(通常情况下线程安全,因为bean里没有成员变量) 有没有非线程安全情况,怎么解决呢 你的项目(黑马点评)有没有自己实现一些新功能呢 (有的,我增加了评论功能,考虑了数据库表的设计,主评论与子评论的线程安全问题等) 说一说Redis的击穿、穿透、雪崩以及应对方案 布隆过滤器有什么问题 如果系统全用redis不用mysql会出什么问题(会很费钱) 不考虑成本的话会出现什么问题(不可靠,断电丢数据) 如何解决(持久化,分片集群,主从,哨兵) 来点计网吧,服务调用,你知道哪些协议 (http、websocket、grpc) 介绍一下websocket 口头算法:乱序数组找到中位数 (我说排序、建堆、大数据情况还可以根据二进制高位分类) 聊天