FB onsite 关于SQL window function的使用

月初面了fb onsite，收到结果挂了，问了feedback也没回音，这个hr不是很靠谱，之前约时间就拖了很久。
面试题就不贴了，都是面经题，但是follow up都是各种各样的。我个人觉得case答得都还行，比较不顺利的是SQL那一轮。当然我也不清楚是不是这轮挂的- -

面SQL的时候很困惑。按道理因为我工作每天都用sql，对这块儿是比较有信心的。面的题目也是地里看到过的，我直接贴过来了。

Table Account ID

Account    date    Status  Spend

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

解错题目了，又改了一下，改错了。。又改回来，再次确认解释了一下。她回复说这样不够efficient，如果我们数据库很大怎么办。我表示可以在accounts里先filter一下最近两天的数据。她强调，你就用join吧。


想跟大家探讨一下：
1. 在面试的时候，window function是普遍接受的吗？需不需要在做题前先确认一下？
2. 普通的join和window function哪种会比较efficient？

这个题为啥要用join? 我想的是：
Select count(distinct account) as n_first_fraud
from
(select account, min(date) as first_date
From account_id
Where status='fraud'
Group by account
)sub
where first_date=date(now())

select Date, count(distinct t2.Account)/count(distinct t1.account)
from table t1
left join (select * from table where Status = 'Fraud') t2
on t1.account = t2.account
where t1.Spent > 0
group by Date
order by Date ASC;

select count(distinct Account) as numoffirstfraud
from table
where date = getdate()
and Status = 'Fraud'
and Account not in (
select Account
from table
where Status = 'Fraud'
and date <> dateadd(day,1,getdate())
)

补充内容 (2019-3-8 11:02):
dateadd里应该是-1，打错

Q1
Select date,
count(case when status=’Fraud’ then distinct account else NULL end) /
Count(distinct account) as percentage
From table
Where spend > 0
Group by date

Q2
Select count(distinct account)
From
(Select account, min(date) as first_fraud
From table
Where status = ‘Fraud’
Group by account)
As tmp
Where tmp. first_fraud = getdate();
第二种方法：
Select count(distinct account)
From table
Where status = ‘Fraud’
And account not in (
Select account
From table
Where status = ‘Fraud’ and date < getdate();

顶一下，也想问这个问题....
我的confusion在于，我记得fb邮件里说到sql说“think about Postgres”， postgres应该是有window functions的吧。。。。

我感觉面试官主要是想考怎么使用join吧。这题可以用left join 然后考虑好null的corner case就行了。所以我认为一般情况下，还是能使用join就join，尽量避免window function。 这边query不efficient可能是因为有subquery。 欢迎讨论。

ysd2503 发表于 2019-2-28 09:15
我感觉面试官主要是想考怎么使用join吧。这题可以用left join 然后考虑好null的corner case就行了。所以我 ...

请问用left join怎么写呢？ 谢谢！

我觉得row_number() over(partition by account order by date desc) as rk 这里面不应该有desc。。

lydia31358 那个更efficient，一般来说。
RANK要把所有recorders都要排序rank。GROUP min只需要把最小值float出来就好

first_value(date) over(partition by account order by date) 这个会比全部排序好一点？

不过实在想不出一个subquery都不用只用join怎么做这道题？

yyy77 发表于 2019-2-28 13:51
不过实在想不出一个subquery都不用只用join怎么做这道题？

没有说不能用subquery
后来写的就是先找到今天是fraud的user left join 昨天是open的user，然后sum case when一下
这也是面试官想看到的写法