58同城面经

5.14一面 40min
0.面试官介绍部门和业务，让我放轻松
1.java内存介绍一下（讲了jmm和jvm，还有cpu多级缓存机制）
2.单例模式的实现方式介绍一下（饿汉，懒汉，双重检测锁，枚举类，静态内部类）
3.聚簇索引和非聚簇索引，b+树，b树
4.快速排序复杂度为什么是nlogn
5.什么场景下你会用redis

手撕10min lc22 括号生成（以前没做过，现场想到用回溯写出来了，竟然一次跑通）
让我说一下复杂度

5.20二面40min
0.面试官自我介绍
1.讲讲你的爬虫项目，有没有遇到什么困难，怎么解决的，如果爬多了会怎么样，数据怎么保证不出错，代码有没有开源，有没有跑得通的项目。
2.缓存穿透，击穿，一致性哈希算法
3.假如key很多一个redis放不下怎么办
4.你说分片集群，那假如有一个分片宕机了怎么办？
5.除了加机器给每个分片搭建集群之外还有什么办法？从算法层面讲一讲
6.除了redis还有什么缓存（讲了下Nginx静态资源，客户端setstorage，jvm缓存）
7.虎溪生活项目做了什么优化
8.你说你学校别的学长也做过类似的，有想过他们为什么成功吗？
9.平常有什么爱好（提前偷看了面试官的朋友圈，发现面试官喜欢踢足球，man！what can i say！）
你知道的，我一直都是足球爱好者，我热爱这项运动m3，我超喜欢football，man。
10.反问

手撕反转链表

5.21hr面 5.22offer审批 许愿审批顺利

另外附上我搜罗的最近几年58同城的面经

垃圾回收器，G1执行流程
如何理解RPC，它解决了什么问题
对socket编程有没有了解？（不了解）
DNS是什么？具体流程是什么样的？
线程池底层实现原理了解吗
手撕前缀树（trie树实现和类实现
b+为什么会产生大量碎片？ lsm
说一个稳定且时间复杂度较低的排序算法
快排为什么是不稳定的
ConcurrentHashMap1.7和1.8的区别
分段锁是可重入的吗
你怎么理解可重入锁
滑动窗口 流量控制过程   接收窗口如果收到无序的包怎么解决？
Linux top命令
常用的linux网络命令
Mysql数据库死锁
两个线程交替打印奇偶数字
Linux基本命令
排序：链表排序
讲一下Hashtable，KV的添加流程，