美团效率比较高，面试官也比较认真。 自我介绍（面试官觉得说的有点少） 上来两道题，比较简单： 一个矩阵，每一位都有个权值，从左上到右下的所有路径的最少权值多少。 复杂度是多少。空间复杂度可以有优化吗 反转链表，奇数位反转，偶数位不反转 排序算法都了解哪些？（我还提了，“需要写一下快排吗？”，没让我得逞） 快排、冒泡、插入、归并、堆排序、计数排序 最优和最差时间复杂度和空间复杂度分别是多少。 归并的空间复杂...