大数据面试之搜狐面试题

搜狐面试题
1）笔试部分
（1）HDFS原理，以及各个模块的职责
（2）MR的工作原理
（3）Shell脚本里如何检查文件是否存在，如果不存在该如何处理？Shell里如何检查一个变量是否是空？
（4）Shell脚本里如何统计一个目录下（包含子目录）有多少个Java文件？如何取得每一个文件的名称（不包含路径）
（5）哪个程序同城与NN在一个节点启动？哪个程序和DN在一个节点？如果一个节点脱离了集群应该怎么处理？
（6）列出几个配置文件优化Hadoop，怎么做数据平衡？列出步骤
（7）有序数组的二分查找
（8）编写快速排序(QuickSort)或者归并排序(MergeSort)
（9）整数数组寻找满足条件的点对
（10）给定整数数组A[N]，求两个下标(i, j)且0<=i<j=N-1, 注意：数组中有正整数或者负整数或者0。
（11）该(i, j),使得A[i] + A[i] + … + A[j] 最大
（12）要求：时间复杂度尽量低，空间复杂度O(1)
（13）请：1.写出思路的简要描述 2.用你熟悉的语言，定义函数，完成编码和测试用例
2）项目部分
搜狐面试的小伙伴注意，广告变现的业务，会问到Flume监控的问题，必问，二面理论比较强，居然问缓慢变化维，我问一下数据仓库有拉链表么？