Google Pittsburgh Onsite 面经

simonwoo 发表于 2016-5-17 17:09
null是撤销一个还是很多个，如果是很多个的话怎么会O(1),应该是O(N)吧？

我觉得这题最麻烦就是这个nul ...

撤销因为是某时间的价格，所以只是之前某一个tuple

wtcupup 发表于 2016-5-17 19:39
楼主啥叫diff bwt intervals ? 比如 A: (1,2) (5,6) (9,10)  B: (1,6)  then diff = (3,4) ?

补充内容 (20 ...

不对应该是A-B=(9,10)

jiebour 发表于 2016-5-17 03:41
第四个，用俩heap那种经典解法找median？

这题steam找median是要求window size内的数据，所以如果数据要不停evict最早的数据只取最近的，这样用两heap似乎不行吧？

hidden_track 发表于 2016-5-17 04:03
这题lc原题啊，俩heap，一大一小那道

今天看了下，有点不一样，因为有eviction

oldady 发表于 2016-5-17 03:46
不太清楚你说的heap方法是哪种，我面试的时候上来说最简单的就是sort以后找中间数，面试官就直接让我写下 ...

请问楼主quick select 有没有要求你用median of median做？还是 随便挑一个pivot就行了 谢谢！

屁村的Google竟然也是招人的啊！！！！

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

jiebour 发表于 2016-5-17 04:55
sounds awesome！！！

这个题只需要对所有的端点进行排序，没必要合并。用CG算法中的内-外检测就行