快手 音视频 五面面经
前几天去面了快手音视频开发岗,一共面了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面啊。
#快手##面经##校招#
一面
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面啊。
#快手##面经##校招#