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

一面（56min）

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

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

3. RestFul 规范是怎么样的？

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

5. 数据怎么存的？

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

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

8. 动态***怎么实现的？

9. 讲讲集合

10. 数组和链表有什么区别

11. hashmap 底层结构，concurrenthashmap 结构

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

二面（42min）

1. 数据库设计题：

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

2. 多线程用过吗？

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

4. 讲讲 GC 机制

5. 讲讲栈和队列的区别

6. 算法题：

   队列模拟栈

7. 算法题：

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