本部门没转正，然后活水到 替课逃课， 还是很喜欢老东家的

一面 60mins

• 数据库 InnoDB 的底层数据结构

• 联合索引

• 进程 / 线程 / 携程

算法题
 实现日志的插入 / 查询 / 删除功能   定义比较模糊      不断和面试官确认具体的实现需求    

二面 60mins

常规 八股文

一道 前缀和题目，

一道 二维矩阵， 需要找到从点A 到点B的最短消耗

其中有障碍，比如

[0,1,1] [1,1,0] 从 (0, 0) -> (1,2)的最短消耗

三面 50mins

聊 实习， 聊 经历

• 一道设计题

  设计一个类似百度地图的功能 对于上海地铁， 有两个要求

  • 用户指定一条线路， 后台如何返回结果

  • 求 两站最优线路

  实际上类似 系统设计题目， 全程和面试官 不断 确认具体需求， 写 psudo code