Airbnb 2018年春季E6 package

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1731|回复: 25
收起左侧

脸书Intern新鲜面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
srpeach 发表于 2017-11-11 06:23:21 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩

2018(10-12月) 码农类General 博士 实习@Facebook - 内推 - 技术电面  | Other | 其他

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

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

x
2017-10-30:
一面:LC 三五零
二面:LC 三玲玲,跪地 (诶,怪我自己菜)
结果还是给了一次机会三面
2017-11-10:
三面:LC 三三, rotated binary search + LC 七八 subsets 两种写法bit manipulation+recursive。

攒人品求过,求team match不跪。

评分

参与人数 3大米 +11 收起 理由
nicezg + 5 给你点个赞!
qpalzm0827 + 1 给你点个赞!
edyyy + 5 给你点个赞!

查看全部评分


上一篇:Pure Storage OA 11/10
下一篇:NVIDIA IVA 跪经

本帖被以下淘专辑推荐:

我的人缘0
 楼主| srpeach 发表于 2017-11-24 14:38:57 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
archer1219 发表于 2017-11-16 15:20
3. 如果A里面重复的数比B里面少,2就会多输出,这时候往两边搜记住现在搜的数有多少个重复,然后加个判断就 ...
. 1point3acres
比如
A=[2 2 3 4 5 6 7 ...]
B=[2 2 2 3 4 5 ...]. 牛人云集,一亩三分地
且len(A) >> len(B),那么按照变种2的做法,output=[2 2 2 3 4 5 ...] instead of [2 2 3 4 5 ...] 多了一个2。
这个时候你没当你搜到一个新的数,比如第一次搜到2,你就在A,B的2旁边去找(其实就是往右找,记住有几个2(其他数也一样),当输出里面的2已经比两数组中2更少的那个多的话就不输出了。
回复

使用道具 举报

我的人缘0
Pink_Guy 发表于 2017-11-11 08:34:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  86% (77)
 
 
13% (12)  踩
300 n^2的解法不难写吧,楼主被要求写nlogn的了?
回复

使用道具 举报

我的人缘0
 楼主| srpeach 发表于 2017-11-11 08:20:21 来自手机 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
renewu427 发表于 2017-11-11 08:07
一面350都有什么followup啊

题里面写了。
1. 两数组差不多长时=》双指针给O(n)
2. 如果A特别长=》那在A里面binary search,O(nlogn). 围观我们@1point 3 acres
3. 如果A里面重复的数比B里面少,2就会多输出,这时候往两边搜记住现在搜的数有多少个重复,然后加个判断就行

评分

参与人数 1大米 +2 收起 理由
renewu427 + 2 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
iwantanintern 发表于 2017-11-11 07:32:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (53)
 
 
26% (19)  踩
一面只考了一题?
回复

使用道具 举报

我的人缘0
 楼主| srpeach 发表于 2017-11-11 07:50:38 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
iwantanintern 发表于 2017-11-11 07:32
一面只考了一题?

是的,但是follow up全问了
回复

使用道具 举报

我的人缘0
renewu427 发表于 2017-11-11 08:07:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (7)
 
 
22% (2)  踩
一面350都有什么followup啊
回复

使用道具 举报

我的人缘0
 楼主| srpeach 发表于 2017-11-11 08:42:31 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
renewu427 发表于 2017-11-11 08:07
一面350都有什么followup啊

实际上丢脸的是我n^2也没写对(面试者的仁慈…nlogn这个解如果能当场想出来那可就不是一般人了
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| srpeach 发表于 2017-11-11 08:46:10 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
Pink_Guy 发表于 2017-11-11 08:34
300 n^2的解法不难写吧,楼主被要求写nlogn的了?

实际上丢脸的是我n^2也没写对(面试者的仁慈…nlogn这个解如果能当场想出来那可就不是一般人了
回复

使用道具 举报

我的人缘0
iwantanintern 发表于 2017-11-11 09:03:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (53)
 
 
26% (19)  踩
srpeach 发表于 2017-11-11 07:50
是的,但是follow up全问了
. visit 1point3acres for more.
谢谢 祝楼主好运!
回复

使用道具 举报

我的人缘0
adw12382 发表于 2017-11-11 11:43:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (10)
 
 
16% (2)  踩
我一面的时候因为题目理解错了,花了好久时间。也是只做了一道easy。问了时间空间复杂度。
希望和你一样好运啊啊啊啊
谢谢楼主!!
回复

使用道具 举报

我的人缘0
czcbangkai 发表于 2017-11-11 11:46:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (38)
 
 
19% (9)  踩
祝楼主过啊! 不过PHD也考coding challenge啊 0.0
回复

使用道具 举报

我的人缘0
houqingniao 发表于 2017-11-12 07:46:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (31)
 
 
8% (3)  踩
300要求当场nlogn,这如果没写过。。。。这么短时间 肯定想不出来
回复

使用道具 举报

我的人缘0
ninepig 发表于 2017-11-16 04:42:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
lz 是面试官要求2种写法的么 78?麻烦啦
回复

使用道具 举报

我的人缘0
archer1219 发表于 2017-11-16 13:51:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
请问楼主350  follow up binary search那个要求写代码吗
回复

使用道具 举报

我的人缘0
archer1219 发表于 2017-11-16 15:20:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
3. 如果A里面重复的数比B里面少,2就会多输出,这时候往两边搜记住现在搜的数有多少个重复,然后加个判断就行
请楼主详细说说这个是啥意思
回复

使用道具 举报

我的人缘0
ARUI35 发表于 2017-11-24 13:20:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (73)
 
 
2% (2)  踩
srpeach 发表于 2017-11-11 08:20
题里面写了。
1. 两数组差不多长时=》双指针给O(n). Waral 博客有更多文章,
2. 如果A特别长=》那在A里面binary search,O(nlogn ...
. 1point 3acres 论坛
1. 两数组差不多长时,用双指针。  用双指针的话不是得先排序吗,那不是O(nlogn)吗
回复

使用道具 举报

我的人缘0
cheese_harry 发表于 2017-11-24 13:44:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (148)
 
 
6% (11)  踩
看了一些帖子 感觉PhD intern考的比master和本科难啊 动不动就上hard的题 很多master的面经基本就是easy和medium。。
回复

使用道具 举报

我的人缘0
stevenlli 发表于 2017-11-24 14:31:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (7)
 
 
22% (2)  踩
谢谢楼主分享~二面的题确实不好想,祝好运~
回复

使用道具 举报

我的人缘0
 楼主| srpeach 发表于 2017-11-24 14:33:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
archer1219 发表于 2017-11-16 13:51
请问楼主350  follow up binary search那个要求写代码吗
.留学论坛-一亩-三分地
要求写的
回复

使用道具 举报

我的人缘0
 楼主| srpeach 发表于 2017-11-24 14:34:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
ninepig 发表于 2017-11-16 04:42
lz 是面试官要求2种写法的么 78?麻烦啦

是的,因为我写完一种时间有剩下,都让我写了
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-7-17 02:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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