GrubHub 校园面试

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

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

都写出来了，希望能拿到onsite，求加米

他们招人去新加坡？

分享下第二问的解吧！多谢

willwillzhang 发表于 2019-10-15 22:05
分享下第二问的解吧！多谢

第二题的思路就是先把数组里的string存在set里，然后用两个嵌套的for循环同时从上到下，从左到右遍历矩阵，得到的string和set里的比较就行了

lzl987 发表于 2019-10-16 23:04
第二题的思路就是先把数组里的string存在set里，然后用两个嵌套的for循环同时从上到下，从左到右遍历矩阵 ...

能贴点 代码吗，关于那两个嵌套for循环，:)

willwillzhang 发表于 2019-10-17 07:38
能贴点 代码吗，关于那两个嵌套for循环，:)

ok, 都是 n 长度，就简单了

1.         for(int i=0; i<m; i++){
   
2.             sb1 = new StringBuilder();
   
3.             sb2 = new StringBuilder();
   
4.             for(int j=0; j<n; j++){
   
5.                 sb1.append(matrix[i][j]);
   
6.                 sb2.append(matrix[j][i]);
   
7.             }
   
8.             ms.add(sb1.toString());
   
9.             ms.add(sb2.toString());
   
10.         }

复制代码

willwillzhang 发表于 2019-10-16 18:17
ok, 都是 n 长度，就简单了

[mw_shl_code=java,true]        for(int i=0; i

刚看到，就是这么写的。
这题如果要求斜着走，就可以转换成dfs来做了

lzl987 发表于 2019-10-17 11:06
刚看到，就是这么写的。
这题如果要求斜着走，就可以转换成dfs来做了

cool, thanks man.

willwillzhang 发表于 2019-10-16 21:07
cool, thanks man.

你也是要面他们家吗

lzl987 发表于 2019-10-17 11:09
你也是要面他们家吗

恩 还没有店面