快手客户端面经

一面（70min）——9.8

• 基础知识(20min)

1. JAVA并发、平时开发有遇到过的并发场景
2. 设计模式（装饰模式、观察者模式）

• 算法（40min）

1. 三个线程交替打印1、2、3
2. 输出某个数全排列的下一个数（如132，输出213）

• 反问（10min）

二面（80min）——9.8

一、基础知识

1、JAVA并发、平时开发有遇到过的并发场景

2、有哪些排序？怎么选择应用场景？冒泡排序和插入排序你怎么选择？

• Android知识

1. APK瘦身

• 算法

1、一个有序有重复数组，把每个重复的第一个值交换到前面，要求每个数的个数不变（如[1,1,2,2,3,4,4,4,5,5,6] -> [1,2,3,4,5,6，······]）

2、链表中第k个最大的数（快排变型）