amazon on campus[2012 fall]

1. binary tree, each node has a weight(sum of its subt

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这道就是给一个stream，数字不停变化，找95% 大的数

欢迎大家讨论跟帖，主要是share idea

第一题每个node的weight是其子树的weight之和？是这个意思吗？然后找weight最大的node？weight如果不能是负数的话，岂不是最大值在root？
第三题的空间时间有什么要求吗？
第四题是问概念还是Distributed hash table的实现细节？
LZ能否clarify一下？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

除了第三题，其他貌似都好非典型。。。
第一题，tree中给出的只是每个node的自身的value吗，还是直接给出了weight？貌似很难的样子。。。
第五题是指要返回stream中第95%位置的数？是不是类似于stream确切长度未知，然后问最少需要多少空间存储之类的问题？

最后一题是弄两个pointer，一个移动19步，一个移动20步么。。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

molotov 发表于 2012-10-29 05:56
最后一题是弄两个pointer，一个移动19步，一个移动20步么。。。。

我也不太明白

williamwuly 发表于 2012-10-29 13:24
请教 第五题是什么意思啊？

我修改了题目，就是找95%大的数

请问distributed hash table是考什么？解释概念吗？