Pocket Gems Onsite 面经（写在onsite之后）

苏DsL 发表于 2015-3-25 15:52
房间得联通问题能给我讲讲嘛？我现在想到得就是bfs去搜边相同得房间，搜完就是联通。 您是怎么做得呀？

对，就是bfs，或者用union-find

shinichish 发表于 2015-3-26 10:12
对，就是bfs，或者用union-find

如果用边得话，就是得重新定义room得结构或者自己新定义一个edge class咯？

苏DsL 发表于 2015-3-25 18:26
如果用边得话，就是得重新定义room得结构或者自己新定义一个edge class咯？

不用，规定每个小四边形的左下角的点来代表这个小矩形，bfs这些点

苏DsL 发表于 2015-3-25 18:26
如果用边得话，就是得重新定义room得结构或者自己新定义一个edge class咯？

按错了。。。

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

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

苏DsL 发表于 2015-3-25 19:11
搜这些点。。。每个矩形还是需要判断全部四个点得吧？假设第一个矩形，左边这个边跟第二个矩形右边这个边 ...

不用啊，这些点之间如果临街，那么就是联通。你画个例子试试

LZ, 我今天onsite也是3轮面试

daniel.kong 发表于 2015-3-25 20:03
LZ, 我今天onsite也是3轮面试

那就是跪了。。。

daniel.kong 发表于 2015-3-26 12:03
LZ, 我今天onsite也是3轮面试

少侠，求面经阿～

苏DsL 发表于 2015-3-26 21:06
少侠，求面经阿～

这是我的面经，求积分啊
http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311