快手 音视频 五面面经

前几天去面了快手音视频开发岗，一共面了5轮技术面试，写一下面经许愿下周能收到HR面。

一面
1. 讲一下JS的多线程和JAVA的多线程有什么区别。
2. 讲一下快排的原理，归并的原理。
3. 写一个快排。
4. 算法题，求一个数组中最长递子序列。

二面
1. 反转字符串。
2. 字符串中包含字母和数字，反转其中的数字。
3. 给一个n，生成一个n*n的矩阵，矩阵最外面一圈是1，里面一圈是2，再里面是3，以此类推。
4. 什么是平衡二叉树。
5. 什么是二叉搜索树，什么情况下会退化，性能降低，如何处理。
6. hashmap是怎么实现的，jdk8中有什么新特性。
7. 介绍一下背包的原理。
8. 有两个背包，装一堆东西，要求在两个背包装的重量相等的情况下，两个背包的总重量最大。
9. 给出4个点，如何最简单的算出是否能构成正方形。

三面
1. 写一个LRU Cache，缓存的是根据请求的url，获取到的bitmap。
2. 讲一下react和其他前端框架有何区别。
3. react中如何控制布局。
4. state和props有什么区别。
5. 计算股票最大收益。
6. 如果要实现微信第一屏的样子，设计一个数据库，都应该有哪些表。
7. 抓过包吗，http数据包都包含哪些内容。
8. https的s是指什么，介绍一下这个加密过程。
9. C 中有个shared_ptr了解吗。
10. 什么情况下会产生内存泄露，能不能写一个内存泄露。
11. hashmap和hashtable有什么区别。
12. 如何解决hashmap线程不安全的问题。
13.  Concurrent Hashmap是怎么保证线程安全的。

四面
1. 觉得前面几轮面试怎么样。
2. 觉得自己有什么不足。
3. 介绍一下你的某个项目。
4. 有什么要问的吗。

五面
1. 讲一下反向***和负载均衡。
2. 一个数出现一次，其他数出现两次，找这个数。
3. 一个数出现一次，其他数出现三次，找这个数。
4. 有什么要问的吗。

就想起来这些，要是再想起来再补充吧。
面试官人都挺好的，许愿一个hr面啊。


#快手##面经##校招#