帖个面试题，为了rp - JobHunting版 - 未名存档

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

JobHunting版 - 帖个面试题，为了rp

相关主题
● 请教一道题	● careercup书上那个maintain median value的题
● 问大家一个cpp中function pointer的问题	● 问两道google题
● Two-Sigma面经	● An interview question of finding the median in a moving window.
● 攒人品，twitter电话面经	● 讨论一道题
● 又想起一道google题目	● 发个一直没有见过满意答案的题吧
● 请教MinHeap用STL实现	● 问个design的问题
● 问个题	● 俺老10年前关于语言未来的论述
● G家电面题目	● Top K in N sorted array

相关话题的讨论汇总
话题: heap话题: 整数话题: 文件

进入JobHunting版参与讨论

1

(共1页)

h*********3 发帖数: 111	1 是一个还没上市的著名公司。一个大文件，里面都是整数。内存放不下。要求输出一个处理好的文件，里面的整数顺序，形成一个heap.
q****x 发帖数: 7404	2 就是build_heap的外存版？有点意思。【在 h*********3 的大作中提到】 : 是一个还没上市的著名公司。 : 一个大文件，里面都是整数。内存放不下。 : 要求输出一个处理好的文件，里面的整数顺序，形成一个heap. : : :
f*******t 发帖数: 7549	3 感觉我想的解法好naive.. 内存里放一个minheap，从大到小过滤，内存里的heap转成maxheap存进file 要扫描O(n/m)遍文件，n是原文件大小，m是内存大小
d*******d 发帖数: 2050	4 完全没思路阿
c*********n 发帖数: 1371	5 挺经典的外存排序，你的答案？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Top K in N sorted array	● 又想起一道google题目
● 找一个stream of double 的exact median怎么做？	● 请教MinHeap用STL实现
● 发几个面经(6) Twitter 电面+onsite	● 问个题
● 问一道题(9)	● G家电面题目
● 请教一道题	● careercup书上那个maintain median value的题
● 问大家一个cpp中function pointer的问题	● 问两道google题
● Two-Sigma面经	● An interview question of finding the median in a moving window.
● 攒人品，twitter电话面经	● 讨论一道题

相关话题的讨论汇总
话题: heap话题: 整数话题: 文件

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)