google onsite

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

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

多谢分享！

dagangdou 发表于 2018-11-4 02:13
统一回答一下。
在MTV总部面的。

感谢楼主回答，可是这样子map没有处理跨块之间的pattern咩？

楼主第二题不是很明白forrest，可以再讲讲吗？O(∩_∩)O谢谢
如果就按题意贪心做，比如[i][j]位置有球，并且i行球数大于1，并且j列球数大于1，则删去[i][j]球，同时--i行球数，--j列球数。这么做不知道行不行。。。

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

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

usagi21 发表于 2018-11-4 16:57
楼主的forest其实是指一个连通域，两个球如果在同行或者同列表示联通。贪心应该是不对的，和拿掉的顺序有 ...

连通域是用[i][j]表示吗？如果M*N所有地方都有球，是有M*N个连通域吗？

cwjade 发表于 2018-11-4 17:50
连通域是用[j]表示吗？如果M*N所有地方都有球，是有M*N个连通域吗？

都有球是一个连通域啊

usagi21 发表于 2018-11-4 15:00
感谢楼主回答，可是这样子map没有处理跨块之间的pattern咩？

我的想法是map的多台机器各自处理不同区域中的所有pattern，然后根据pattern不同把结果发给不同的reduce机器做相应的reduce voting哈

usagi21 发表于 2018-11-4 16:57
楼主的forest其实是指一个连通域，两个球如果在同行或者同列表示联通。贪心应该是不对的，和拿掉的顺序有 ...

对的对的，就是这个意思

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

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