请教一个google的数据结构和算法的面试题 - JobHunting版 - 未名存档

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

JobHunting版 - 请教一个google的数据结构和算法的面试题

相关主题
● Amazon电面后两周没消息
● 突击15天算法能搞定大公司的技术面试吗
● 请教大家找工策略
● 征个学友吧
● 计算机菜鸟找工作, 求一些建议
● 高级数据结构与算法群
● C# 还是转C++ 请各位给意见
● 最近没人发a家电面，没人面吗？
● Google 面试题一道
● 问一道google面试题(from careercup)

相关话题的讨论汇总
话题: 面试题话题: 数据结构话题: numbers话题: 算法话题: find

进入JobHunting版参与讨论

1

(共1页)

S********e 发帖数: 74	1 Find the 90th percentile of a stream of numbers between 1 and 10^6. Followup: What if there is not enough memory to store all numbers and no upper bound. 从careercup上看到的，感觉第一部分用segment tree或者分成两个heap可以解决。主要是follow up 不知道怎么弄，大家有什么思路马？
s**********k 发帖数: 88	2 这个题和那个在很多数据里找median是一个思路关于第一部分，可以在内存里放one million个counter 第二部分可以分段读入内存，不断缩小搜索范围【在 S********e 的大作中提到】 : Find the 90th percentile of a stream of numbers between 1 and 10^6. : Followup: What if there is not enough memory to store all numbers and no : upper bound. : 从careercup上看到的，感觉第一部分用segment tree或者分成两个heap可以解决。 : 主要是follow up 不知道怎么弄，大家有什么思路马？
t*******d 发帖数: 30	3 不好意思，第二部分没看懂，能再讲清楚一些么？谢谢【在 s**********k 的大作中提到】 : 这个题和那个在很多数据里找median是一个思路 : 关于第一部分，可以在内存里放one million个counter : 第二部分可以分段读入内存，不断缩小搜索范围

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 问一道google面试题(from careercup)
● 求教两道面试题
● 征友做一起面试题
● 请问去哪里看以前的面试题？
● 请问一道面试题
● 一道G的面试题。
● 问个google面试题
● 攒rp, 某最近上市公司面试题
● 问个google面试题
● 问个google面试题

相关话题的讨论汇总
话题: 面试题话题: 数据结构话题: numbers话题: 算法话题: find