面试心得 --- 滴滴出行 大数据工程师岗位20180628

1.算法实现  
单链表反转

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* newh = NULL;
        for(ListNode* p = pHead; p; )//p为工作指针
        {
            ListNode* tmp = p -> next;//temp保存下一个结点
            p -> next = newh;
            newh = p;
            p = tmp;
        }
        return newh;
    }
};


2.软件架构 
  • spark word count?
手写:
def main(){
    val hadoopconf = new Configuration()
    hadoopconf.setBoolean("fs.hdfs.impl.disable.cache", true)
    val fileSystem = fileSystem.get(hadoopconf)
    val conf = new SparkConf().setAppName("wordCount").setMaster("yarn")
    val sc = new SparkContext(conf)
    val wordCount = sc.textFile("/data/spark/1.csv").flatMap(_.split(" ")).map(word => (word, 1)).reduceByKey(_+_).saveAsTextFile("outputPath")
}

2.spark shuffle?
    

3.Spark算子介绍?


项目介绍
说出每一个项目使用开源组件的东西,以及为什么使用。
【注】:简历上写的每一个所使用的开源组件,从浅入深都会被问到,以及优化拓展。
相关文章
相关标签/搜索