[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

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

最近看过此主题的会员

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

FB 跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
bunnyNova 发表于 2016-10-20 06:08:06 | 显示全部楼层 |阅读模式
  此人我要顶:
 
76% (15) 【我投】
  此人我要踩:
 
24% (6) 【我投】

2016(10-12月) 码农类General 硕士 全职@Facebook - 内推 - Onsite  | Fail | 在职跳槽

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

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

x
10号onsite 正常的四轮 2轮 coding + 1轮 design + 1轮聊天/coding
整体来说,coding难度不大,但会很抠细节,以及很多follow up, System Design比较有压力

Coding题
1. vector dot product
sparse怎么处理?一个很长一个很短怎么优化
2. build itinerary,先是输出一个解就好,follow up是在所有解中间输出字母表序最小的
leetcode原题,我隐约记得有个比较好的方法但忘记了,只能用普通的dfs backtracking
3. add binary,我觉得主要跪在这里,我很傻X的每加一个数都insert到stringbuilder的最前面
但忽略了stringbuilder/buffer这种东西是array base的 所以插入的时间消耗是很大的,当面试官
问我你这个解法input很大的时候不是线性时间你觉得问题在哪里?我没有第一时间想到这点。 来源一亩.三分地论坛.
其实直接append 最后reverse就好。
4. group anagram, follow up是如果考虑所有字符 甚至汉字日文韩文klingon 怎么办

Design. from: 1point3acres
design memcache, 跟distributed system 0关系,问的很细,hash怎么设计,collision怎么办
每个node怎么设计,free之后的list怎么保存,插入是first fit还是best fit等等。

Manager聊天. from: 1point3acres
比较正常的套路,就是project啊 人际关系啊 当你老板让你做你不愿意做的事情怎么办之类的。. visit 1point3acres for more.

上周五ref我的哥们说hr管他要ref letter了以为有戏(其实我也不知道这个是不是hr觉得还行才会去要)但周一还是告诉我跪了。不过也正常,面完就知道9成跪,因为答题过程中还是有不少瑕疵。感觉FB的面试难度真的不高,但是要求完成度很高,有点差错都会Good Game Well Played了...


补充内容 (2016-10-20 06:53):
1. vector dot product就是 A{a1, a2, a3...} B{b1, b2, b3...} product = a1 * b1 + a2 * b2... an * bn
如果vector很稀疏,那么这么算就很浪费,所以第一步优化是只看非0的,记录成一个pair {aindex, aval} 再算

补充内容 (2016-10-20 06:55):.本文原创自1point3acres论坛
这样当某个index 在两个vector里都非0我们再进行计算。再一步优化是其中一个vector非零很多另一个很少,可以对非零很多的vector pair进行binary search找对应的index

补充内容 (2016-10-20 06:56):. 1point3acres
2. 332. Reconstruct Itinerary

评分

参与人数 3大米 +56 收起 理由
vbvb + 3 给你点个赞!
candy_shmily + 50
a8272322 + 3 重复报道扣分20

查看全部评分


上一篇:Indeed New Grad电面
下一篇:维萨OA

本帖被以下淘专辑推荐:

我的人缘0
luckylady 发表于 2016-10-20 06:22:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢LZ,能再具体说下 第一题和第二题的条件是什么吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bunnyNova 发表于 2016-10-20 06:51:09 | 显示全部楼层
  此人我要顶:
 
76% (15) 【我投】
  此人我要踩:
 
24% (6) 【我投】
luckylady 发表于 2016-10-20 06:22
谢谢LZ,能再具体说下 第一题和第二题的条件是什么吗

具体的内容补充在帖子里了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bunnyNova 发表于 2016-10-20 06:51:28 | 显示全部楼层
  此人我要顶:
 
76% (15) 【我投】
  此人我要踩:
 
24% (6) 【我投】
有人问就补充一下1,2题细节:
回复 支持 反对

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-20 09:30:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
"group anagram, follow up是如果考虑所有字符 甚至汉字日文韩文klingon 怎么办."

这个该怎么办?面试官有要求怎么找anagram的方法吗?一般的sort他能满意吗?
回复 支持 反对

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-20 10:25:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dot product的输入是什么?两个array吗?
回复 支持 反对

使用道具 举报

我的人缘0
Badger96 发表于 2016-10-25 04:34:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
想请教一下楼主,hash遇到collision该怎么答,value存成linkedlist吗?谢谢~
回复 支持 反对

使用道具 举报

我的人缘0
zhaoweigg 发表于 2016-10-25 10:36:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这个 system design 有难度啊,没做过caching 的话怎么会知道这么多细节
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
datrick 发表于 2016-10-26 05:44:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问,这个cache的application是什么?是很底层的cache吗?直接做内存管理而不用OS吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bunnyNova 发表于 2016-10-26 08:19:57 | 显示全部楼层
  此人我要顶:
 
76% (15) 【我投】
  此人我要踩:
 
24% (6) 【我投】
Badger96 发表于 2016-10-25 04:34
想请教一下楼主,hash遇到collision该怎么答,value存成linkedlist吗?谢谢~

这是比较正常的思路吧,我也是这么说的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bunnyNova 发表于 2016-10-26 08:21:00 | 显示全部楼层
  此人我要顶:
 
76% (15) 【我投】
  此人我要踩:
 
24% (6) 【我投】
datrick 发表于 2016-10-26 05:44
请问,这个cache的application是什么?是很底层的cache吗?直接做内存管理而不用OS吗

应该是memcached,不需要你考虑太多os的东西 不过他也问了不少相关的,可能和我的底层背景有关
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bunnyNova 发表于 2016-10-26 08:21:44 | 显示全部楼层
  此人我要顶:
 
76% (15) 【我投】
  此人我要踩:
 
24% (6) 【我投】
iPhD 发表于 2016-10-20 09:30
"group anagram, follow up是如果考虑所有字符 甚至汉字日文韩文klingon 怎么办.". 1point 3acres 论坛

这个该怎么办?面试 ...

sort或者count吧 反正面试官点头了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bunnyNova 发表于 2016-10-26 08:22:15 | 显示全部楼层
  此人我要顶:
 
76% (15) 【我投】
  此人我要踩:
 
24% (6) 【我投】
chestnut9919 发表于 2016-10-20 10:25
dot product的输入是什么?两个array吗?

最开始是两个array,然后变成两个pair array只有非0元素和index构成的pair
回复 支持 反对

使用道具 举报

我的人缘0
mengmeng88717 发表于 2016-10-26 09:29:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第四题 follow up楼主有何高见?我的想法就是对unicode定义comparator,不确定~~
回复 支持 反对

使用道具 举报

我的人缘0
finerve 发表于 2016-10-26 09:52:49 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
fb不是可以把一轮system design换成算法题么? lz你没换,还是改成必须的了??
回复 支持 反对

使用道具 举报

我的人缘0
何打发123 发表于 2016-10-31 11:17:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢分享~~~!  请问 4. group anagram, follow up是如果考虑所有字符 甚至汉字日文韩文klingon 怎么办 这个follow up 怎么做?  如果用string表示的话 还是可以直接sort呀 感觉code并没有变化
回复 支持 反对

使用道具 举报

我的人缘0
zhaoweigg 发表于 2016-11-1 05:36:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
何打发123 发表于 2016-10-31 11:17
感谢分享~~~!  请问 4. group anagram, follow up是如果考虑所有字符 甚至汉字日文韩文klingon 怎么办 这 ...

trick 在于 unicode take 1 to 4 bytes, 而java charAt() 返回长为2 bytes 的char, 这里要用codepoint 来表征字符

补充内容 (2016-11-1 05:37):
就是说有的诡异字符可能会在String里占用两个位置, 要handle这种情况
. 1point 3acres 论坛
补充内容 (2016-11-1 06:46):
不严谨了, 应该说utf8占用1-4个byte,unicode和utf8还是不一样的
回复 支持 反对

使用道具 举报

我的人缘0
何打发123 发表于 2016-11-1 05:53:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zhaoweigg 发表于 2016-11-1 05:36-google 1point3acres
trick 在于 unicode take 1 to 4 bytes, 而java charAt() 返回长为2 bytes 的char, 这里要用codepoint  ...

厉害了我的哥。。。。受教了! 看来这里是考ascii 和Unicode的区别~~>.<
回复 支持 反对

使用道具 举报

我的人缘0
XCQ 发表于 2016-11-10 16:10:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主你说design memcache和distributed system没关系??? 是就设计成了sharded hashtable吗?
回复 支持 反对

使用道具 举报

我的人缘0
f1371342385 发表于 2017-9-3 11:30:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
每个node怎么设计,free之后的list怎么保存,插入是first fit还是best fit等等 LZ这玩意如何回答?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 04:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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