滴滴算法工程师面试2018

时间:2023-01-09 16:46:30

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

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

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

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

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

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