发一下谷歌面经

pengdu 发表于 2019-1-19 08:26
好像看到别人的面经有这一题，是要求平行的。

我的想法是hash，先把所有的点排序，然后枚举左下角和右上 ...

点排序的话，是按什么顺序排呀

第一题是leetcode 963
https://leetcode.com/problems/minimum-area-rectangle-ii/description/

pengdu 发表于 2019-1-19 08:47
skyline确实是经典题，在面试的时候可以很好的考查编码能力。好像我多年前挂谷歌的时候也被面过这一题。
...

c++的map不是红黑树吗，为什么说没有语言自带的实现？

vividlau 发表于 2019/01/21 03:36:18


点排序的话，是按什么顺序排呀

按照X坐标，具体去写一下利口原题就明白了。

kts1mg 发表于 2019/01/21 04:09:18


c++的map不是红黑树吗，为什么说没有语言自带的实现？

因为map没有get top value的接口呀

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

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

vividlau 发表于 2019-1-21 03:28
多谢楼主！
楼有颜色的话是指输入的时候既有高度又有颜色吗？
如果只output颜色如何表示 skyline呢

输入的时候就有高度和颜色，输出的时候只输出颜色，比如1-3是蓝色，3-4是红色

第一题是利口 https://leetcode.com/problems/minimum-area-rectangle/    939