美团二面

电话面试

基础知识偏多（略）

---

现场面试

一面

0. 针对项目谈轮子的理解：redis

redis的数据结构，使用场景，在项目中的应用

1. 平衡二叉树，红黑树，B树

2. 有序数组分割交换位置后的查找（剑指offer原题）

3. URL大文件去重（100G,4G）

4. LRU实现（LeetCode原题）

二面

1. 自己的职业规划和要求（后台偏业务还是底层，语言要求）

业务： 面向应用，开发周期短，随着业务成长，比较容易有成就感，比底层更有意思

语言： 没有要求，需要什么就用什么

2. 不使用* / %实现两个整数相除，并给出时间复杂度分析

3. 美团首页推荐系统设计