一面

自我介绍

算法

1. 删除链表中的重复节点。讲思路：用列表存储，说能不能使用更少空间，改为了双指针

   项目

2. 说一下自己收获最多的项目，主要功能
3. 你主要做了哪些内容，一共几个人，使用的技术栈
4. 数据库表是如何设计的
5. 用了几台服务实例(没有)

   数据库

6. 索引类型
7. 聚集索引和非聚集索引有什么区别
8. 索引什么时候会失效
9. 具体介绍一下联合索引
10. 数据库的隔离级别
11. 可重复读是如何实现的
12. MVCC多版本控制

    操作系统

13. 进程和线程的区别
14. 操作系统的页面置换算法有哪些
15. 出现死锁的原因
16. 如何避免死锁
17. 内存碎片是如何产生的
18. 分段和分页的区别

    网络

19. ISO的七层协议
20. 网络层有哪些协议
21. ICMP协议是干什么的
22. TCP的拥塞控制，具体解释一下

    redis

23. zset的底层是如何实现的
24. 跳表和b+树的区别(都可以范围查询，一个是链表一个是树，没有做过区分，所以了解不多)

    再问项目

25. 主从分离是怎么实现的
26. 主从如何进行同步的
27. redis同步(知道redis能集群，但同步没有了解过)

    设计模式

28. 常见的设计模式

    Spring

29. 介绍一下Ioc

    反问

    问:还有什么可以提升的地方
    答:基础还可以，基本都问到了，等面试结果

二面

自我介绍

姓名，学校，方向，熟悉技术，项目

项目

1. redis怎么使用的，存储是的key value是什么
2. 数据表怎么设计的
3. 为什么使用主从分离

   做题

4. 1 2 3 4 5 6 7 8 9这样一个 3 X 3 的矩阵，进行一个密码的设置，密码的长度是4-9，就是手机上的绘图密码，规定就是1->3时，必须保证2已经被选择过；同理1->9时，必须保证5已经被选取。求总共的密码种类数。
5. 岛屿数量(leetcode原题) 链接：https://leetcode-cn.com/problems/number-of-islands/

   数据库

6. 数据库三范式
7. 反范式了解过吗？就是实际的数据库设计一定会遵顼规定吗
8. 介绍一下垂直分表和水平分表
9. 水平分表的几种方式
10. 不同的水平分表方式有什么区别
11. 基于时间戳分片有什么缺点(没了解过)

    操作系统

12. 我在终端跑了一个程序，然后按了Ctrl + c，中间操作系统发生了什么
13. 应用程序能感知到这个消息吗(不太明白问的是哪方面)
14. cpu访问内存对象需要访问内存多少次
15. 线程调度算法

    数据结构

16. 堆这个结构使用过吧，能解决哪些问题
17. 堆的初始化和插入操作的时间复杂度

    排序

18. 对比一下归并排序和快速排序
19. 两个排序的空间复杂度

    并发

20. ReentrantLock的底层实现(AQS,UNSAFE,LockSupport)
21. UNSAFE用c++实现的地方看过吗，说一下(说了一点，c++看的少)
22. 线程获取可重入锁的时候会是什么状态(从公平锁和非公平锁实现去说)

    反问

23. 问:第一个算法题有些磕绊，最终也没有写出来，会不会直接决定面试结果
    答:这个还好，大致有思路还是可以的
24. 问:有哪些需要提升的地方
    答:倒也没有什么说的建议吧，基础还不错，招实习生更看重算法和基础，项目不影响