找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 853|回复: 1
收起左侧

[面经题目讨论] 这道题要用什么数据结构?

[复制链接]

27

主题

4

精华

288

积分

高级会员

Rank: 3Rank: 3

积分
288
发表于 4-14-2015 12:02 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
given a manager find all its subordinates, given a subordinate find all its supervisors; 应用题一样,给定问题,选用数据结构去解  m' ^4 _) B5 w2 [7 m
    follow-up 还有没有别的数据结构可以用?怎么解?比较一下这两个方法,说一下( W* B7 |8 E% y. I* S8 ^- S
时间和空间的big O;' k4 o# y! t( G9 b. m8 s6 L

0

主题

0

精华

66

积分

资深会员

Rank: 2

积分
66
发表于 4-14-2015 02:18 PM | 显示全部楼层
好challenging的题目。如果是我回答,我会问面试官,manager和subordinate是多少对多少。' R7 n, a5 @7 O8 r; C
1.0 一个manager对一群sub,那么用tree with parent pointers6 ?) M9 Y6 I$ f3 Z
1.1 如果某个人的sub同时是他的manager,这就有cycle了,那么就是graph.
0 C6 q/ I7 b6 q) u4 D/ ^2. 用hashtable也可以,不过会有很多duplicates,占的空间就多了。
& e# q9 v+ ^5 F. k5 M$ `8 j, O% f' D2 S: L3. 我觉得最straightforward的方法是build 2个tree, manager to sub一个tree, sub to manager一个tree。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表