一、第一次面试：1月23日
1.1 JAVA基础
1、JAVA容器 => HashMap => 红黑树 => B+树和B树 => 数据库索引 => 索引使用B+树有什么优点 => 什么情况下索引失效
2、JAVA中函数参数是值传递还是引用传递
3、说一下JAVA中的浅拷贝与浅拷贝
1.2 计算机基础
1、 如果TCP连接已建立，而客户端发生了错误怎么办？
如果客户端出现了错误，服务端不应该一直无限等待下去，从而导致服务端资源的浪费。所以，TCP设置了一个保活计时器，计时器的时间默认是两个小时，服务端每次收到客户端发送来的数据，都会重置保活计时器，若服务端在两个小时内没有收到客户端发送的任何数据，则服务端会以75秒为时间间隔向客户端发送10个探测报文，若客户端仍让没有任何响应，则服务端就会认为客户端发送了错误，并且关闭连接。
2、死锁？
说说什么是死锁？
产生死锁的四个必要条件？
产生死锁的四个条件
互斥条件：某个资源同一时刻只能由一个线程占有；
请求与保持条件：一个线程因请求资源而阻塞，不释放已持有的资源；
不剥夺条件：线程已获取的资源在未使用完前不能被其他线程强行剥夺；
循环等待条件：若干线程之间形成头尾相接的循环等待关系。
解决死锁
互斥条件无法破坏；SPOOLing技术
破坏请求与保持条件：一次性获取所有资源；
破坏不剥夺条件：线程因请求其他资源而阻塞时，释放已持有的资源。
破坏循环等待条件：按某一顺序申请资源，释放资源则反序释放
3、浏览器输入URL进行访问
1、DNS解析获取IP地址，查询顺序首先是浏览器缓存，接下来是操作系统host文件，接下来是路由器缓存，最后是DNS服务器。
2、找到IP地址后，通过TCP三次握手建立连接，然后发送HTTP请求。
3、服务器处理请求后返回HTTP报文。
4、最后是浏览器解析渲染页面。
1.3 Linux相关
查看进程
ps -ef 查看当前系统正在运行进程
ps -aux 查看当前系统正在运行进程
杀死进程
kill -9 [pid] 杀死进程（-9 表示强制终止。）
网络通信命令
ifconfig 查看当前系统的网卡信息
ping 检查与某台机器的连接情况
netstat -anop 查看当前系统的端口使用
tcpdump tcp[/udp] port [port] and host [host] 监视指定主机和端口的TCP/UDP数据包
监测系统资源使用状况
top 实时监测源使用状况，包含进程、cpu，内存等
JVM相关
jps 查看JVM进程PID
jstack [pid] 查看Java进程的线程堆栈信息
jinfo [pid] 查看Java进程的JVM信息
jstat gc [pid] 查看Java进程的GC信息
查找文件
ls、find
1.4 Redis相关
1、击穿、穿透、雪崩
缓存穿透：key对应的数据在数据源并不存在，每次针对此key的请求从缓存获取不到，请求都会到数据源，从而可能压垮数据源。比如用一个不存在的用户id获取用户信息，不论缓存还是数据库都没有，若黑客利用此漏洞进行攻击可能压垮数据库。
缓存击穿：key对应的数据存在，但在redis中过期，此时若有大量并发请求过来，这些请求发现缓存过期一般都会从后端DB加载数据并回设到缓存，这个时候大并发的请求可能会瞬间把后端DB压垮。
缓存雪崩：当缓存服务器重启或者大量缓存集中在某一个时间段失效，这样在失效的时候，也会给后端系统(比如DB)带来很大压力。
解决方案详情
2、Redis持久化
1、RDB快照
保存的文件名默认为dump.rdb（二进制文件）
可进行自定义设置，让redis在满足N秒内达到M次操作时自动进行一次持久化（bgsave方式）
也可以手动执行save或bgsave（fork子进程去执行）生成rdb文件
每次生成会删掉旧的rdb文件
2、AOF
执行修改数据集命令时，命令会被追加到AOF文件，默认文件名为appendonly.aof
三个选项：
appendfsync always：每次有修改数据集命令时，就追加到AOF文件末尾。
appendfsync everysec：每秒fsync一次，可能会丢失一秒的数据
appendfsync：从不fsync，将数据交给操作系统处理
AOF重写：AOF文件里可能很多没用指令，所以AOF会定期根据内存的最新数据生成aof文件（fork()子进程处理，bgrewriteaof）
3、混合持久化（4.0）
在进行AOF重写时，生成的RDB二进制文本。
增量命令仍使用AOF文本
1.5 算法题
1、二叉树中序遍历非递归写法
2、保持城市天际线 https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline/
3、连续子数组最大和 https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/
|