趁秋招正热时，别快手，启程海投简历。告别快手，寻觅offer。这一路破空，终究能成牛马役

1.项目中Java和Kotlin的选择和使用场景2.问实习3.自定义组件在xml里定义出来和new出来有什么区别4. XML布局是如何加载出来的-LayoutInflate和一定的I/O5.常用的布局，ConstraintLayout的优势6.自定义布局是怎么写的7.继承和多态8.重写和重载9. synchronized修饰代码块和方法分别锁的是什么10匿名内部类和外部类的区别，内部类对外部类成员的访问范围11. kotlin对比java的优势和劣势，底层编译角度12. handler机制13.git的常用命令，merge和rebase的区别14.合并冲突怎么做的，有用过什么工具嘛15.如何验...

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

**题目一：最少完全平方数之和**给定一个正整数 $ n $，请找出最少个数的完全平方数，使得这些完全平方数的和等于 $ n $。 完全平方数是指一个整数乘以自己，例如 $ 1*1, 2*2, 3*3 $ 等。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。例如：1、4、9、16 都是完全平方数，但 2、3、5、8、11 等不是。数据范围：$ 1 \leq n \leq 10^4 $输入描述：仅一行，输入一个正整数 $ n $。输出描述：按题目要求输出完全平方数之和为 $ n $ 的最少个数。示例 1： 输入：5 输出：2 （因为 $ 5 = 1^2 + 2^2 $，共两个完全平...