虾皮提前批后台开发（base 深圳，一二hr面，已意向）

提前批笔试 7.19

一面 8.2

1. 自我介绍

2. 项目

3. 数据库（深挖）

   • Mysql引擎，索引，事务，锁
   • 最左匹配索引
   • 索引优化
   • 联合索引
   • 你觉得索引应该怎么加？

4. 排序算法，复杂度

   • 快排，堆排，归并，计数，冒泡，选择，插入
   • 原理怎么来

5. 页面置换概念，算法

   • FIFO，LRU，LFU，LRU-k
     • 出现原因（从虚拟内存到缺页中断等），怎么实现等

6. TCP三次握手，四次挥手（展开）

   • 为什么要这样设计？详细说看法。

7. AB两个文件，存URL，怎么找相同

   • set， interset
   • 升级--很大的数据，hash

8. 算法

   • leetcode 221. 最大正方形

二面 8.9

1. 问项目
2. 10亿个URL，找相同
3. 算法
   • leetcode8. 字符串转换整数 (atoi)
4. 最近有学到什么新的知识

HR面 8.11

常规问题+反问

意向 9.1