滴滴一面凉经

滴滴 工程效能部-后端研发实习生 一面凉经 5.15

总共一小时，基本是算法+数据库+项目，面试官人很好，感觉在边工作边面试我。

首先是一道easy算法题，hashmap相关。还问了时间空间复杂度。

然后问在大数据集情况下有什么优化策略，我回答是布隆过滤波器。问还有什么就没思路了。

之后基本都是数据库相关的问题。

三种数据库的区别。

MySQL的默认隔离级别，能解决幻读吗。

MySQL索引的底层数据结构。

悲观锁和乐观锁。

在执行完select语句后锁会发生什么。回答释放读锁（应该没错）。

项目主要问了开发项目的难点。难点是登录认证模块的逻辑复杂。

还简单问了问嵌入式的项目，简单介绍一下。

反问面试官答得如何，基础不错，就是语言问题。

5月18日问HR，得知没过，感觉自己答的很不错，但是可能就是语言问题吧。