谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3194|回复: 35
收起左侧

Facebook Intern 面经+时间线补发(顺便求组织

[复制链接] |试试Instant~ |关注本帖
我的人缘0
mimesis 发表于 2017-11-9 07:04:47 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2018(7-9月) 码农类General 硕士 实习@Facebook - 内推 - 技术电面  | Pass | 其他

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

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

x

面经:

emmm……运气比较好,两轮都特别水……. 1point3acres
第一轮:
应该是美国人,就一道题,柒妖,要求原地,不让开栈
所以就变成了纯纯的字符串处理……带他跑case数了半小时下标……感觉把他数晕了就过了……
看的出来他其实想变一下题的,一开始在路径前面加了一堆http fb网址。。然后我问他是不是每个case都以这个为开头,他想了想就又变回原题了,当中我问他输入输出第一位是否有/他也说不清,估计没想清……面完之后跟我说回头讨论讨论规范一下输入输出orz
这个面试官一上来就说不在乎程序能不能跑,如果有不会用的函数也可以谷歌或者直接问他(反正我没这么干……)
. more info on 1point3acres
第二轮:
国人小姐姐.留学论坛-一亩-三分地
第一题是偶柒叁,水题……过程中我问了一下会不会有负数,她说会,我就加了个特判。秒完之后问scale是多少,饶了半天才明白原来是想问int最大值是21亿左右,所以不用考虑billion以上的数,算是答上了
第二题不知道是不是有原题,就是说比如社交网络里提供了一个可以输入id看这个id所有好友(vector)的function,然后问如何找到A和B的共同好友,我是两个数组排序了一下然后维护两个指针,等于输出,不一样根据大小右移,(后来想起来hashmap也不错,空间换时间,不过她也没问),然后写着写着脑抽了写完while语句之后不知道为啥写了一段代码把剩余的数也push进去了,在小姐姐的提醒下改过来了orz,问了时间复杂度,反正就是排序的nlogn嘛
第三题是follow-up,就是推荐好友的系统,找到所有A的朋友的朋友(但不是A的朋友),然后根据和A的共同好友数作为权重,输个排序,我就是花式用set去重然后优先队列硬上(我觉得挺好的,没啥不对……感觉就是个水题……)然后大致写完之后她说时间差不多了,她也明白我想写啥了,然后她想问一下……我立马打断她说我一开始找朋友的朋友集合这里要用一个set查重,然后她就没问题了,结束……

祝大家都拿到心仪的offer!

最后有2018 fb intern的微信群吗QAQ球啦,id:loser-star

2017-09-28 Hello from FB
2017-09-28 约时间
2017-10-19 一面. From 1point 3acres bbs
2017-10-20 next round+约时间
2017-11-02 二面
2017-11-03 约电话
2017-11-08 offer

评分

参与人数 3大米 +11 收起 理由
greenmania + 5 给楼主头像打call!!!
hanmierden + 3 给你点个赞!
daridk + 3 给你点个赞!

查看全部评分


上一篇:脸家uday 详细跪经
下一篇:Quora OA 新题 & 解答
我的人缘0
ivywu_94 发表于 2017-11-9 18:06:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主分享 可以细说一下 最后一题具体怎么实现呢? 是不是把A所有的朋友都加到一个hashmap里 然后value就是跟A的共同好友数吗?  希望可以解释一下 谢谢啦!
回复 支持 反对

使用道具 举报

我的人缘0
leabi511 发表于 2017-11-9 18:55:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主第二轮面了3道题?饿柒叁是hard题啊
回复 支持 反对

使用道具 举报

我的人缘0
daridk 发表于 2017-11-9 22:50:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
恭喜楼主 沾沾喜气!
回复 支持 反对

使用道具 举报

我的人缘0
杨小妞94 发表于 2017-11-10 01:48:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问楼主二面是电话还是onsite呢 感谢!!
回复 支持 反对

使用道具 举报

我的人缘0
qlxf 发表于 2017-11-10 02:14:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
好顺利的面试
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| mimesis 发表于 2017-11-10 03:03:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ivywu_94 发表于 2017-11-9 18:06
谢谢楼主分享 可以细说一下 最后一题具体怎么实现呢? 是不是把A所有的朋友都加到一个hashmap里 然后value ...

把A的好友都放到数组里,然后遍历那个数组找那个数组里所有人的好友再放到set里,题意其实就是找[A的朋友的朋友]这个集合里再去掉A已经有的好友,和A的共同好友数然后按从大到小排,然后全输出(面试官让我全输出……),实际意义是类似于某某某和你有最多的共同好友数所以推荐[你可能认识的人]这样
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| mimesis 发表于 2017-11-10 03:04:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leabi511 发表于 2017-11-9 18:55. Waral 博客有更多文章,
楼主第二轮面了3道题?饿柒叁是hard题啊

是hard……但是真的是水题。。。。而且很高频
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| mimesis 发表于 2017-11-10 03:04:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
杨小妞94 发表于 2017-11-10 01:48
求问楼主二面是电话还是onsite呢 感谢!!

是电话,没有onsite~
回复 支持 反对

使用道具 举报

我的人缘0
ivywu_94 发表于 2017-11-10 05:27:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mimesis 发表于 2017-11-10 03:03
把A的好友都放到数组里,然后遍历那个数组找那个数组里所有人的好友再放到set里,题意其实就是找[A的朋友 ...

感谢!希望沾沾喜气哈哈
回复 支持 反对

使用道具 举报

我的人缘0
hanmierden 发表于 2017-11-10 06:16:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
为大佬疯狂打call
回复 支持 反对

使用道具 举报

我的人缘0
wahaha100010 发表于 2017-11-12 06:43:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我看你的帖子上写的两轮店面就有offer?不用onsite 吗?
回复 支持 反对

使用道具 举报

我的人缘0
水浅王八多 发表于 2017-11-12 06:55:38 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
给大佬低头。。。沾沾仙气
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| mimesis 发表于 2017-11-13 04:30:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wahaha100010 发表于 2017-11-12 06:43. 牛人云集,一亩三分地
我看你的帖子上写的两轮店面就有offer?不用onsite 吗?
-google 1point3acres
我是面的intern,我人在匹兹堡,没有onsite
回复 支持 反对

使用道具 举报

我的人缘0
hanmierden 发表于 2017-11-13 15:07:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mimesis 发表于 2017-11-13 04:30
我是面的intern,我人在匹兹堡,没有onsite

大佬带我吃油条!!!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| mimesis 发表于 2017-11-13 22:33:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hanmierden 发表于 2017-11-13 15:07
大佬带我吃油条!!!
. 一亩-三分-地,独家发布
回复 支持 反对

使用道具 举报

我的人缘0
prince123 发表于 2017-11-14 13:23:51 | 显示全部楼层
  此人我要顶:
 
53% (7) 【我投】
  此人我要踩:
 
47% (6) 【我投】
mimesis 发表于 2017-11-10 03:03
把A的好友都放到数组里,然后遍历那个数组找那个数组里所有人的好友再放到set里,题意其实就是找[A的朋友 ...

请问楼主能举个例子么?还是不明白怎么解的。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| mimesis 发表于 2017-11-15 01:37:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
prince123 发表于 2017-11-14 13:23
请问楼主能举个例子么?还是不明白怎么解的。。。
来源一亩.三分地论坛.
就是比如A的好友是[B,C]
B的好友是[A,C,D]
C的好友是[A,B,D]

就取出A的好友的好友的集合是[A,B,C,D],去掉A自己和A已经认识的B,C,就是D

如果结果集有很多个,就按照和A共同好友数最多的来推荐(第二题的做的那个)

非常straight forward。。我做的时候没有什么算法。。就set存结果集然后pq直接出结果了
当然感觉上是可以优化的,不过也懒得想了……咳咳
回复 支持 反对

使用道具 举报

我的人缘0
xipizaizai 发表于 2017-11-15 03:14:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,请问有微信群么?Facebook的,求加啊,刚收到电面的,好慌,微信:lixinnina
回复 支持 反对

使用道具 举报

我的人缘0
kzh88 发表于 2017-11-15 05:02:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mimesis 发表于 2017-11-15 01:37
就是比如A的好友是
B的好友是[A,C,D]
C的好友是[A,B,D]

如果多个集
比如

B[A,C,D,F]
return D,F;

D(f=2) F(f=1). 留学申请论坛-一亩三分地
是不是还要判断一下,用一个map<UserId, Frequency> 记录一下出现的频率

回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 14:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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