[美团] 数据开发实习

    作者：丑橘u
    链接：https://www.nowcoder.com/discuss/653916?source_id=discuss_experience_nctrack&channel=-1
    来源：牛客网

    面试时长：56min
    面试官：一个比较年轻的男子
    自我介绍：有

    1. 算法题：给定一个字符串数组，找到出现次数前k个的字符串，如果有数量相同的按照字典序来输出。
    2. 你用哈希表来实现的，那如果数据量过大哈希放不下怎么办？用大数据的思想来解决一下。
    3. 你用快速排序了，时间复杂度是多少？为什么最坏是n2？
    4. Java中哈希表的底层是什么样的？为什么要用这种数据结构？仅仅是为了快吗？
    5. 看你是用Java比较多，了解JVM吗？为什么要分代回收？
    6. 了解TCP、UDP吗？TCP是怎么实现可靠传输的？
    7. 了解MySQL的ACID吗？MySQL有几种隔离级别？什么是幻读？
    8. 写一个SQL吧。student(id, name, sex, age), book(id, name, stu_id(借阅学生id))，输出一下前十个18周岁男孩中借书最多的名字以及书本数量。
    9. 了解MR吗？说一说工作流程？Spark为什么运行的快？了解RDD吗？了解Flink吗？
    10. 项目的一些简单问题。靠自己完成的吗？用了多少天？预测使用的什么（sparkML）？遇到什么问题了？
    11. 什么时候能来实习？能实习多长时间？

    反问：

    1. 通过概率大吗？不告诉你。
    2. 我的SQL有问题吗？有，你再回去学习下。