大数据面试题目

很久之前面试的大数据开发实习生

今日头条：

• N个有序的数组，各个数组之间长度不一，如何合并排序？使用二叉堆
• 25匹马赛几次得出前三名 ？ 7次
• 使用spark计算{Id，url}，一个Id对应多个url ，统计pv uv？ 类似wordcount
• spark程序分为多少stage
• java jvm
• N个链表，每个链表有两个指针，一个指向下一个，另一个指向任何一个包括null，如何不增加空间的情况下复制。先把A->B->C 复制成A->A’->B->B’->C’，然后在复制任意指针
• python装饰器

阿里健康：

• 介绍项目 了解数据挖掘算法
• hadoop 上传一个1G的文件是什么流程
• hadoop IO
• yarn原理
• namenode datanode如何交互
• jvm
• hdfs上传文件中间断掉会怎么样？