一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1038|回复: 10
收起左侧

新出炉的Facebook PE onsite面经

[复制链接] |试试Instant~ |关注本帖
Vigal 发表于 2017-10-13 06:04:55 | 显示全部楼层 |阅读模式

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各种,发送的好友请求的总数。其中,. visit 1point3acres.com for more.
        1. 如果Age(B)<= (1/2)Age(A) + 7, A不会给B发请求. from: 1point3acres.com/bbs
        2. 如果Age(B) > Age(A), A不会给B发请求
        3. 如果Age(B)>100 and Age(A)<100, A不会给B发请求. Waral 鍗氬鏈夋洿澶氭枃绔,
        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的经历。. more info on 1point3acres.com
(7)其他的记不住了,都没回答上来。。。。常见的RAID,network什么的都没考(心碎)
. 1point 3acres 璁哄潧
第三轮:behavior
(1)最成功的project
(2)最糟糕的project
(3)最喜欢什么样子的工作. 1point3acres.com/bbs
(4) why facebook
(5)如果开启一个hard conversation (话术的问题,尼玛我英文都说的磕磕绊绊还讨论话术。。。).鏈枃鍘熷垱鑷1point3acres璁哄潧

第四路:coding
(1)判断一个string是不是回文序列,忽略所有的非字母符号。比如: "ac#$a" 和“aca”等价,返回True
(2)给一个素数序列,输出所有非空子集的乘积,并分析时间、空间复杂度。比如:[2,7,11] 打印2, 7, 11, 22, 14, 77, 154。输出没有顺序要求。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
要求设计的函数不能有返回值。
. From 1point 3acres bbs
整体来说,coding的题目都是easy。然后system的考不太寻常,个人觉得这个很看面试官的喜好。比如面我的小哥就非常反对swap memory,所以问了很多相关的问题。

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

评分

3

查看全部评分

 楼主| Vigal 发表于 2017-10-24 01:05:03 | 显示全部楼层
补充一下system的资料(HR给发的)
不过我面之前都没时间看过这些书,主要就是参考的地里的面经。

The UNIX Programming Environment:
Linux and the UNIX Philosophy – Great book on the underlying principles behind UNIX and the software that runs on it even today.
The UNIX Programming Environment by Kernighan and Pike – While very old school, still very relevant and a great introduction to the why and how of the UNIX environment.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Advanced Programming in the UNIX Environment by W. Richard Stevens - While the examples are all in C, there's a lot of good stuff here. You can adapt many of the techniques to other languages.
The Art of Unix Programming by Eric S. Raymond – This is a good introduction to the way of thinking behind the original developers of UNIX and the major tools in use on UNIX systems. Some of the examples are a bit dated, but the general principles still hold, and are applied, today.. more info on 1point3acres.com

Linux Systems/Kernel:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Spend time on a linux system. Install one from scratch. Run Linux as your primary desktop environment for a while to force yourself to learn how it works, even though servers != desktops.
Arun from kernel@lists says "http://kernelnewbies.org/ has a good collection of pointers" and "http://lwn.net/Kernel/ carries a good collection of articles".
Optimizing Linux Performance by Phillip G. Ezolt – For experienced UNIX admins, this book will not be very helpful, but it is a great overview of performance troubleshooting tools and techniques on Linux.
Linux Kernel Development by Robert Love – This is a book more targeted at aspiring kernel developers, but it has some good explanations of how various features are implemented -- at the lowest levels -- inside Linux. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
http://techblog.netflix.com/2015/08/netflix-at-velocity-2015-linux.html

Trouble shooting practice links:.1point3acres缃
http://hardforum.com/
https://help.ubuntu.com/lts/serverguide/index.html
. From 1point 3acres bbshttp://askubuntu.com/
http://unix.stackexchange.com/
回复 支持 1 反对 0

使用道具 举报

slothOn 发表于 2017-10-13 08:13:09 | 显示全部楼层
PE好像跟SDE包裹一样,但感觉难度比SDE大不少
回复 支持 反对

使用道具 举报

 楼主| Vigal 发表于 2017-10-13 11:29:54 | 显示全部楼层
slothOn 发表于 2017-10-13 08:13. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
PE好像跟SDE包裹一样,但感觉难度比SDE大不少

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

使用道具 举报

txdsteven 发表于 2017-10-25 08:58:38 | 显示全部楼层
Vigal 发表于 2017-10-24 01:05.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充一下system的资料(HR给发的)
.鏈枃鍘熷垱鑷1point3acres璁哄潧不过我面之前都没时间看过这些书,主要就是参考的地里的面经。

谢谢楼主 请问结果出来了吗
回复 支持 反对

使用道具 举报

pilupi 发表于 2017-10-25 09:01:41 | 显示全部楼层
祝楼主拿到offer!能解释下什么是PE吗?
回复 支持 反对

使用道具 举报

 楼主| Vigal 发表于 2017-10-27 02:32:36 | 显示全部楼层
拿到offer了!
回复 支持 反对

使用道具 举报

 楼主| Vigal 发表于 2017-10-27 02:32:54 | 显示全部楼层
pilupi 发表于 2017-10-25 09:01
祝楼主拿到offer!能解释下什么是PE吗?

谢谢!
是Production Engineer
回复 支持 反对

使用道具 举报

james47 发表于 2017-10-27 04:03:37 | 显示全部楼层
强啊 求内推
回复 支持 反对

使用道具 举报

txdsteven 发表于 2017-10-28 09:21:47 | 显示全部楼层
Vigal 发表于 2017-10-27 02:32
谢谢!
. 鍥磋鎴戜滑@1point 3 acres是Production Engineer
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
恭喜楼主! 请问package跟SDE有什么区别呢
回复 支持 反对

使用道具 举报

 楼主| Vigal 发表于 2017-10-29 04:02:06 | 显示全部楼层
txdsteven 发表于 2017-10-28 09:21.鐣欏璁哄潧-涓浜-涓夊垎鍦
恭喜楼主! 请问package跟SDE有什么区别呢
. 1point3acres.com/bbs
signon比sde低
其它都是标准包
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-11 13:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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