google onsite面经

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

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

LYJALEX__ 发表于 2016-1-9 13:05
。。。抱歉，没考虑这个。
那bst＋hashmap，插入删除lgn，查询logn。

你要用啥bst 自己写？ 你要写红黑树吗？ 那你还不如用heap

您好！
本帖隐藏的内容需要积分高于 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

LYJALEX__ 发表于 2016-1-10 07:26
用treemap不行吗？红黑树自己在面试中不可能写出来吧这么多情况。那不可能说就不用任何bst了吧？。{:4_98 ...

对于 indexed heap 如果只是查询 那getMax getMin都是 O（1） remove还是O（logn）

aiwojiujiu 发表于 2016-1-10 07:35
对于 indexed heap 如果只是查询 那getMax getMin都是 O（1） remove还是O（logn）

什么是indexed heap？ 求链接。。
在印象中heap都不能随意删东西，除非存起来要删的，然后查询时再删？

LYJALEX__ 发表于 2016-1-10 08:46
什么是indexed heap？ 求链接。。
在印象中heap都不能随意删东西，除非存起来要删的，然后查询时再删？

heap 有删除任意节点的操作的，复杂度是 log n. reference 见：
http://stackoverflow.com/questio ... heap-data-structure

LYJALEX__ 发表于 2016-1-10 08:46
什么是indexed heap？ 求链接。。
在印象中heap都不能随意删东西，除非存起来要删的，然后查询时再删？

java里面没有现成的  你先自己写一个heap 然后在里面加一个hashMap记录元素位置就好了 很简单

是不是需要建立一个stock的类? 里面有一个variable是time, 一个是price.然后放进maxheap里面,不过这样就不需要hashmap了? 恭喜拿到google的offer了.