amazon intern 1.19 (offer get)

iamwds 发表于 2016-1-19 21:54
第三题 感觉典型的bsf啊，不懂 轻怕

bfs dfs都可以解 as you wish

candy_shmily 发表于 2016-1-20 10:57
bfs dfs都可以解 as you wish

能说下dfs的思路吗？

candy_shmily 发表于 2016-1-20 10:57
bfs dfs都可以解 as you wish

我只会bfs，太渣了

william_gong 发表于 2016-1-19 22:19
能说下dfs的思路吗？

需要一个void helper(result, node, depth)
if depth == result.size() - 1 创建一个新的list存入这个node.val 并把这个list append到result里
else result.get(depth - 1).add(node.val) //result里上一层的末端插入这个元素
然后再recurse左右node
在主函数(不是main)里面就用helper(result, root, 1)来改变result 然后返回result
注意corner cases

我觉着这种做法挺有意思的 不想拘泥于常规 zigzag那题也可以这样解 当然bfs也都行

恭喜楼主终于面完了呀～

你遇到的这个三哥感觉已经算好的了，只出了这么简单的三道题给你答。

第二题我觉得他应该想让你答Red-Black Tree那种balanced的方法，每插一个节点都立刻平衡一下整个树。当然你那样也可以，直接解释到他能理解意思就行。

第三题他可能想让你用queue来写标准的BFS，如果他没见过你那种解法，他的确有可能误以为你DFS，BFS不分。不过你能解释清楚就行。

最后祝咱俩都好运啦，希望都能拿到offer~

感觉版大这是已经拿下offer的节奏了，我连oa都木有

victorsterling 发表于 2016-1-25 19:11
感觉版大这是已经拿下offer的节奏了，我连oa都木有

我当场说的并不好 面完之后回想一下 感觉可以做的好很多。。。so并不确定嘤嘤嘤
借你吉言啊我现在天天担惊受怕！
你的OA马上也来了！加油！seattle面基！

能听懂和他交流如何改进太关键了，我根本就听不懂这些人给我提示时候说得啥意思

你居然能分辨出三哥说BFS和DFS，厉害！

Toby 发表于 2016-1-25 19:32
你居然能分辨出三哥说BFS和DFS，厉害！

因为我写的时候就预感到他肯定会问= = 因为这题用bfs解是常规