菜鸡 google onsite 过经

leonlica 发表于 2018-9-27 23:27
还有这题也是面经题，有没有朋友分享下思路
摸牌，一个人可以摸1-3张，轮流摸，求最大

油管搜miniMax，有惊喜

drool 发表于 2018-9-28 10:05
第一题不一定能有最左下的点 那不是要n^2?

同问，不一定有最左下咋整？

Phoenix_0592 发表于 2018-9-28 10:25
油管搜miniMax，有惊喜

请问能详细说说吗？谢谢！

楼主求问第一题
除了暴力n2解外 有没有更快的方法找到最左下的点 求思路
第二个follow up找到距离多个个点最近的点，除了暴力解外还有没有更好的办法
太感谢了~~~祝offer

drool 发表于 2018-9-28 10:05
第一题不一定能有最左下的点 那不是要n^2?

可以把所有点根据横纵坐标分别排序，之后遍历所有点，每个点右上方点的个数等于min(size-index1, size-index2)
这样就是nlogn

请问楼主怎么准备的～

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

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

可以问一下onsite 多久以后收到offer 吗？

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

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