字节跳动-后端面经

一面
自我介绍
算法
删除链表中的重复节点。讲思路：用列表存储，说能不能使用更少空间，改为了双指针
项目
说一下自己收获最多的项目，主要功能
你主要做了哪些内容，一共几个人，使用的技术栈
数据库表是如何设计的
用了几台服务实例(没有)
数据库
索引类型
聚集索引和非聚集索引有什么区别
索引什么时候会失效
具体介绍一下联合索引
数据库的隔离级别
可重复读是如何实现的
MVCC多版本控制
. 1point 3acres 操作系统
进程和线程的区别
. From 1point 3acres bbs操作系统的页面置换算法有哪些
出现死锁的原因
如何避免死锁
内存碎片是如何产生的
分段和分页的区别
网络
ISO的七层协议
网络层有哪些协议
ICMP协议是干什么的
TCP的拥塞控制，具体解释一下
redis
zset的底层是如何实现的
跳表和b+树的区别(都可以范围查询，一个是链表一个是树，没有做过区分，所以了解不多)
再问项目
主从分离是怎么实现的
主从如何进行同步的
redis同步(知道redis能集群，但同步没有了解过)
设计模式
常见的设计模式
Spring
介绍一下Ioc
反问
问:还有什么可以提升的地方
答:基础还可以，基本都问到了，等面试结果
二面
自我介绍
姓名，学校，方向，熟悉技术，项目

项目
redis怎么使用的，存储是的key value是什么
数据表怎么设计的
为什么使用主从分离
做题
1 2 3 4 5 6 7 8 9这样一个 3 X 3 的矩阵，进行一个密码的设置，密码的长度是4-9，就是手机上的绘图密码，规定就是1->3时，必须保证2已经被选择过；同理1->9时，必须保证5已经被选取。求总共的密码种类数。
岛屿数量(leetcode原题) 链接：https://leetcode-cn.com/problems/number-of-islands/
数据库
数据库三范式
反范式了解过吗？就是实际的数据库设计一定会遵顼规定吗
介绍一下垂直分表和水平分表
水平分表的几种方式
不同的水平分表方式有什么区别
基于时间戳分片有什么缺点(没了解过)
操作系统
我在终端跑了一个程序，然后按了Ctrl + c，中间操作系统发生了什么
应用程序能感知到这个消息吗(不太明白问的是哪方面)
cpu访问内存对象需要访问内存多少次
线程调度算法
数据结构
堆这个结构使用过吧，能解决哪些问题
堆的初始化和插入操作的时间复杂度
排序
对比一下归并排序和快速排序
两个排序的空间复杂度
并发
ReentrantLock的底层实现(AQS,UNSAFE,LockSupport)
UNSAFE用c++实现的地方看过吗，说一下(说了一点，c++看的少)
线程获取可重入锁的时候会是什么状态(从公平锁和非公平锁实现去说)
反问
问:第一个算法题有些磕绊，最终也没有写出来，会不会直接决定面试结果
答:这个还好，大致有思路还是可以的
问:有哪些需要提升的地方
答:倒也没有什么说的建议吧，基础还不错，招实习生更看重算法和基础，项目不影响

请问按了Ctrl + c，中间操作系统发生了什么 这个该怎么回答呢？