没想到挂在亚麻了。T T

phantom 发表于 2017-1-11 14:02
关键问题。。BFS这些都是很基础的东西。。算法的基本思想这些。
刷题在于帮你巩固运用算法思想的能力。 ...

说的太对了，基础不扎实真的很痛苦，面试全靠运气

楼主，问一下，第二题是要求print所有走过的路径还是print出那条最短的路径呢，或者还是只是要求判断是否存在一条最短的路径呢

额 就是print出什么的数值呢，刚才忘问这个了，嘿嘿

CCT520 发表于 2017-1-16 09:35
额 就是print出什么的数值呢，刚才忘问这个了，嘿嘿

如果输入不valid 就 print 提示信息。否则输出最短路径长度就好了。
本来他是想让我输出路径的但是估计看时间不够就简化题目了。

cser017 发表于 2017-1-16 10:59
如果输入不valid 就 print 提示信息。否则输出最短路径长度就好了。
本来他是想让我输出路径的但是估计 ...

哦哦，好的，谢谢楼主！不过要是还得输出路径的话真的有点麻烦，，

这题真的不是 DP么。。 就中间带1阻隔的那种 在lintcode里面叫 Unique Path II

jarwaywpi 发表于 2017-1-18 03:39
这题真的不是 DP么。。 就中间带1阻隔的那种 在lintcode里面叫 Unique Path II

我一开始脑袋出现的就是这题！！
但是仔细想想其实并不是。。。UNIQUE PATH因为只能向下和向右所以不可能有回头路绕弯路什么的。。。这题四个方向都可以走，DP就做不了了。还是BFS不够扎实。最后挂了。
也没啥可说的了。。。

cser017 发表于 2017-1-18 04:04
我一开始脑袋出现的就是这题！！
但是仔细想想其实并不是。。。UNIQUE PATH因为只能向下和向右所以不可 ...

哦哦 soka 竟然可以走回头路。。。

感觉这实习面试难度也不小啊

WanliWalis 发表于 2017-1-11 03:28
楼主面试官是叫david的吗…

我的面试官是david 请问他问了你什么问题啊
很急很关键！