神策 Java后端 一面面经
8.11投递，8.12发笔试邮件，8.17想起来才做，笔试不难全a。
8.25一面，问题靠印象写的， 第一次写面经，攒人品。
吐槽一下牛客，选中文本tab键后，文本消失了，且不能ctrl+z。
面试半个小时，问了20分钟八股，写了10分钟题。
八股：
1.Java有哪些锁？
2.synchronized的锁升级？自旋是如何实现的？
3.Java如何使用线程？
4.排序算法有哪些？
5.冒泡的复杂度？快排的复杂度，稳定吗？
6.快排什么情况会变差，如何避免？
7.讲讲哈希表，HashMap的实现？为什么改用链表+红黑树？各自的时间复杂度是多少？
8.队列和栈的区别？
9.进程和线程的区别？
10.进程具体有哪些资源？线程上下文切换具体切换有哪些？
11.Redis的数据结构有哪些？
12.跳表如何实现的？复杂度是多少？
算法：
数组实现一个栈。
腾讯文档写的，不能用IDE，扩容方法面试官让我先不写。
#神策数据校招后端面经#
