滴滴实习面试

2019年6月10日

        首先是自我介绍，也没准备，简单介绍了一下，然后就开始做题。

1.第一个题：一个升序数组，找一个数第一次出现的位置，想到了二分查找，写了一个大概，但是没有保证是第一次出现的位置，

数据结构和算法不太熟练，需要加强。

2.第二个题：一棵树，叶子结点到根节点是一个数，求和，深度优先搜索。

3.如何实现map

HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。

HashMap 底层就是一个数组结构，数组中的每一项又是一个链表。当新建一个 HashMap 的时候，就会初始化一个数组。

4.mapReduce的原理，如何自己实现mapreduce，包括文件处理的过程，每一步处理的步骤，产生的结果等。

5.左外连接和内连接的区别：左外连接是返回主表的所有信息,如果从表没有主表信息显示为空
而内连接是以从表为主如没数据那么就不显示

主要考察内容：数据结构与算法，深入理解底层原理。