世纪高通大数据面试题
世纪高通
（1）请写出快速排序的伪代码：列出你所知道的至少另外两种排序算法。并试着分析这三种排序算法的时间及空间复杂度。
（2）请说出List、Map、Set、Array四种容器的特点及适用场景。
（3）请面出JVM内存结构图，并说出他们的作用。
（4）假设try在语句块中里有一个return语句，那么紧跟在这个try 后的finally{}里的代码是否会被执行，什么时候被执行，在return前还是后？
（5）若你的程序或脚本运行在Linux（RetHat 或Centos）上，请至少列出两种方式将你的程序通过SSH运行在服务器后台。
（6）请至少列举一个你所熟知的结构化数据库与NO-SQL数据库，并对比分析其使用场景。
（7）请画图说明Spark的基本结构，并说明各部分的主要作用。
（8）请画出简图说明Spark任务的执行过程，并举例说明Spark RDD的几种操作类型。
（9）有平面上的两条线段P1（x0，y0）P2（x1，y1）及Q1（x2，y2）Q2（x3，y3），请写出判断两条线段是否相交的方法步骤？
[附加题]：请问SpringMVC中的M、V、C分别指什么，其核心功能思想是什么