【小红书】-Java岗- 后端开发工程师一二面凉经
一面（56min）
二叉树的特性 时间复杂度计算过程写一下
手写二分 有序正负数组找到近 0 的两个数
RestFul 规范是怎么样的？
数据库中有哪些表，具体查询怎么做的，画一下表
数据怎么存的？
查询索引怎么建立的？为什么最左前缀？
spring 了解吗？讲讲 ioc aop 具体怎么实现的
动态***怎么实现的？
讲讲集合
数组和链表有什么区别
hashmap 底层结构，concurrenthashmap 结构
数据库隔离级别，各级别会产生什么问题？幻读和脏读是什么？怎么避免？
二面（42min）
数据库设计题：
设计微博的评论表，写三个 SQL 语句：计算某条微博的总评论数、返回一条微博下面按照时间排序最近的十条评论、显示某条评论相关的子评论
多线程用过吗？
线程池用过吗？讲讲工作原理，你在哪里用到的？这么做的优点是什么？
讲讲 GC 机制
讲讲栈和队列的区别
算法题：
队列模拟栈
算法题：
一个乱序数组，可能有重复的元素，不能够连续读取两个元素，使取出的元素和达到最大值