BigData98的博客

前言学习群的几个小伙伴和我都有面试ebay 大数据岗位的经历，而且也都拿了offer，我特意抽出了一些时间把问题和部分答案就行了汇总，希望对大家有帮助。全文篇幅1万字左右，从数据结构到Java再到大数据都有整理，可以先收藏起来，补缺补漏。ebay大数据组也持续招人，要投简历的可以把简历私发到我微信。小提示：绿色的题代表是简单的，黄色的题代表中等，红色代表有点难度；绿色题回答的很全面，很深入，则有可能比红色的题还难；蓝色的是作为扩展，面试的时候问到的不是很多，能答出来挺好，...

1、数组和链表的区别从逻辑结构上来看，数组必须实现定于固定的长度，不能适应数据动态增减的情况，即数组的大小一旦定义就不能改变。当数据增加是，可能超过原先定义的元素的个数；当数据减少时，造成内存浪费；链表动态进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。从内存存储的角度看；数组从栈中分配空间（用new则在堆上创建），对程序员方便快速，但是自由度小；链表从堆中分配空间，自由度大但是申请管理比较麻烦。从访问方式类看，数组在内存中是连续的存储，因此可以利用下标索引进行访.

其实 Spark 在某种层面上和 MR 是一样的，只不过 Spark 更适合于迭代计算的业务。那么二者的区别有哪些呢？我这里只列举几个大层面的东西，细小的东西我们会在下文继续分析：当内存足够的情况下或者数据量相对较小的情况下，Spark RDD之间传输的数据不用上传 HDFS Spark 可以将 RDD 存储在内存，供下一个 task 使用 Spark 适用于迭代计算，如果不是迭代相关的业务问题，Spark 于 MR 的性能差不多这里对 Spark 从集群启动到最后的 task 执行完毕.

浙江女性胸部全国最小！