May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1809|回复: 5
收起左侧

FB Data Engineer 技术面

[复制链接] |试试Instant~ |关注本帖
EthanHo 发表于 2015-7-1 03:11:27 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Facebook - 内推 - HR筛选 技术电面 在线笔试 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
内推本不是Data Engineer 而是Data Analyst, 后来把我推到这个组面试。
一开始是HR店面,基本问题,然后直接技术面。
-google 1point3acres
两轮技术面 每轮45分钟:
一轮 SQL
二轮 算法

一轮:. 鍥磋鎴戜滑@1point 3 acres
1.前面都是基本操作,例如部门的最大薪水。 一共问了5道题。
2. 第6道题比较狡猾,一个表有date, fruitname (apple & orange), number of sold.. from: 1point3acres.com/bbs
在不用 self join 的情况下求每天apple 与 orange 销量的差别. more info on 1point3acres.com


二轮:
三哥已经对我很仁慈了,只考了我排序,碍于我算法实在太生疏。第三个卡住在swapping的状态转换, time out。
INPUT
      0    1    2    3    4. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    -----------------------------
IN    E    A    B    D    C
O     4    0    1    3    2


EXPECTED OUTPUT

      0    1    2    3    4 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    ------------------------------
IN    A    B    C    D    E


第三个方法要求O(n), inplace.. 1point 3acres 璁哄潧
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. Waral 鍗氬鏈夋洿澶氭枃绔,

.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2015-7-25 14:21):. from: 1point3acres.com/bbs
补充一下Onsite经验

补充内容 (2015-7-25 14:31):. 鍥磋鎴戜滑@1point 3 acres
考了SQL, ETL design, dimensional modeling design, coding..1point3acres缃
SQL 具体问题记不清楚,考到了cross join。
coding leetcode 原题,3sum,期间改动了一下要求,出现重复怎么办
design 穿插一题combination

评分

1

查看全部评分

zwcelesta 发表于 2015-7-1 04:48:20 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
这个排序的题面经里看到过。对数组每个元素依次与按指定的位置的元素swap就好了。
回复 支持 反对

使用道具 举报

xiaoc10 发表于 2015-7-31 09:14:59 | 显示全部楼层
关注一亩三分地微博:
Warald
可以麻烦详细说说第二轮的这题吗?是什么意思啊?
回复 支持 反对

使用道具 举报

TigerRose 发表于 2016-3-28 02:53:28 | 显示全部楼层
狡猾的题目使用Sum 和Decode解决的嘛?
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-4-4 15:46:33 | 显示全部楼层
xiaoc10 发表于 2015-7-31 09:14
可以麻烦详细说说第二轮的这题吗?是什么意思啊?

同问。。题目都没看懂。。
回复 支持 反对

使用道具 举报

xialanxuan 发表于 2016-11-21 13:19:13 | 显示全部楼层
狡猾题
select date,sum(case when name = "Apple" then number when name = "Orange" then number * -1 else 0 end)
from Fruit. visit 1point3acres.com for more.
group by date;
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-29 16:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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