这个SQL面试题怎么做 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

这个SQL面试题怎么做

这个SQL面试题怎么做# JobHunting - 待字闺中

t*e2014-04-03 07:04

1 楼

一个table，就两个field， ManagerID 和 direct Reporter ID
要求是得出每个manager下面的有多少direct和indirect reporters

z*u2014-04-03 07:04

2 楼

试着写了下self join：
select count(distinct dr.drid) as indr_cnt, count(distinct m.drid) as dr_cnt
, m.managerid
from table as dr
join table as m
on dr.managerid=m.drid
group by m.managerid

q*x2014-04-03 07:04

3 楼

direct:
select ManagerId, count(ReporterId)
from table
group by 1
indirect:
i wonder if sql can do this.

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

: 一个table，就两个field， ManagerID 和 direct Reporter ID
: 要求是得出每个manager下面的有多少direct和indirect reporters

q*x2014-04-03 07:04

4 楼

can this query count n-level indirect reports?

cnt

【在 z*******u 的大作中提到】

: 试着写了下self join：
: select count(distinct dr.drid) as indr_cnt, count(distinct m.drid) as dr_cnt
: , m.managerid
: from table as dr
: join table as m
: on dr.managerid=m.drid
: group by m.managerid

e*s2014-04-03 07:04

5 楼

这个应该得用recursion

【在 q****x 的大作中提到】

: can this query count n-level indirect reports?
:
: cnt

h*d2014-04-03 07:04

6 楼

single query肯定不行，可以搞temp table什么的一层一层递归？

【在 q****x 的大作中提到】

: can this query count n-level indirect reports?
:
: cnt

l*82014-04-03 07:04

7 楼

一个公司的管理层次也就几层到十几层吧？
用个比较土的sql也应该能写出来。

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

: 这个应该得用recursion

e*s2014-04-03 07:04

8 楼

问题是不知道有多少层啊, 算是unbounded computation, 简单的SQL估计不行.
试着写了一个
假设已有那个表是Direct(mID, dID), mID是manager id, dID是相应的direct report
ID.
那第一问可以用楼上矿工写的
select mID, count(dID)
from Direct
group by mID;
第二问, 求每个manager的所有report (indirect + direct),可以:
with recursive
Indirect(manager, reporter) as (select mID as manager, dID as reporter from
Direct
union
select Indirect.manager, Direct.dID as reporter
from Indirect, Direct
where Indirect.reporter = Direct.mID)
然后就和第一问一样了:
select manager, count(reporter)
from Indirect
group by manager;

【在 l*********8 的大作中提到】

: 一个公司的管理层次也就几层到十几层吧？
: 用个比较土的sql也应该能写出来。