美团到店后端开发一二面凉经

一面 08.26  1h

• 自我介绍

• 项目介绍

• 针对项目的具体点问，怎么实现的，为什么这样实现，有什么改进方案

• 项目是部署在几台服务器上的（想问关于分布式session相关的）

• Redis支持的数据类型，项目中用到了那些

• 为什么Redis不建议key太长，原理

• token相关的（项目中的）

• HTTP缓存怎么实现的

• HTTPS的实现原理，建立连接或者数据传输的具体过程

• MySQL的事务隔离级别

• RR级别是怎么实现的

• 简单说一下数据库层面的优化的一些经验（索引）

• 场景题：

  • A,B,C建立联合索引，where A>10 and A<100 and B=10 and C=10

  • 联合索引有效吗（最左匹配原则）

• 索引是越多越好吗？为什么？

• 索引太多会对插入的效率有影响吗？

• 写一个算法题或者写一个生产者消费者（二选一）

  • 算法题：输出一个数组中元素所有的组合方式

• 反问

二面 08.27 50min

• 面试官介绍了一下团队主要是负责什么业务的

• 两道题：

  • 定义一个类实现二叉树数据结构

  • 给出一对一颗二叉树中距离最远的节点
• 反问环节