滴滴算法工程师面试2018

面的是算法岗，提前一天电话通知的现场面试，由于一直做的是和图像机器学习相关的，面试官直接说对我项目内容不是很了解，所以直接面算法，先说思路再写代码。

问的题都不难，由于对数据结构算法不是很熟练，直接一面跪了。数据结构算法是基础，得好好补啊。

1. 两个有序数组，求它们的中位数，要求时间复杂度最低。

2.随机生成一些数，在某一刻，查询某个数是否出现。（面试官提示会有重复的数）

   题目可简化为对生成的数存储，考虑去掉重复的数，然后进行查询，说了用hash存储数，用二叉查找树进行查找，面试官问的很细。

3.判断一个单项链表是否有环。