狗家 昂赛面经

IHsin94 发表于 2019/04/08 20:21:31
第三题没懂啥意思，相当于给定二维平面X,Y两个点的坐标，求曼哈顿距离？这个直接算就行了呀。。

有o表示障碍吧。应该用个bfs就好了

IHsin94 发表于 2019-4-8 20:21
第三题没懂啥意思，相当于给定二维平面X,Y两个点的坐标，求曼哈顿距离？这个直接算就行了呀。。

楼主说的应该是有很多的X, Y求其中曼哈顿距离最小的一对pair吧。这个题也看到过很多次了

40分钟还能想出来把它做完心态也是稳得可以，赞

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

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

、、、、、、、、、

补充内容 (2019-4-9 01:30):
电脑键盘bug。。。楼主还是厉害的！第一题原来看到过类似的，具tricky的说。。。

yangyuzhiguang 发表于 2019-4-8 13:46
hr中途和你说过送hc吗

面完第二天就说会送hc了

yangyuzhiguang 发表于 2019-4-8 13:46
hr中途和你说过送hc吗

第二天hr就打电话来说会送hc啦

非常想看但积分不够，有没有哪位同学好心分享下啊

IHsin94 发表于 2019-4-8 20:21
第三题没懂啥意思，相当于给定二维平面X,Y两个点的坐标，求曼哈顿距离？这个直接算就行了呀。。

是说二维平面上被X， Y，O填满，问任意的X和Y之间的最短距离。

IHsin94 发表于 2019-4-8 20:18
第五题每个格子能否放进object是怎么判断的？只要格子高度>=object高度就可以？

是的，当然要考虑会不会被前面的入口卡住