vivo后端开发一面面经
0. 自我介绍
1. 手撕翻转链表，再讲下思路
2. 如何取两个数组中的中位数？
我先说排序再取中间。。问还有别的吗？我说用大根堆➕小根堆。。然后问还有别的方法吗？我说想不起来了
3. 说一下快排思路，给了一个数组，让写一次partition后的结果。。
4. 现在有求中位数的新思路了吗？有了。。快速选择算法。。然后讲了下思路。
5. 如何合并n列有顺序数组？答merge ，问复杂度是啥
还有别的方法吗？我说用分治思想，然后简单说了下思路和复杂度。。
6. 如何找出两个数组中相同的数？
答曰 暴力就完事了。。然后又想了下，说可以用set保存，然后说下复杂度。还有别的方法吗？又想了一下，说了bitmap的思路。。
7. java内存区域说一下。。
8. io多路复用说一下。。
9. 读过开源项目源码吗？
10. nginx负载均衡说一下。。
11.反问
时间 40来分钟
基本就这些吧，感觉不是很难，但是有的答的也一般，厚着脸皮向万能的牛客许愿个二面吧！
#面经##vivo##校招##Java工程师#
投递拼多多集团-PDD等公司10个岗位