Google Onsite面经

YY大帝 发表于 2017-2-19 11:28
感谢LZ分享，求问第五题设计的思路，要用到heap吗

该开始的思路是想用heap,但是因为有search操作，改成binary search tree(TreeMap).

say543 发表于 2017-2-19 14:54
第一题 follow up 因该药的是hashMap 这样的space reduction 事吗?

对对对。当时想了好久。。。

say543 发表于 2017-2-19 15:04
第五题 感觉用hashHeap 因该可行? current 指的是timestamp 最新的price 这样吗?

HashHeap 是啥数据结构？对，current是要latest price.

2ndpoet 发表于 2017-2-20 13:29
该开始的思路是想用heap,但是因为有search操作，改成binary search tree(TreeMap).

谢谢，那这样如果用treemap,是不是应该Price做Key了

xylxx92 发表于 2017-2-20 12:13
O(n^2)的暴力解法？我觉得如果是纯暴力的话应该是O(kn^2), k 是每个mail list的平均长度。或者你有O(1)的 ...

我也是用这种暴力方法，没有想到比O（k）更好的方法比较两个string lists的关系。

YY大帝 发表于 2017-2-20 13:41
谢谢，那这样如果用treemap,是不是应该Price做Key了

我是用price做key, 但是还用了一个hashmap 存了entry<timestamp, price>，因为要支持delete(timestamp)操作。

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

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

2ndpoet 发表于 2017-2-20 13:44
我也是用这种暴力方法，没有想到比O（k）更好的方法比较两个string lists的关系。

好吧，真想知道这道题怎么优化，想破头也没想出来。。。

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

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

2ndpoet 发表于 2017-2-20 14:30
removed的set怎么存？我当时是用了两个hashset, 一个存visited nodes, 一个存unvisited nodes; 每访问一 ...

多谢，说完就知道不对了，还没细想，反转单链肯定行不通。