google面试题，算烂题么？ - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - google面试题，算烂题么？

相关主题
● T家一面	● how to solve this google interview question
● 自己设计的一道面试题	● 问一个时间复杂度的问题，数组里取k个最大数
● 问一道面试题	● Find the first k smallest numbers in an array.
● 刚看到的一道google面试题	● 问个算法题8
● 一道面试题。	● 几种linked List (array) merge 的复杂度（附个人体会）
● G家面试题	● G onsite面经
● 一道面试题的优化	● 弱问C++用heap的题能用multiset吗
● 求问Jane Street一道面试题	● G家LA office电面

相关话题的讨论汇总
话题: 算烂话题: 数组话题: 面试题

(共1页)

w********s
发帖数: 1570

n个数组，每个数组m个数字按大到小都是排序好的，找其中最大的m个数。
想了个办法，就是个heap
先对每个数组的第一个元素入堆，然后出堆（就是最大的那个），把它对应的数组的下
一个元素入堆，然后出堆。。。
复杂度是m*log(n)

(共1页)

相关主题
● G家LA office电面	● 一道面试题。
● G家电面（已挂）	● G家面试题
● 考古到一道题	● 一道面试题的优化
● 关于DP问题请教。	● 求问Jane Street一道面试题
● T家一面	● how to solve this google interview question
● 自己设计的一道面试题	● 问一个时间复杂度的问题，数组里取k个最大数
● 问一道面试题	● Find the first k smallest numbers in an array.
● 刚看到的一道google面试题	● 问个算法题8

相关话题的讨论汇总
话题: 算烂话题: 数组话题: 面试题

boards