Tripadvisor 电面

这几天面的，问问大家tripadvisor电面多久出结果？谢拉谢拉！
一道题，火柴棍拼图数正方形拼图图片链接：
把垂直的棍子和水平的棍子抽象成两个二位数组 boolean[][] ver boolean hor[][],然后算两个dp数组 int[][]dpV（垂直方向） int[][]dpH（水平方向）,其中每个值表示截至当下点有几根连续木棍，最后对dpH逐点验证是否能以该棍为左上角第一根水平棍构成长度为1~n的正方形。
面试过程中写的代码其实有几个小bug，不过我和面试官当下都没有发现，只是探讨了下看思路正确就没有深究，我后来下了自己重新测试了下，把代码改好然后发回给了面试官。
代码如下：
public int countSquare ( boolean[][] ver , boolean[][] hor ) {
    if ( ver == null || hor == null || ver.length == 0 || ver[0].length == 0 || hor.length == 0 || hor[0].length == 0 ){
        return 0;
    }
    int[][] dpV = new int[ ver.length ][ ver[0

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

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

                if ( !(dpH[i][ l + j - 1 ] >= l) ) {
                    break;
                }
             }
        }
    }
    return res;
}

若图形为n*n 则该算法时间复杂度O(n*n*n)
总体比我想象的略难。这题虽然思路不是太难想到，但因为两个二位矩阵的input长宽一个是n*(n+1)一个是(n+1)*n所以稍微有点tricky
面过的大神记得说一下电面多久出结果哈！

zhouyoung1124 发表于 2015-12-9 04:54
对的，我记得好像姓胡。
你电面完多久给的回音？

HR还没有回复, 感恩节前一周面的，估计是挂了，我是用DFS直接做的，而且建立的二维矩阵是maxtix[i][j] = 1 如果横竖的火柴棍有交点，matrix[i][j] = 0如果没有交点，然后输入做的DFS。

补充内容 (2015-12-9 06:17):
写错了，是设定matrix[i][j] = 1如果横竖的火柴棍有交点，matrix[i][j] = 0如果没有交点。然后对每一个等于1的位置（i, j), 找(i + xLen, j) , (i, j + yLen), (i + xLen, j + yLen)这三点是否值也是1。

oneshot 发表于 2015-12-9 05:28
HR还没有回复, 感恩节前一周面的，估计是挂了，我是用DFS直接做的，而且建立的二维矩阵是maxtix[j] = 1  ...

matrix[i][j]

xuxinzhu0081 发表于 2015-12-12 14:22
直接onsite吗 我为什么还给了coding assignment？

不晓得啊，可能因为我和他们说我想速度解决不像拖到年后，，，

楼主是投的是哪个职位？是一个中国人面的吗？我电面也是给的这个题...

oneshot 发表于 2015-12-9 00:10
楼主是投的是哪个职位？是一个中国人面的吗？我电面也是给的这个题...

对的，我记得好像姓胡。
你电面完多久给的回音？

楼主有消息了么？

gzwenyue 发表于 2015-12-11 05:54
楼主有消息了么？

电面后第三天给的feedback,下周onsite

直接onsite吗 我为什么还给了coding assignment？

请问一下你申请的是什么职位 ？