[面试经验] FB data scientist, analytics 电面

onetwo

Alice007 发表于 2017-11-23 00:49
嗯，fb面试就那么几个题目，然后不同变种，感觉了解好数据以及之间的逻辑是关键！另外地里的回帖功能需要 ...

是的基本就是join， union all这些。有时候一个表有时候两个表，但是逻辑都是类似的，理解清楚就好。你写的第一个query我觉得应该是对的哈

onetwo

amour0_0 发表于 2017-12-1 08:44
谢谢楼主，今天店面就是这个题目，一模一样

不客气，能帮到大家就好。我好奇第二题思路应该是什么样的？我平时不做产品，这个不是很清楚应该怎么答比较好。希望大家不吝指教，讨论讨论

onetwo

Alice007 发表于 2017-11-23 00:54
第三个sql题目：
请lz/层主们帮忙看看对不对哈

这个好像不太对，我的思路是，你用个MAX（）去找每个user 给top partner发的信息数，同时SUM（）得到每个user发的总信息数。然后再加一个outer query把这两列值SUM over all users 再相除就好了。

Cwu22

想请教第一题第二小问的distribution 可能是什么分布呀？

jiangh52 · 2017-12-31 16:03:05

（非米DA）
1-2, 这种distribution大多数情况都是接近于指数分布的形状吧

2 会根据当期的目标和整体产品战略具体制定。
但你可以优先用第一问的数据来答啊。
可能的metrics比如说
用来利用网络的密度的(用第一问的数据)
- pair count的各qunatile的时间推移
- new pairs的产生数量的时间推移
用来观测用户利用率的：
- msg_dau / (fb_+msg_dau)
用来观测用户数的:
- msg_uu / goal_uu
- msg_mau / msg_last_mau
用来观测产品的渗透度的
- 利用时长的各quantile的时间推移
- 有利用的hour数的各quantile的时间推移

stonephoenix

正在准备面试，所以把自己的答案写一下，有错的话请大家一定要指出来啊！多谢！
（2）写个query得到某一天用户发消息朋友数量的distribution，就是output出两列，X: number of unique contacts for each user; Y: number of user with this many contacts。问你觉得这个distribution会长什么样子

select histo.cnt_contact as cnt_contact,
count(histo.userid) as cnt_users
from
(. Χ
select
tall.u1 as userid,
count(*) as cnt_contact-baidu 1point3acres
from . check 1point3acres for more.
(
select t1.u1 as u1, t1.u2 as u2
from contact t1
union all. Χ
select t2.u2 as u1, t2.u1 as u2
from contact t2
) tall
group by tall.u1
) histo
group by histo.cnt_contact
order by count(histo.userid)

复制代码

3。 SUM(n_msg_with_top_partner)/SUM(all_messages_with_all_contacts），sum over all users

select
tmax.userid,
tmax.friendid,
pct = tmax.n_msg / sum(tmax.n_msg ) over( partition by tmax.userid)
from
(
select. Waral dи,
userid = tcnt.userid,
friendid = tcnt.freindid,. Χ
n_msg = tcnt.n_msg,
rnk = ROW_NUMBER() over (partition by tcnt.userid order by tcnt.cnt_contact desc)
from
(
select
tall.u1 as userid,
tall.u2 as freindid,
tall.n_msg as n_msg. Waral dи,
from
(
select t1.u1 as u1, t1.u2 as u2, t1.n_msg
from contact t1
union all
select t2.u2 as u1, t2.u1 as u2, t2.n_msg
from contact t2 . From 1point 3acres bbs
) tall
) tcnt. ----
) tmax
group by tmax.userid. check 1point3acres for more.
having tmax.rnk = 1

复制代码

stonephoenix

stonephoenix 发表于 2018-1-10 09:03.
正在准备面试，所以把自己的答案写一下，有错的话请大家一定要指出来啊！多谢！. Χ
（2）写个query得到某一天 ...

第3 个having 用法不对。。。。感觉还是要再加一层。。。

stonephoenix

修改后的第3问

drop table contact
create table contact(
u1 int,
u2 int,
n_msg int ..
)
insert contact (u1, u2, n_msg) values
(1,2, 1), (1,3, 2), (1, 4,6),
(2,1, 3), (2,3, 2), (2,4, 5),
(3,1, 2), (3,2, 3)
select userid, friendid, n_msg, sum_msg, pct
from ..
(
select
tmax.userid, . check 1point3acres for more.
tmax.friendid,-baidu 1point3acres
tmax.n_msg,. 1point 3 acres
sum_msg = sum(tmax.n_msg ) over( partition by tmax.userid),
pct = (tmax.n_msg + 0.0) / sum(tmax.n_msg ) over( partition by tmax.userid),.google и
tmax.rnk
from ..
(
select
userid = tcnt.userid,
friendid = tcnt.freindid,
n_msg = tcnt.n_msg,.1point3acres
rnk = ROW_NUMBER() over (partition by tcnt.userid order by tcnt.n_msg desc)
from
(
select
tall.u1 as userid,
tall.u2 as freindid,
sum(tall.n_msg) as n_msg
from
(
select t1.u1 as u1, t1.u2 as u2, t1.n_msg
from contact t1
union all
select t2.u2 as u1, t2.u1 as u2, t2.n_msg
from contact t2
) tall
group by tall.u1, tall.u2. ----
) tcnt
) tmax
) tt
where tt.rnk = 1

复制代码

弄下来感觉挺啰嗦的。。。求大神指点

sbdxxcjh

stonephoenix 发表于 2018-1-10 09:33
修改后的第3问

where应该是作用在windows function之前的，所以第三问最后你用where限定rank = 1的话，上面的ratio好像都是1了。。

linda.zhou

SQL: select u1, count(distinct u2) from table group by 1

补充内容 (2018-1-30 05:39):
本来想着换行结果直接发出来了也是醉了在下面补充

[面试经验] FB data scientist, analytics 电面

评分

评分

浏览过的版块