snowflake OA

大概10/4左右投递的,周一收到的oa

雪花公司oa,收到的是3题版本 总共一小时
第一题,类似number of island,第一次用dfs写stack overflow, 换成bfs就好了。
第二题,盖车棚,给你一个array表示车的位置,还有一个int k 表示你需要覆盖多少辆车,问你最短多长的车棚可以覆盖k辆车,用sliding window就可以了。
第三题,刷题网伊尔灵鹫

个人还是很喜欢雪花公司的,希望有下一步,发个帖子攒个人品。

我用recursive dfs做过了
楼主是不是有些case没check导致了infinite recursion

不太清楚哎,但很奇怪的是当时只有一个test case用dfs没有跑过。