Facebook intern 一面

对角线这个就是dfs的时候多4种情况么

likenisha 发表于 2015-4-4 12:06
对角线这个就是dfs的时候多4种情况么

其实是吧，也没什么，就是我做的时候用的recursive 后来用Eclipse跑很容易就Overflow了 不知道怎么还让我过了，应该分配个栈比较好吧

wilsonwang1119 发表于 2015-4-4 09:41
你可以看看这个：
http://www.geeksforgeeks.org/count-number-of-occurrences-in-a-sorted-array/

多谢楼主 我去学习一下

只是想问下，F家现在还在招intern吗？

tldxk 发表于 2015-4-4 12:49
只是想问下，F家现在还在招intern吗？

还在吧，你可以试试

1. 两遍Binary Search，注意判断条件的区别
2. floodfill，用BFS实现，如果用DFS实现可能会爆栈

gbbbb 发表于 2015-4-4 21:37
1. 两遍Binary Search，注意判断条件的区别
2. floodfill，用BFS实现，如果用DFS实现可能会爆栈

对，两道都是正解。本帖手动加精哈哈哈哈