网易云音乐一面

网易云音乐一面

1. 了解快排吗,说说实现原理
   本来想当面手撕个快排的(昨晚手撕了两遍),但是面试官只让我简单地讲讲原理,于是我说了说实现原理,选择待排序序列的首个元素作为哨兵元素,设置两个指针指向待排序序列的头部和尾部的空位置,左指针向右遍历寻找不小于哨兵的元素，右指针向左遍历寻找不大于哨兵的元素，交换两个元素，把哨兵和两个指针相遇的地方元素进行交换，获取切分值，再然后对切分值左右两部分序列分别进行以上操作。现场讲的不是很清楚，语序有点乱。
   归并排序了解吗
   我说是分治法的思想，又问快排是分治法吗，我一时语塞，面试官提示我想想原理，我想了一下，答是的。
   说说你知道的使用快排算法的java库函数
   懵逼了
2. 说说 jvm
   我说主要有jmm和gc，又问说说gc有哪些，我说有Serial，ParNew，CMS等并说了基本特性，又让说CMS原理，只答出了使用的是标记清除算法和支持并发。
   画一下jmm的新生代模型，记不得了
3. aop实现原理
   又是源码层面的内容
4. hashmap如何解决冲突
   答使用hashcode和equals方法，java8引入了红黑树，追问红黑树的实现，母鸡。平衡二叉树的主要解决的问题，母鸡。
5. redis 的源码看过吗
   母鸡，没。是否支持并发
6. 学习中怎么解决技术点
   答抓大放小
7. 职业规划
8. 你要问什么
   问了项目使用的jdk版本情况

已挂，春招第二挂，网易云音乐秋招再见
加油！！！！！！菜鸡要有鸿鹄之志
附上网易阿里的图，流流口水，激励自己

网易 阿里巴巴