和这里(http://www.1point3acres.com/bbs/thread-398853-1-1.html)的第二题一样。第一小问只有一个矩形box;第二问有多个,互相不连着;第三问形状不规则。
9.15面经:楼主刷题用java刷的,但是要面试了才发现要在codepad上跑的,临时换成了python,对自己好一点。。。
第一问出了个小bug,自己debug了一下跑过了;第二问一开始以为是计算有几个矩形,后来发现是输出所有矩形,赶紧改了改,最后也跑通过了;第三问其实时间剩的不多了,就剩10min不到好像,但是因为很简单就马上说了思路,面试官说可以然后就开始码,主程序写完了dfs function没写完。
本来以为过不了的,结果两天之后告诉我通过了。。。感恩。。。