体验很差的一次,意识到自己属实很菜
上来一道算法题 Leetcode 23 合并k个有序链表
说了暴力解法和归并解法
实现了暴力解法
面试官说时间复杂度
我想都没想kn 结果面试官说不对 后来意识到每次合并链表长度在增加但是没想出来
面试官说一些nlogn排序算法
快排 堆排 归并排序
说一下空间复杂度最差的排序 为什么?
凉 大概猜到是归并 但是解释不出原因
然后就结束了
期间只介绍了一下自己,说了一下项目 连笔试题不到一个小时
面试官大部分时间都在做自己的事情可能真的对我没啥兴趣
全部评论
(3) 回帖