Compass - Karat刚出炉的面试

请问楼主 redo的店面那个找长方形 是matrix里面有且只有一个1组成的长方形让你找出来 还是找出一个valid 的最大的长方形呢？才开始看compass的电面 请指教 多谢！

1ST QUESTION: ONLY ONE RECTANGULAR IN THE MATRIX
2ND QUESTION: THERE ARE MULTIPLE RECTANGULARS, RETURN A LIST/ARRAY (UP TO YOU) OF RECTANGULAR

balabababa66 发表于 2019-9-5 02:37
我当时给出的应该不是最优解，先以课程为key做一次map1，学生作为value，同时创建一个set存所有学生id。 ...

感谢楼主的分享，但似乎没有更好的解法了

balabababa66 发表于 2019-9-20 03:17
Btw 我用了Karat的redo，第二次的面試題，就是在全是0的matrix中，找1組成的長方形，return可以是左上和右 ...

请问这是LC85吗？感觉难度很大啊，谢谢~

balabababa66 发表于 2019-9-20 03:17
Btw 我用了Karat的redo，第二次的面試題，就是在全是0的matrix中，找1組成的長方形，return可以是左上和右 ...

请问lz当时是一个小黑哥面的你吗

shawnchangsdu 发表于 2021-01-31 14:03:59
请问lz当时是一个小黑哥面的你吗

是的，脏辫黑哥。字数字数

匿名者 发表于 2021-2-1 07:03
是的，脏辫黑哥。字数字数

那看样子同一个面试官会面相同的题哈哈哈哈哈