问一道amazon面试题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问一道amazon面试题

问一道amazon面试题# JobHunting - 待字闺中

M*e2012-10-04 07:10

1 楼

原题见这里
http://www.glassdoor.com/Interview/Given-a-list-of-structs-whic
Given a list of structs which include two ids of parent node and the
associated child node, construct a tree.
Interview Candidate: 说
The solution should use O(n) time and O(n) space.
The idea is to hash ids (parent id - child id). The the linear scan
constructs the tree.
怎么感觉还是不明白.谁知道的给解释一下。
谢谢

g*y2012-10-04 07:10

2 楼

the.hash table should look like parentid:child1id, child2id, ...

【在 M******e 的大作中提到】

: 原题见这里
: http://www.glassdoor.com/Interview/Given-a-list-of-structs-whic
: Given a list of structs which include two ids of parent node and the
: associated child node, construct a tree.
: Interview Candidate: 说
: The solution should use O(n) time and O(n) space.
: The idea is to hash ids (parent id - child id). The the linear scan
: constructs the tree.
: 怎么感觉还是不明白.谁知道的给解释一下。
: 谢谢