字节一面凉经
211硕士，本科双非，现在研二，投的字节后端Java开发商业变现，被HR捞到大数据开发了，我还是接受了调岗面试，但是估计凉凉了，问的很基础，一面面经如下：
1.上来先写算法，leetcode原题：k个结点为一组翻转链表，先说思路，后写题
2.java并发中实现线程同步的方式有哪几种？
3.哪些经典的地方使用了CAS
4.map中哪些子类是线程安全的哪些是不安全的？
5.hashtable和currentHashmap底层是如何实现同步线程安全的？
6.你知道分段锁吗？
7.你知道自旋锁吗？
8.说一下所有的排序方法，并给出他们的时间复杂度？
9.为什么归并排序、快速排序和堆排序都是o（nlogn）的时间复杂度，大家都习惯用快速排序，归并排序和堆排序差在哪？
10.反问：讨论学习方法，面试官大佬非常注重基础
#面经##字节跳动##算法工程师##校招#
