电面面经原题,是matrix里面找长方形那一套
- 一个全部由0,1组成的matrix, 找到一个全部是0的长方形的位置,保证有且只有这样一个长方形存在。
- 上面的题面,改成有多个长方形存在,输出所有结果
3.还是1中找0,并不保证每一个connected component是长方形,可能是任意形状
具体的题目和code可以参考之前大神制作的大礼包。三道题倒是都做出来了,中间有卡的地方,小typo和bug,使用print debug面试官没怎么打断感觉也不怎么在乎你有没有bug或者bug在哪里,最后我说没问题了,他就跑几个test case看一下。
感觉发挥还好,应该能过,有结果以后回来update一下。