神策 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,扩容方法面试官让我先不写。
#神策数据校招后端面经#