美团 后端开发 一面

八月底面的，问的东西和传统后端很接近。

自我介绍

实习

为什么用 WebSocket

WebSocket 底层通信原理

项目

黑马点评

介绍 结合推模式实现 Feed 流推送

MySQL 模糊查询为什么会索引失效

ES 如何实现模糊搜索ES 底层是如何存储的（倒排索引）

Geo 查询底层是如何实现的

Snowflake 算法是如何生成唯一 ID 的如何保证机器号不冲突

在代金券抢购时，如何防止超卖，如何解决高并发量，如何给用户良好的反馈

数据库管理系统

BIGINT 字段多大

如何实现对 ORDER BY 操作符的支持各算子在树中是如何排列的

Redo log 和 Undo log 的作用Redo log 是如何存储的

块嵌套循环连接算法是如何实现的

算法

114.二叉树展开为链表