狗家VO 莫名挂

第一题是不是先建立数字的相对关系：
比如楼主说的，
1 － ｛2:up｝
2 － ｛1: down, 3:left｝
3 - {2: right}

然后从某个点出发（假设全部联通且无冲突），BFS遍历

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

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

zhengzaoyu1992 发表于 2021-5-28 16:45
第三轮第一题：要三舞二
第三轮第二题：舞寺二
第四轮：刘伞咬

hao ren yi sheng ping an

第一题查并集可解，思路跟算除法一样。每个集合的头都是坐标0，0，集合合并时重新计算距离

第三题第二问是真挺难的

感谢感谢！！！

zhengzaoyu1992 发表于 2021-5-28 16:45
第三轮第一题：要三舞二
第三轮第二题：舞寺二
第四轮：刘伞咬

第三题第二问 好像不是你说的。。

第三轮第二题, 其实就是求相连的1的最长距离吧，应该是dp

请问第三轮第2题，只要求相邻楼之间的height diff不超过1吗？ 那岂不是max height可以无限大？还是说临海的楼max height为1？还是说像  要把灵斯  那种， 有restriction？

sisolcode 发表于 2021-5-27 23:33
說實在看了這麼多Ｇ家的面經，我已經決定不看他們家面經了，多做點好事累積運氣比較實在一點

+1
多么痛的领悟 55555