初步思考了一下，说一下自己的想法，如有误，轻喷... 对于第一题，字典序也是一种全序，这样的话使用partition的思路应该也可以O(log(n))，需要自己定义比较函数 对于第二题，应该是和2个数组的情况类似，相当于判断k个数组的第rank / k 个元素，找其中最小的淘汰元素。感觉实现起来也挺复杂，复杂度的话是在O(klogn)吧，不太确定 之前还想了使用堆的方法，就是使用一个最小堆存储数组首地址（指针），键值就是首元素值，然后每次取堆顶指针对应元素，递增指针，这样就改变了键值，调整堆，然后重复过程n/2次找到中位数 复杂度是O(klogk + n/2 * logk)，只是比nk稍微好一点。。。。。。
查看原帖
点赞 评论

相关推荐

02-26 22:21
已编辑
武汉大学 Java
腾讯PCG 后台开发 一面面经
几乎全程项目拷打 八股很少 穿插在项目里面（部门是用 go 和 c++ 的，面试官应该也不太懂 Java ，Java八股问的少）介绍一下 Java 中的 HashMap红黑树和跳表的区别MySQL 主从同步的延迟怎么减少MySQL 主从同步和 Redis 主从同步的区别HTTP 协议和 HTTPS协议的区别了解一下 linux 的流重定向常见的进程调度算法进程状态有哪些？什么时候会发生从运行到就绪态的转换？WebSocket 是什么，为什么快算法：压缩字符串反问 部门业务 面试表现面试官人很好 在问项目引申出的业务场景的时候很会引导 面试体验拉满了（昨天复习八股突然发现漏了两道进程的题，补上，...
查看10道真题和解析
点赞 评论 收藏
分享
头像
02-23 16:34
门头沟学院 嵌入式软件开发
点赞 评论 收藏
分享
02-01 18:08
湖南工业大学 Web前端
请问这类题目哪里可以做
#前端#
暴风雨来了：这不就是力扣的算法题吗？
点赞 评论 收藏
分享
今天 02:35
东北农业大学 UE4
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 运营来爆料 #
27613次浏览 241人参与
# 材料人，你最希望上岸的是？ #
4584次浏览 33人参与
# 掌阅春招 #
90454次浏览 533人参与
# 腾讯云智研发工作体验 #
13261次浏览 107人参与
# 你今年的平均薪资是多少？ #
95972次浏览 488人参与
# 面试被问到期待薪资该怎么回答？ #
26024次浏览 165人参与
# 上班到公司第一件事做什么？ #
29192次浏览 293人参与
# 在职场上，你最讨厌什么样的同事 #
10936次浏览 139人参与
# 如何缓解入职前的焦虑 #
142662次浏览 1140人参与
# 考研人，我有话说 #
19709次浏览 361人参与
# 你遇到过哪些神仙同事 #
46229次浏览 482人参与
# 你最近一次加班是什么时候？ #
32814次浏览 253人参与
# 软件开发春招备战日记 #
58674次浏览 504人参与
# 硬件人的简历怎么写 #
241514次浏览 2818人参与
# 工作中哪个瞬间让你想离职 #
21483次浏览 157人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
74339次浏览 550人参与
# 我的国央企投递进展 #
36678次浏览 247人参与
# 产品每日一题 #
29419次浏览 413人参与
# 你知道哪些职场黑话？ #
22012次浏览 181人参与
# 软开人，秋招你打算投哪些公司呢 #
67852次浏览 728人参与
# 如何KTV领导 #
34304次浏览 293人参与
牛客网
牛客企业服务