狗家背靠背店面

刚面的google intern，第二天就收到了加面通知~于是发个面经求人品

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

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

感觉这些题都不难，还是自己太紧张，不够熟练。。。希望加面能好好加油！

用double loop来iterate 长方形的对角的两个点，之后用hashset去查剩下的两个点是否存在。如果存在则计算面积找最大的一个就好了。

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

所以说二面给的hint是啥？求告知祝楼主加面好运！

祝楼主好运，第二题应该怎么做啊

qinyi93 发表于 2018-6-20 09:29
所以说二面给的hint是啥？求告知祝楼主加面好运！

用hashset

叫我戴德兰 发表于 2018-6-20 12:18
用hashset

所以楼主最后的复杂度是O(n^3)吗

恭喜，希望我也拿到面试

FTD2014 发表于 2018-6-20 12:22
所以楼主最后的复杂度是O(n^3)吗

n3是不行的，要n2

叫我戴德兰 发表于 2018-6-20 13:12
n3是不行的，要n2

好的好的，非常感谢

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

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

多谢分享!！！！