Facebook新鲜面经！！！

xiaozhuxiaozhu 发表于 2016-3-3 07:45
大神，看不懂汉语，能写格code么。 ＋大米 10

难道我写的不是code？

spwahaha 发表于 2016-3-3 00:22
我也举得可以用，而且应该比BFS好写吧，
但是楼主和面试官不是说BFS有问题还是什么的

用bfs可能是为了保证从上到下的输出顺序吧

jasonsfk 发表于 2016-3-2 16:01
第一题 扫一遍可以吗？

L08 & L11
res[index--] = nums[left] * nums[left];
res[index--] = nums[right] * nums[right];

spwahaha 发表于 2016-3-2 10:03
这道题为什么不能用DFS？

DFS will print out 1 6 5, but 1 5 6

这题是LC的VERTICAL TRAVERSE BST的那题吧

楼上的各位我想问下第二题里如果没有附加条件难道还有优于O(NlogN)的方法吗 谁能发下code 楼上的有错  

补充内容 (2016-10-23 14:25):
额没看到给的array已经是sorted了

可以用dfs, 只要一个map来track height，一个track order

感谢楼主分享！