Pony.ai 小马家 4.16 面经

小题大做 发表于 2019/04/18 12:29:44


我就是对四周是1的dfs，然后消掉四周是1的之后再对这个矩阵剩余是1的dfs求岛的个数

就是总个数减去四周的1 dfs出来的个数？

楼主的时间线是咋样的？现在投还来得及么？

OliviaC0209 发表于 2019-4-18 12:59
就是总个数减去四周的1 dfs出来的个数？

不不 你一开始对四周dfs就把和陆地相连的都标为0了，之后再对整张地图dfs就可以求岛屿数了

yy796929 发表于 2019-4-18 22:50
楼主的时间线是咋样的？现在投还来得及么？

他们家好像没有找实习的最后时间，一般投都会给面试，你投投尝试一下嘛

我也想问时间线呀，而且我刚去看他家的网页上intern position呀，求问你是海投的吗？ 感谢回复！

火锅与烤鱼 发表于 2019-4-19 01:36
我也想问时间线呀，而且我刚去看他家的网页上intern position呀，求问你是海投的吗？ 感谢回复！

我不记得具体投的时间了，就四月初吧，反正回复挺快的，我在handshake上海投的

小题大做 发表于 2019-4-19 01:40
我不记得具体投的时间了，就四月初吧，反正回复挺快的，我在handshake上海投的

看了下handshake，他们家没有job po出来，估计hc没了。。。