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

    作者：牛客505477420号
    链接：https://www.nowcoder.com/discuss/618597?source_id=discuss_experience_nctrack&channel=-1
    来源：牛客网

    已经oc,还愿~·

    HR面： 十几分钟左右
    聊了些hr面常见问题，然后就是说一周内会出结果，许愿oc！

    二面：60分钟左右
    二面：

    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：求逆序对 （只会暴力，提示说用归并）

    最后问了一个：无限的水， 3升跟 5升的桶，怎么装出 4升水？

    面试体验很好，面试官也很耐心。希望能有机会二面~