美团实习(凉)

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



#美团##实习##面经##算法工程师#
全部评论
归并如果是链表就常数空间 如果是数组的话on
点赞 回复 分享
发布于 2021-04-04 01:17
还差挺远的,加油
点赞 回复 分享
发布于 2021-04-02 19:41
归并是out-space 不是原地的,每次合并和分割都要新建数组的
点赞 回复 分享
发布于 2021-04-02 18:54

相关推荐

醉蟀:你不干有的是人干
点赞 评论 收藏
分享
程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
评论
点赞
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务