无序单向链表排序的时间复杂度---拼多多二面编程题

无序单向链表排序的时间复杂度，我认为最快是O（n^2)--->冒泡排序
1归并排序 查找中间元素O(n）
2快排->无法向前遍历
3堆排序-》不会
大家知道有更快的算法吗
#笔试题目#
全部评论
归并排序，两两合并就行，每次合并规模扩大就行，不用找中间元素，复杂度nlogn
点赞 回复
分享
发布于 2020-10-29 20:05
归并排序是NlgN 的 这是我一面的题，你这也太爽了😁 简单分析一下，一共lgN层 每层merge和找中点都是O（N）的
点赞 回复
分享
发布于 2020-10-29 20:08
春招专场
校招火热招聘中
官网直投
我知道一种快排写法是可以用在单向链表的
点赞 回复
分享
发布于 2020-10-29 20:24
懂了 谢谢各位
点赞 回复
分享
发布于 2020-10-29 21:19

相关推荐

头像 头像
恶龙战士
03-18 14:54
门头沟学院
3.16 得物青训营 项目+八股
自我介绍 介绍一下自己的项目 在秒杀业务中为什么要使用乐观锁 redis中的分布式锁是怎么实现的 说一下线程池 线程池处理任务的流程 怎么设置使用线程池的参数 使用线程池使用JDK中封装的？ 讲一下JAVA的内存模型 JAVA中的关键字volatie JAVA的垃圾回收算法 JAVA中的异常 深拷贝和浅拷贝的区别 MySql中的覆盖索引 spring 中的 IOC控制反转 了解过幂等的概念 分布式CAP的概念 微服务中base的概念 远程调用RPC框架的实现原理 两个系统之间使用dubbo接口怎么进行通信git常见的指令和使用的场景 怎么入手去完成一个业务需求
点赞 评论 收藏
转发
头像
ThoU4
03-26 21:14
已编辑
门头沟学院 计算机类
得物青训营 Java一面
1、介绍树形结构，并介绍这些树形结构能用在什么地方？2、Java中开启线程的方式。3、使用多线程需要注意哪些问题。4、同步问题：同时多个线程进行查找，所有线程查完返回结果，怎么解决？5、多线程编程频繁使用锁会产生什么问题？6、使用锁为什么效率会低？7、锁获得和释放会消耗什么性能？8、介绍一下Java多维度的锁？9、什么是乐观锁和悲观锁？10、为什么要使用IOC和AOP？11、使用依赖注入是为了解决什么问题？12、在什么地方会使用到AOP？13、什么是本地缓存？14、缓存会带来什么问题？15、旁路缓存删缓存删失败怎么办？16、介绍一下RPC架构。17、RPC架构有哪些核心组件？反问：后面还有几面？应该还有面试，因为他那里显示的是一面。面试结果什么时候出？面试官说自己被临时叫过来的，不了解。
点赞 评论 收藏
转发
头像
空壳_
03-16 19:20
华东交通大学 计算机类
点赞 评论 收藏
转发
头像
梅如故
04-10 16:31
门头沟学院 电子信息类
点赞 评论 收藏
转发
头像
空壳_
04-10 17:00
华东交通大学 计算机类
点赞 评论 收藏
转发
点赞 1 评论
分享

招聘动态

查看更多

联易融2024届营销管培生校园招聘

小红书

24届春招&25届实习生招聘

24届春招硬件高薪职位集合

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
291493次浏览 6356人参与
# 我在牛爱网找对象 #
45965次浏览 291人参与
# 应届生应该先就业还是先择业 #
8764次浏览 96人参与
# 非技术岗薪资爆料 #
1459次浏览 71人参与
# 华为求职进展汇总 #
422641次浏览 4237人参与
# 来聊聊机械薪资天花板是哪家 #
12991次浏览 103人参与
# 第一次面试 #
7549次浏览 118人参与
# 为什么那么多公司毁约 #
30848次浏览 261人参与
# 数据人的面试交流地 #
160861次浏览 3529人参与
# 你觉得比亚迪今年还有春招吗？ #
34138次浏览 236人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
20102次浏览 193人参与
# 硬件兄弟们 甩出你的华为奖状 #
23902次浏览 163人参与
# 如果再来一次，你还会学硬件吗 #
16013次浏览 325人参与
# 租房前辈的忠告 #
19035次浏览 1542人参与
# 字节跳动工作体验 #
45987次浏览 1211人参与
# 机械人的薪资开到多少，才适合去？ #
36361次浏览 207人参与
# 机械人怎么评价今年的华为 #
45321次浏览 359人参与
# 你觉得通信/硬件有必要实习吗？ #
19354次浏览 393人参与
# 聊聊这家公司值得去吗 #
56907次浏览 955人参与
# 你已经投递多少份简历了 #
236297次浏览 3826人参与
牛客网
牛客企业服务