amazon on campus[2012 fall]

daniel.kong · 2012-10-28 03:46:44

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 daniel.kong 于 2012-10-29 13:41 编辑

1. binary tree, each node has

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

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

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

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

crazystone · 2012-10-28 05:22:29

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

daniel.kong · 2012-10-28 15:26:18

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

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

Cinder_Umbrella · 2012-10-29 05:38:11

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

molotov · 2012-10-29 05:56:06

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

daniel.kong · 2012-10-29 12:13:30

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

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

williamwuly · 2012-10-29 13:24:22

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

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

daniel.kong · 2012-10-29 13:34:24

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

我也不太明白

daniel.kong · 2012-10-29 13:43:25

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

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

qqibrow · 2012-10-30 01:43:17

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

amazon on campus[2012 fall]

注册一亩三分地论坛，查看更多干货！

相关帖子