狗家阳谷挂经攒人品

tianchez

louichoi 发表于 2019-3-8 07:02
这我感觉我铁挂了。。。
全程都是面试官搀扶着我给足hint才写完的。。

要看面试官人好不好的。。。人不好一点小毛病就挂你人好的话写完了说不定就过了。。

louichoi

tianchez 发表于 2019-3-8 07:47
要看面试官人好不好的。。。人不好一点小毛病就挂你人好的话写完了说不定就过了。。

并不。。。早上刚接到电话挂了

lindali2010

感谢lz分享，祝早日拿到offer

KlausQi

simpleg 发表于 2019-3-2 17:55
princeton 算法书的网站介绍了一种方法，可以借鉴。

https://algs4.cs.princeton.edu/41graph/Maze.j ...

这个算法怎么保证终点是给定的终点？

tianchez

KlausQi 发表于 2019-3-12 10:06
这个算法怎么保证终点是给定的终点？

这个算法保证了从起点到迷宫的任意一点都只有一条路，所以终点在哪里无所谓...

westcoastboy

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

westcoastboy

KlausQi 发表于 2019-3-12 10:06
这个算法怎么保证终点是给定的终点？

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

westcoastboy

tianchez 发表于 2019-3-13 00:54
这个算法保证了从起点到迷宫的任意一点都只有一条路，所以终点在哪里无所谓...

我猜面试官想要的是最终在终点停下来？

tianchez

westcoastboy 发表于 2019-3-24 01:50
我猜面试官想要的是最终在终点停下来？

这个条件我写code时候加上的，面试官说其实无所谓，因为不管怎么所有cell都会走一遍的....加不加都一样

狗家阳谷挂经 攒人品