Google 昂赛

昨天刚面的昂赛，题目都不难，但我面得也一般T_T。给地里贡献一点面经。

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

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

求米啊～

第四问，这些request应该是按照时间排序的吧。如果要O(1)删除确实只能用double linkedlist和hashtable，每次request先从头pop所有timeout的request，然后如果是start事件就是append，end事件就通过hashtable找到node O(1)删除。没有hint的话我的反应就是一个deque，不过每次end删除的时候会是O(K)。

gubrian890512 发表于 2019-10-16 14:04
同问楼主的面经是哪里的，感觉都没见过。可以请楼主解释一下“给 obj1 above/below/left/right (of) obj2  ...

就是近期地里的面经😂

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

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

dawuzha 发表于 2019-10-16 13:39
请问楼主刷的面经是哪里的？

这两题都是地里最近几星期的面经里提到过的～

感觉lz答的很好呀！！

请问楼主刷的面经是哪里的？

同问楼主的面经是哪里的，感觉都没见过。可以请楼主解释一下“给 obj1 above/below/left/right (of) obj2 求相对位置。拓扑排序。” 吗？谢谢

同求解释…

请问一下楼主第二问什么想法呀，感觉有点像那个distinct岛？

ma1doo 发表于 2019-10-16 23:47
请问一下楼主第二问什么想法呀，感觉有点像那个distinct岛？

题目我上面有解释。above/below给出纵向关系， left/right给出横向关系。拓扑排序后的index对应x,y坐标放到grid上就行。