新鲜的网易云音乐面经
一面50分钟，未通过，但我要吐槽一下。我本应该下午2点半面试，12点到网易签到，但是等到4点40才一面，估计是云音乐最后一个一面的了。面试官说是系统出问题了，选不到我，所以我一直不能面试，最后还给我换了一个面试官。
以下是我被问到的问题。
1 java concurrent包下有哪些类，了解哪些锁
2 hashmap和concurrenthashmap有什么区别？各自的机制是什么样的？hashmap如何解决链表过长？红黑树有哪些特性？
3 怎么样实现公平锁？实现机制？
4 java引用类型有哪些？各有什么特点？
5 遇过哪些内存泄漏的问题？什么原因？
6 怎么样实现list的线程安全？
7 怎么样实现一个缓存中的LRU算法？
8 listhashmap的原理
9 手写一个算法，随便一个整数num，一个代表进制的整数k（小于10），实现num的k进制转换
10 实现一个算法，数据库有一个按顺序排列的歌单，用户在前台修改了顺序，现要把数据库的歌单修改成同样的顺序，问怎么样操作最少
11 实现一个算法，一个文档有若干单词（内存放不下），现要求出10个频度最高的单词
12 jvm中适合高吞吐量的垃圾回收器
13 cms垃圾回收器的特点
14 有几种垃圾回收算法
15 计算机网络osi模型
16 tcp如何实现拥塞控制和流量控制？具体算法是什么？
17 http头部格式
18 实现一个用户登录功能，在不使用https的情况下完成安全传输
19 有哪些非对称加密算法
20 linux了解吗？
21 class字节码文件格式是什么？
22 模拟一个数据库死锁？如何解决死锁问题
23 mysql如何实现分页功能？
24 如果有一百万的数据，mysql如何实现高性能分页
25 数据库三个范式分别是什么？
26 堆排序时间复杂度，红黑树时间复杂度
27 jdk的bin目录下有哪些工具？怎么用？
28 类加载机制是什么，为什么实现双亲委派模型？
29 java的异常如何分类？
30 分布式的二阶段提交算法
