10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 338|回复: 2
收起左侧

新出炉的Facebook PE onsite面经

[复制链接] |试试Instant~ |关注本帖
Vigal 发表于 7 天前 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
刚刚面完了Facebook PE onstie。(之前电面内容http://www.1point3acres.com/bbs/thread-294426-1-1.html
第一轮:coding
(1)给一个数组,均为正整数。将该数组分成连续的两部分,使得两部分的和相等。求分开的元素位置下标。假设有且只有唯一的答案。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
比如:[1,2,3],返回1. 因为sum([1,2])=sum([3])
(2)给定一个长为n的数组Ages, 其中第i个元素表示第i个人的年龄。求这个n各种,发送的好友请求的总数。其中,
        1. 如果Age(B)<= (1/2)Age(A) + 7, A不会给B发请求. visit 1point3acres.com for more.
        2. 如果Age(B) > Age(A), A不会给B发请求
        3. 如果Age(B)>100 and Age(A)<100, A不会给B发请求.1point3acres缃
        4. 不满足1,2,3,则A会给B发请求。

解答:A会给B发请求,当且仅当:Age(B)>= (1/2)Age(A) + 7 and Age(A)>=Age(B) and not(Age(B)>100 and Age(A)<100). 暴力解法O(n^2),改进的话把Ages数组排序,可以少比较一些。但是最差情况也会O(n^2),要求给出最差情况(所有人的age都大于100)

第二轮:system
(1)什么是swap memory
(2)system是否应该在swap memory的时候传signal通知对应的process。如果system这样设计,会有怎样的坏处。
(3)高memory usage如何trouble shoot,使用哪些命令。.鐣欏璁哄潧-涓浜-涓夊垎鍦
(4)containter 限制process可以使用的cpu和memory。
(5)gdb工作原理,attach to the process是什么意思。
(6)讲述linux system debug的经历。
(7)其他的记不住了,都没回答上来。。。。常见的RAID,network什么的都没考(心碎)

第三轮:behavior
(1)最成功的project
(2)最糟糕的project
(3)最喜欢什么样子的工作
(4) why facebook
(5)如果开启一个hard conversation (话术的问题,尼玛我英文都说的磕磕绊绊还讨论话术。。。)

第四路:coding. 1point 3acres 璁哄潧
(1)判断一个string是不是回文序列,忽略所有的非字母符号。比如: "ac#$a" 和“aca”等价,返回True.鐣欏璁哄潧-涓浜-涓夊垎鍦
(2)给一个素数序列,输出所有非空子集的乘积,并分析时间、空间复杂度。比如:[2,7,11] 打印2, 7, 11, 22, 14, 77, 154。输出没有顺序要求。. 鍥磋鎴戜滑@1point 3 acres
要求设计的函数不能有返回值。

整体来说,coding的题目都是easy。然后system的考不太寻常,个人觉得这个很看面试官的喜好。比如面我的小哥就非常反对swap memory,所以问了很多相关的问题。

听说PE的package比SWE的标准包低好多,,,求之情人士透露一下package的信息,,,. from: 1point3acres.com/bbs
大家找工作加油!

评分

2

查看全部评分

slothOn 发表于 7 天前 | 显示全部楼层
PE好像跟SDE包裹一样,但感觉难度比SDE大不少
回复 支持 反对

使用道具 举报

 楼主| Vigal 发表于 7 天前 | 显示全部楼层
slothOn 发表于 2017-10-13 08:13
PE好像跟SDE包裹一样,但感觉难度比SDE大不少

但是这个coding的题目。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-10-20 09:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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