美团-数据开发-校招-一面+二面+HR面

二面：

1、 问有发论文吗？然后聊现在的项目

2、 问我自己觉得擅长的学的好的课程或方向，说了数据库、密码学、区块链，

3、 简单介绍了对称密码、非对称及散列及代表性算法，密码学现在面临的弊端(瓶颈)？大概这个意思

4、 数据库问了个题，没get到意思，就引导我说数据库设计的范式、数据库事务、隔离级别及对应现象。

5、 说说常见的数据结构

6、 中间还问了有没有参赛项目之类的介绍一下？研究生有没有实习？其他的有点记不清了，写的太晚了。

逻辑题：可以无限次扔硬币，得到最后三次为 “正反反”或 “反反正”则结束扔硬币。问以“正反反”和 “反反正”结束的概率，哪个概率大些？

回答的 正反反，但理由分析不太对，没说清楚。

编程：重排链表：1->2->3->4->5->6->7   结果: 1->7->2->6->3->5->4

面试官人很好，面试推迟也提前告知了，聊到研究生期间不让实习，就表达，我懂得，我明白的态度。

对于我没get到的点也是耐心的引导。

一面：  60分钟左右

1、 http位于协议模型的哪一层？

2、 post、get方式的区别? Post具体如何传输数据的？（好像是这样？）

3、 进线程的区别？

4、 知道的数据结构？

5、 链表和数组的区别，队列跟栈的区别

6、 什么是索引，有哪些索引，索引的缺点？B树和B+树有什么优缺点？

7、 数据库查询语言、数据库操纵语言、数据库定义语言、数据库控制语言

8、 事务的ACID特性

9、 数据库范式，第三范式举例说明

10、 Drop、truncate、delete的区别

11、表连接类型：inner/left/right join，（漏了个全连接）,以 left join为例说一下特点

12、Hadoop的问了点基础，但我不怎么会，答的不好

编程 2道sql：

一道python：求逆序对 （只会暴力，提示说用归并）