Google Residency第一轮45分钟加面

上个月Google Residency第一轮back-to-back面的不太好(估计一个bad comment，一个good comment)所以给了45分钟的加面；如果过了的话，再进入第二轮back-to-back

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

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

补充内容 (2019-3-22 06:44):
今天收到通知进入下一轮hangout interview

DFS找同样颜色的流程大概能想明白，想问下周长怎么求啊 0.0
是每次增加一个块的时候同时查一下四周有几个是同色的，然后+ 4 - 同色的个数吗

biomedicineman 发表于 2019-3-25 09:50
恩是的。不过我是转行CS

lz求问一下，perimeter是指求周长吗？一个格子边长是1，周长是4， 然后拓展出去求整个范围周长的意思？

pandami 发表于 2019-3-13 06:12
第二题要给出所有的区域周长吗？有几个色块呢？

有几个色块都无所谓啊
要找的是跟starting point一样颜色的色块即可呀

第一题也可以用炼表快慢指针，两题都是经典题啊，祝楼主好运

kaipeng21 发表于 2019/03/13 02:14:03
第一题也可以用炼表快慢指针，两题都是经典题啊，祝楼主好运

第一题求指针思路

第二题要给出所有的区域周长吗？有几个色块呢？

pandami 发表于 2019/03/13 06:11:30


第一题求指针思路

就跟炼表找环一个样，一快一慢找重复，利口贰零贰看讨论区

biomedicineman 发表于 2019/03/13 08:28:50


有几个色块都无所谓啊
要找的是跟starting point一样颜色的色块即可呀

应该没有方法只扫边界吧 还是要走遍这个区域的所有格子

kaipeng21 发表于 2019/03/13 08:27:29


就跟炼表找环一个样，一快一慢找重复，利口贰零贰看讨论区

哦 这个是空间O1的方法了

1是 happy number 的变形吗