项目介绍:首先,面试官让我介绍了一下我参与过的项目,特别是涉及到的规划算法,如Dijkstra、A和混合A。Dijkstra算法优化:接着,面试官问到Dijkstra算法在大地图上的效率问题,并让我提出一些解决方法。A*算法缺陷:然后,他让我说说A*算法的缺陷。性能提升思路:为了提升算法性能,面试官让我分享一些可能的方式或思路。论文改进算法:他还让我介绍一下我在论文中改进算法的思路,是流程上的改进还是算法底层的改进。快速排序:面试官让我讲解快速排序的思路,并问在什么情况下时间复杂度会退化到O(n)。DFS和BFS:接着,他让我讲一下深度优先搜索(DFS)和广度优先搜索(BFS)。阅读习惯:面试...