美团第二次笔试

🕐面试时间：8.12、8.20、8.29、9.8；意向是9.18发的 无笔试💻面试岗位：后端开发工程师写在前面：- 快手倾向项目、实习匹配度，对我的Golang云原生开发经历兴趣不大， 因此更多在考察八股、项目、场景题一面（8.12）总时长：40分钟1. 算法题：LRU2. 写完LRU后问，对map的get、put如果出现并发访问会出什么问题？应该如何解决？ConcurrentHashMap能解决吗？如果使用CAS的方式应该怎么写，可以用伪码表示？3. Java创建线程池的参数中有哪些？其中核心线程数、最大线程数具体考虑哪些问题来决定？4. 两段实习各简单介绍主要做的事5. 对数据库项目进行了详细的拷打，如果多个线程同时访问时，那么对操作底层数据库的过程中，会不会出现并发问题？MySQL对这种问题是如何解决的呢？二面（8.20）总时长：1小时1. 算法题：有n个6面的骰子，求掷一次后和为k的概率为多少。一开始想回溯，问要不要求复杂度，后面试官给了一些简单的提示，想出来动态规划解法2. MySQL的主从同步的过程是怎样的3. MySQL有哪些锁，能不能构造一个间隙锁的死锁？MySQL对这种死锁是如何处理的4. select a from xxx where c > 1 and d != 2 and b = 3，建立索引，怎么建，能最高效5. 对实习中提到的K8s很感兴趣，想让我介绍一下K8s以及我做的东西是什么（10多分钟）6. 用markdown写一个实现共享单车服务的技术方案，包括核心表结构，过程包含扫码取车，骑行过程的位置监控，关锁还车（这里就用了20分钟）三面（8.29）总时长：40分钟1. 分别介绍两段实习的项目背景，以及其中的难点2. 自己的项目中手搓的数据库，其事务问题和索引问题是如何解决的3. 如果拓展手搓的数据库为分布式的该怎么办（提到了raft）4. 那讲讲raft核心思想5. 对于新技术是如何学习的6. 业务侧这边在对接真实客户，压力很大我会怎么办7. 对当下ai这部分的理解

一面（8.12）总时长：40分钟1、算法题：LRU2、写完LRU后问，对map的get、put如果出现并发访问会出什么问题？应该如何解决？ConcurrentHashMap能解决吗？如果使用CAS的方式应该怎么写，可以用伪码表示？3、Java创建线程池的参数中有哪些？其中核心线程数、最大线程数具体考虑哪些问题来决定？4、两段实习各简单介绍主要做的事5、对数据库项目进行了详细的拷打，如果多个线程同时访问时，那么对操作底层数据库的过程中，会不会出现并发问题？MySQL对这种问题是如何解决的呢？快手倾向项目、实习匹配度，对我的Golang云原生开发经历兴趣不大， 因此更多在考察八股、项目、场景题

1、自我介绍2、实习经历拷打2.1 项目偏工程还是偏算法，Java是自学的吗，怎么理解面向对象编程？2.2 遇到上下游问题如何定位和debug，有没有监测方案2.3 手搓一个SQL查询。2.4 知道哪些数据库索引，对于这个表加索引要加哪些？3. 数据库事务隔离等级有哪些？4. 幻读是什么，MySQL中可以通过哪些方法来解决幻读问题？5. 讲一下线程和进程的区别6. 死锁怎么解？7. Redis中都有哪些数据类型？8. Hashmap原理是什么？怎么实现的？9. 缓存穿透、雪崩、击穿原因及解决方法10. sorted set 是什么，有什么作用，排序是怎么实现的？11. 乐观锁是怎么应用的？12. 手搓12.1 单例模式12.2 单向链表12.3 动态规划（LeetCode Hot100）面试官是一个小姐姐，人很好，也非常有耐心，可惜只有一面之缘，那就祝善良的人永远被善待吧。

快手后端二面，发面经，攒人品面试20min 实习15min25min手撕 :扑克牌比大小 （这个手撕人麻了） ＃＃在实习过程中，自己就是说针对于做了一些事情啊，或者是说能力上的提升啊，有什么比较关键的点吗啊？## 你们用的是什么MQ啊，然后Redis的话用的是它的集群吗？## 那市面上比较多的消息队列MQ，选择的时候有什么倾向性吗？就是说你什么场景下，你选择怎么来判断？## 贵部门面试流程是怎样的？答？两轮技术面+一轮hr面