一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1339|回复: 25
收起左侧

脸书Intern新鲜面经

[复制链接] |试试Instant~ |关注本帖
srpeach 发表于 2017-11-11 06:23:21 | 显示全部楼层 |阅读模式

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

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

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

x
2017-10-30:
一面:LC 三五零 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
二面:LC 三玲玲,跪地 (诶,怪我自己菜)
结果还是给了一次机会三面
. 1point3acres.com/bbs2017-11-10:
三面:LC 三三, rotated binary search + LC 七八 subsets 两种写法bit manipulation+recursive。

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

评分

3

查看全部评分

本帖被以下淘专辑推荐:

 楼主| srpeach 发表于 2017-11-24 14:38:57 | 显示全部楼层
archer1219 发表于 2017-11-16 15:20
3. 如果A里面重复的数比B里面少,2就会多输出,这时候往两边搜记住现在搜的数有多少个重复,然后加个判断就 ...

比如
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更少的那个多的话就不输出了。
回复 支持 1 反对 0

使用道具 举报

Pink_Guy 发表于 2017-11-11 08:34:49 | 显示全部楼层
300 n^2的解法不难写吧,楼主被要求写nlogn的了?
回复 支持 0 反对 1

使用道具 举报

 楼主| srpeach 发表于 2017-11-11 08:20:21 来自手机 | 显示全部楼层
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

查看全部评分

回复 支持 1 反对 0

使用道具 举报

iwantanintern 发表于 2017-11-11 07:32:14 | 显示全部楼层
一面只考了一题?
回复 支持 反对

使用道具 举报

 楼主| srpeach 发表于 2017-11-11 07:50:38 来自手机 | 显示全部楼层
iwantanintern 发表于 2017-11-11 07:32
一面只考了一题?

是的,但是follow up全问了
回复 支持 反对

使用道具 举报

renewu427 发表于 2017-11-11 08:07:20 | 显示全部楼层
一面350都有什么followup啊
回复 支持 反对

使用道具 举报

 楼主| srpeach 发表于 2017-11-11 08:42:31 来自手机 | 显示全部楼层
renewu427 发表于 2017-11-11 08:07
一面350都有什么followup啊

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

使用道具 举报

 楼主| srpeach 发表于 2017-11-11 08:46:10 来自手机 | 显示全部楼层
Pink_Guy 发表于 2017-11-11 08:34
300 n^2的解法不难写吧,楼主被要求写nlogn的了?

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

使用道具 举报

iwantanintern 发表于 2017-11-11 09:03:26 | 显示全部楼层
srpeach 发表于 2017-11-11 07:50
是的,但是follow up全问了

谢谢 祝楼主好运!
回复 支持 反对

使用道具 举报

adw12382 发表于 2017-11-11 11:43:43 | 显示全部楼层
我一面的时候因为题目理解错了,花了好久时间。也是只做了一道easy。问了时间空间复杂度。
希望和你一样好运啊啊啊啊
谢谢楼主!!
回复 支持 反对

使用道具 举报

czcbangkai 发表于 2017-11-11 11:46:01 | 显示全部楼层
祝楼主过啊! 不过PHD也考coding challenge啊 0.0
回复 支持 反对

使用道具 举报

houqingniao 发表于 2017-11-12 07:46:33 | 显示全部楼层
300要求当场nlogn,这如果没写过。。。。这么短时间 肯定想不出来
回复 支持 反对

使用道具 举报

ninepig 发表于 2017-11-16 04:42:28 | 显示全部楼层
lz 是面试官要求2种写法的么 78?麻烦啦
回复 支持 反对

使用道具 举报

archer1219 发表于 2017-11-16 13:51:23 | 显示全部楼层
请问楼主350  follow up binary search那个要求写代码吗
回复 支持 反对

使用道具 举报

archer1219 发表于 2017-11-16 15:20:22 | 显示全部楼层
3. 如果A里面重复的数比B里面少,2就会多输出,这时候往两边搜记住现在搜的数有多少个重复,然后加个判断就行
请楼主详细说说这个是啥意思
回复 支持 反对

使用道具 举报

ARUI35 发表于 2017-11-24 13:20:59 | 显示全部楼层
srpeach 发表于 2017-11-11 08:20
题里面写了。. 鍥磋鎴戜滑@1point 3 acres
1. 两数组差不多长时=》双指针给O(n)
2. 如果A特别长=》那在A里面binary search,O(nlogn ...

1. 两数组差不多长时,用双指针。  用双指针的话不是得先排序吗,那不是O(nlogn)吗
回复 支持 反对

使用道具 举报

cheese_harry 发表于 2017-11-24 13:44:35 | 显示全部楼层
看了一些帖子 感觉PhD intern考的比master和本科难啊 动不动就上hard的题 很多master的面经基本就是easy和medium。。
回复 支持 反对

使用道具 举报

stevenlli 发表于 2017-11-24 14:31:59 | 显示全部楼层
谢谢楼主分享~二面的题确实不好想,祝好运~
回复 支持 反对

使用道具 举报

 楼主| srpeach 发表于 2017-11-24 14:33:32 | 显示全部楼层
archer1219 发表于 2017-11-16 13:51. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
请问楼主350  follow up binary search那个要求写代码吗

要求写的
回复 支持 反对

使用道具 举报

 楼主| srpeach 发表于 2017-11-24 14:34:10 | 显示全部楼层
ninepig 发表于 2017-11-16 04:42
lz 是面试官要求2种写法的么 78?麻烦啦

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-20 03:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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