小红书南京社招面试题目（java岗）

一面

自我介绍

项目和之前工作经验的简短的描述

TCP 三次握手

用过哪种数据库

为什么来南京

两个链表求交集

两个链表求并集

检测二叉树是否对称

string 转int

一些基础知识的应用场景（自己用过的详细应用）

爬虫系统设计

递归后序遍历

es 的索引原理，文本匹配

sql 执行过程

http 协议，状态码，请求报文

https 如何建立连接

hashmap

hashmap 和二叉排序树之间的优劣

手撕代码：在二叉搜索树，找出在min-max 之间的所有值

麻将胡牌算法

求数组中的最大乘积子数组

并发包

线程池的拒绝策略和阻塞队列

外部排序

大并发场景下的最终一致性解决方案

Hashmap 底层实现＋如何扩容

二叉树的几种搜索方式

手写二叉树先序遍历

两种二叉树深搜方式的差别

你的优点是啥

一面结束就给二面了

两道代码题：

实现LRU；

在多个list<Integer> 中，找在list.size()/2 个list 中都出现的数据

1. 判断链表交叉

相关知识点：链表

相关知识点：链表，写出来了

2.几种单例模式，应用场景（没太讲好）

3.hashmap concurrenthashmap 底层结构，put 方法，hashmap 为啥不安全，concurrenthashmap

有没有用到volatile，你用volatile 的目的

4，mvcc 解决幻读了没，咋解决的，必须加锁才能解决吗，数据库隔离级别到底用的锁还是用的mvcc，读已提交咋实现的，用了锁还是mvcc