前几天去面了快手音视频开发岗，一共面了5轮技术面试，写一下面经许愿下周能收到HR面。 一面 1. 讲一下JS的多线程和JAVA的多线程有什么区别。 2. 讲一下快排的原理，归并的原理。 3. 写一个快排。 4. 算法题，求一个数组中最长递子序列。 二面 1. 反转字符串。 2. 字符串中包含字母和数字，反转其中的数字。 3. 给一个n，生成一个n*n的矩阵，矩阵最外面一圈是1，里面一圈是2，再里面是3，以此类推。 4. 什么是平衡二叉树。 5. 什么是二叉搜索树，什么情况下会退化，性能降低，如何处理。 6. hashmap是怎么实现的，jdk8中有什么新特性。 7. 介绍一下背包的原理。 ...