Google8.6 热滚滚的面经

原帖地址:一亩三分地

今天下午4:15面的,估计是个白人大哥,人挺耐心但自己水平太差被虐的体无完肤。。。
问一个二维数组表示的n*n的矩阵,找出一条连续的最长的路径的长度。
比如
7 8 6
9 4 5
2 3 1
最长是2,3,4,5,6,返回长度5.
想到是DP但初始状态不知道怎么确定,以为和lc的 Minimum Path Sum 很像,结果他说不一定从(0, 0)开始就崩溃了。。。写了个暴力算法,让优化,估计GG了。。