面试必备：虾皮服务端15连问

前言

大家好，最近有位读者去虾皮面试啦，分享一下面试的真题~

1. 排序链表
2. 对称与非对称加密算法的区别
3. TCP如何保证可靠性
4. 聊聊五种IO模型
5. hystrix 工作原理
6. 延时场景处理
7. https请求过程
8. 聊聊事务隔离级别，以及可重复读实现原理
9. 聊聊索引在哪些场景下会失效？
10. 什么是虚拟内存
11. 排行榜的实现，比如高考成绩排序
12. 分布式锁实现
13. 聊聊零拷贝
14. 聊聊synchronized
15. 分布式ID生成方案

1. 排序链表

给你链表的头结点head ，请将其按升序排列并返回排序后的链表 。

实例1：

输入：head = [4,2,1,3]
输出：[1,2,3,4]

实例2：

输入：head = [-1,5,3,4,0]
输出：[-1,0,3,4,5]

这道题可以用双指针+归并排序算法解决，主要以下四个步骤

1. 快慢指针法，遍历链表找到中间节点
2. 中间节点切断链表
3. 分别用归并排序排左右子链表
4. 合并子链表

完整代码如下：

class Solution {
    public ListNode sortList(ListNode head) {
        //如果链表为空，或者只有一个节点，直接返回即可，不用排序
        if (head == null || head.next == null)
            return head;
        
        //快慢指针移动，以寻找到中间节点
        ListNode slow = head;
        ListNode fast = head;
        while(fast.n