快手后端开发一面

🕐面试时间：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这部分的理解

全程50min，感觉快手的面试官更侧重技术广度，面试问题操作系统，网络，java八股，数据库，消息队列全方面覆盖。大部分是一些比较常规八股，挑两个印象深刻的问题说一下。1.tcp最大连接数怎么确认（答的半连接队列存在上限和socket存在上限，但面试官期望我从四元组方面回答）2.jmm底层（从cpu角度考虑）算法：1.二叉树层序遍历（输入case要自己建树，有点麻烦）2.买卖股票最大收益2总体面试官人很和蔼，面试涉及到技术面很广，面试体验不错。

1、自我介绍2、项目拷打3. Java 里面有哪些基本数据类型，分别占多少个字节？4. Java 里面 LinkedList 和 ArrayList 的优势分别是什么，各自适用场景有哪些？5. ArrayList 的线程安全性如何，若要在多线程场景下使用列表，有哪些解决方案？6. Java 的堆里面新生代和老年代是如何划分的，新生代又分了几个区，新创建对象在其整个生命周期里是怎么在新生代和老年代流转的？7. 数据库有哪些事务隔离级别，分别能解决哪些并发问题，解决原理大概是什么？8. MySQL 的可重复读隔离级别能不能解决幻读问题，为什么？9. 什么是聚簇索引和非聚簇索引，它们的区别和联系是什么？10. 假如有 SQL 查询语句，有没有可能只用到非聚簇索引而不需要用到聚簇索引，举例说明11、如果是 OOM 了怎么排查？12、自己有用过 jmap 和一些工具去排查过错误吗？13. HTTPS 协议的客户端和服务端之间的通信过程是怎样的？14. 当 Java 进程的 CPU 使用率突然升高时，排查思路是什么，会用到哪些工具（如 Linux 命令、JDK 工具）？15. 频繁 FullGC 排查​呢？思路和工具？16、谈谈 Kafka17、为什么项目中技术选型用的是 RabbitMQ？18、RabbitMQ 的数据持久化是怎么做的？19、线程和进程的区别？20、线程的安全怎么保证？21、进程通信的方式有哪些？22、进程间通信，它的数据传输大概是怎样的流程？怎么能让数据从一个进程传递到另一个进程去？

二面（8.20）总时长：1小时算法题：有n个6面的骰子，求掷一次后和为k的概率为多少。一开始想回溯，问要不要求复杂度，后面试官给了一些简单的提示，想出来动态规划解法MySQL的主从同步的过程是怎样的MySQL有哪些锁，能不能构造一个间隙锁的死锁？MySQL对这种死锁是如何处理的select a from xxx where c > 1 and d != 2 and b = 3，建立索引，怎么建，能最高效对实习中提到的K8s很感兴趣，想让我介绍一下K8s以及我做的东西是什么（10多分钟）用markdown写一个实现共享单车服务的技术方案，包括核心表结构，过程包含扫码取车，骑行过程的位置监控...