虾皮本三社招，一二面凉经

• DNS解析
• TCP连接
• 客户端发送请求
• 服务端处理请求并渲染页面返回
• 浏览器解析页面并显示响应内容
• 断开连接

• 数据从网卡到内核主要方式有2种，轮询和通知。前者需要不断询问，浪费cpu资源，后者虽然无需cpu空转，但是通知需要中断处理，也会导致性能问题。

• 数据从内核到进程，主要通过应用程序同步读取数据

• epoll为应用程序管理了需要监听的文件描述符列表信息，以红黑树形式存储，每次epoll_wait时，直接返回就绪链表，时间复杂度为O(1)；
• poll需要在poll时主动遍历待监听的文件描述符列表，该过程时间复杂度为O(n)

• 设置net.ipv4.tcp_tw_reuse = 1，表示开启重用，允许将TIME_WAIT的socket重新用于新的TCP连接，默认为0；
• 设置net.ipv4.tcp_tw_recycle = 1，表示开启TIME_WAIT的socket快速回收；
  
• 设置net.ipv4.tcp_max_tw_buckets = 5000，指定TIME_WAIT的socket最大数量，大于该值时直接清除TIME_WAIT的socket并打印警告信息，默认为180000；
  
• 此外，可以通过设置net.ipv4.tcp_syncookies = 1开启SYN Cookie；通过net.ipv4.tcp_max_syn_backlog = 8192指定SYN队列的长度用于容纳更多等待连接的网络连接

• 逻辑上使用B+树存储
• 物理上使用16K的页保存多条索引，同时每64个页作为一个区进行存储。

1. select * from t where a = 0 and b = 0
2. select * from t where a = 0 or b = 0
3. select * from t where a > 0 and b = 0
4. select * from t where a = 0 and b > 0

// 主要代码
private int getLastKth(ListNode root, int k) {
    ListNode left = root, right = root;
    for (int i = 0; i < n && right != null; i++) {
        right = right.next;
    }
    while(right != null) {
        left = left.next;
        right = right.next;
    }
    return left.value;
}