当当的面经

面的大数据

基础问答

Java：
写出全部collection和map继承关系
手写快排和归并
用list实现一个Queue，我用的linkedlist

linux：
输出a.txt和b.txt中，a有b没有的内容。
好像a，b是已经排好了顺序的？
用sort，comm，awk，sed

sql：
left join和right join

注意

HashSet是继承Collection的，虽然中间组合了一个HashMap，但不是继承Map的。

面试官讲的当当大数据架构（没及时整理，悔啊）

MR写回到mysql和oracle