【小红书】-Java岗- 后端开发工程师一二面凉经

一面（56min）

二叉树的特性 时间复杂度计算过程写一下

手写二分 有序正负数组找到近 0 的两个数

RestFul 规范是怎么样的？

数据库中有哪些表，具体查询怎么做的，画一下表

数据怎么存的？

查询索引怎么建立的？为什么最左前缀？

spring 了解吗？讲讲 ioc aop 具体怎么实现的

动态***怎么实现的？

讲讲集合

数组和链表有什么区别

hashmap 底层结构，concurrenthashmap 结构

数据库隔离级别，各级别会产生什么问题？幻读和脏读是什么？怎么避免？

二面（42min）

数据库设计题：

设计微博的评论表，写三个 SQL 语句：计算某条微博的总评论数、返回一条微博下面按照时间排序最近的十条评论、显示某条评论相关的子评论

多线程用过吗？

线程池用过吗？讲讲工作原理，你在哪里用到的？这么做的优点是什么？

讲讲 GC 机制

讲讲栈和队列的区别

算法题：

队列模拟栈

算法题：

一个乱序数组，可能有重复的元素，不能够连续读取两个元素，使取出的元素和达到最大值