滴滴面经

一、滴滴高精地图研发工程师

九月十六日下午两点视频面试

滴滴第一面是视频面试，面试前hr会发zoom会议号和代码提交网址。需要事先在手机或电脑上下载zoom,然后根据发的会议号进入。但是我的华为手机用不了zoom,很久都没进去，最后用的微信视频的方式进行的。

面试官是一个人很nice的小姐姐。okay,下面写正式面经。

1.首先自我介绍

我说得比较简短，一分钟内就说完了。

2.面试官根据项目经历问一些算法细节

有问到LOAM算法原理，gmapping的算法原理，功能是如何实现的。因为我有一项工作经历是关于数据库的，也有问到服务端的问题。

大概25分钟左右。

3.算法面试

面试题是给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点

面试题目是英文形式，英语不好的我当时没反应过来。

解题思路如下：

用两个节点，删除让前一个节点比后一个节点先跑n次，然后两个一起跑。当前一个节点遍历结束或者为空的时候，后一个节点是要删除的元素，但是要删除一个元素，必须知道它的前一个节点，其实遍历的时候就不用等到最后一个节点为空，可以在最后一个节点的next域为空的时候结束循环。这样，后一个节点的指向的下一个元素就是要删除的元素，将其删除即可。

参考：https://blog.youkuaiyun.com/if_i_were_a/article/details/89131831

这个我挂的可能性比较高。因为确实我算法开发上偏弱，我比较擅长于功能实现和算法分析，之前对算法开发关注度不够。这也是我最近一直在刷面试题的原因，我现在比较怵算法面试。