San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 43932|回复: 76
收起左侧

地里2016年度所有Facebook面试题总结

    [复制链接] |试试Instant~ |关注本帖
qesss 发表于 2016-9-29 09:24:03 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 博士 全职@Facebook - 内推 - HR筛选 技术电面 Onsite 校园招聘会 在线笔试 其他  | Other | 其他

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

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

x
要面FB了,在看面经,顺便把2016年度所有地里的FB面试题都总结了,dirty work,没什么技术含量。希望对大家有帮助。还没offer呢,攒攒人品。另外,好心人给我点货币,新人不知道咋弄货币呢,但是有时候看帖、下载需要。。。. 围观我们@1point 3 acres
-google 1point3acres
=====
. more info on 1point3acres
15. 3Sum

139. Word Break I/II

91. Decode Ways

209. Minimum Size Subarray Sum
  • Map store previous values ( O(N) )
  • 把第一题extend到2D。给一个matrix, all elements are positive,问有没有个sub rectangle加起来和等于target。return true/false。
  • Lz听到题目有点懵,认真调整心态,解决之。先写了个cumulative sum。把所有从0,0 到i,j的和算在新的matrix的i,j上。方便之后算head到tail的sub rectangle的和。这一步O(n^2)


350. Intersection of Two Arrays II
  • Sort, then find duplicates

游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

218. The Skyline Problem (hard)

278. First Bad Version

Min Queue, 跟Min Stack类似, 实现一个Queue, 然后O(1)复杂度获得这个Queue里最小的元素。

interval [startTime, stoptime)   ----integral  time stamps
给这样的一串区间 I1, I2......In  
找出 一个 time stamp  出现在interval的次数最多。
startTime <= t< stopTime 代表这个数在区间里面出现过。
example:  [1,3),  [2, 7),   [4,  8),   [5, 9)
5和6各出现了三次, 所以答案返回5,6。  (Hard)

shortest continuous substring with all characters in input
  • 76. Minimum Window Substring


合并邮件列表(后来才知道也是个面经题)
Given 1 million email list:
list 1: a@a.com, b@b.com
list 2: b@b.com, c@c.com
list 3: e@e.com
list 4: a@a.com
...
Combine lists with identical emails, and output tuples:
(list 1, list 2, list 4) (a@a.com, b@b.com, c@c.com)
(list 3) (e@e.com)

79. Word Search

输出所有 root - leaf 的路径,递归做完了让迭代。
  • Iterative? BFS?
    -google 1point3acres

17. Letter Combinations of a Phone Number

28. Implement strStr()
[/hide]
398. Random Pick Index

37. Sudoku Solver

一个完全树。node有parent指针。
每个node的值为 0或 1
每个parent的值为两个子node的 “and” 结果
现在把一个leaf翻牌子(0变1或者1变0). visit 1point3acres.com for more.
把树修正一遍

200. Number of Islands

BST to increasing array
  • Recursive, iterative
  • 173. Binary Search Tree Iterator
    . From 1point 3acres bbs
BST iterator
Iterator for a list of BSTs (heap contain each BST’s iterator)

128. Longest Consecutive Sequence

22. Generate Parentheses

238. Product of Array Except Self

191. Number of 1 Bits
. 留学申请论坛-一亩三分地
给2D平面上的N个点,求离原点最近的K个点
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

39. Combination Sum

125. Valid Palindrome
214. Shortest Palindrome

98. Validate Binary Search Tree

Longest Arithmetic Progression)
. From 1point 3acres bbs
10. Regular Expression Matching

211. Add and Search Word

138. Copy List with Random Pointer

71. Simplify Path

Maximal square:
. visit 1point3acres for more.
314. Binary Tree Vertical Order Traversal

198. House Robber

53. Maximum Subarray

152. Maximum Product Subarray
-google 1point3acres
32. Longest Valid Parentheses

277. Find the Celebrity

56. Merge Intervals
  • Variant: 一串start time - end time,格式是Apr 2010 - Mar 2011这种,要求计算出这些时间的总跨度,重叠的跨度不重复计算。举例:["Apr 2010 - Dec 2010", "Aug 2010 - Dec 2010", "Jan 2011 - Mar 2011"]
    . Waral 博客有更多文章,

57. Insert Interval
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

65. Valid Number

253. Meeting Rooms II
  • 求最多interval的时间点,返回任意一个就行。




补充内容 (2016-9-30 07:30):
一夜暴富了。。。谢谢大家。我昨天又做了一些修改,删去重复,合并了一些。另外一些难题的还写了写代码。可是帖子不能编辑啊?太菜了。

PS,刚刚面了FB第一轮,iterator for merging K sorted arrays

评分

94

查看全部评分

本帖被以下淘专辑推荐:

 楼主| qesss 发表于 2016-9-29 14:19:09 | 显示全部楼层
xu8431 发表于 2016-9-29 14:17
哈哈哈,谢谢楼主。. 牛人云集,一亩三分地
怎么连序号都是乱的,请问这序号是怎么编的?是按照时间顺序吗?

. 1point3acres是按我搜索时候的顺序,也就是回帖顺序,但是你就当最前面的就越新就好了。
回复 支持 1 反对 0

使用道具 举报

 楼主| qesss 发表于 2016-9-29 12:09:14 | 显示全部楼层
Badger96 发表于 2016-9-29 12:00. 1point3acres
interval [startTime, stopTime)   ----interval  time stamps. from: 1point3acres
给这样的一串区间 I1, I2......In  
找 ...

恩,原帖有讨论,我就不找原帖了。

总结如下:就是meeting rooms II,维护一个堆,堆里记录现在各个meeting room的结束时间。处理下一个interval时,首先把堆里已经结束的(在这个新的interval开始的时候)meeting rooms出堆,这样相当于堆里维护的一直都是overlapping的meeting rooms (intervals),每一个meeting room出堆,都更新结果:目前overlapping的meeting room (intervals)数就是堆的size(包含这个正在出堆的,要加1),对应这个overlapping size的时间段是上一个处理的interval的开始时间,到出堆这个interval的结束时间。最后再把新的interval入堆。
回复 支持 1 反对 0

使用道具 举报

dc_726 发表于 2016-9-29 09:28:37 | 显示全部楼层
非常感谢!lz加油!
回复 支持 反对

使用道具 举报

liuzxiao 发表于 2016-9-29 09:37:22 | 显示全部楼层
万分感激!!!最后突击一遍!
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-9-29 10:07:40 | 显示全部楼层
楼主好人一生平安
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-9-29 10:28:22 | 显示全部楼层
这...厉害~....谢谢楼主!!!
回复 支持 反对

使用道具 举报

luckylady 发表于 2016-9-29 10:47:55 | 显示全部楼层
谢谢楼主 楼主是电面还是onsite 电面的话一起刷题啊
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

thewayofwin 发表于 2016-9-29 10:48:23 | 显示全部楼层
点赞,字数字数字数
回复 支持 反对

使用道具 举报

sterne 发表于 2016-9-29 10:48:35 | 显示全部楼层
非常有用,感谢楼主!
回复 支持 反对

使用道具 举报

 楼主| qesss 发表于 2016-9-29 10:49:00 | 显示全部楼层
gaocan1992 发表于 2016-9-29 09:58
弱弱的问一下,这是不就是lc的fb tag里的80多道,看上去感觉像

我猜有很多leetcode里没有的。但是我也不确定。这样看方便点而已。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

Badger96 发表于 2016-9-29 11:24:30 | 显示全部楼层
大部分是tag里的,有个别只存在于面经,比如timestamp那题。顺便请教下有人知道那题该怎么做吗
回复 支持 反对

使用道具 举报

 楼主| qesss 发表于 2016-9-29 11:56:15 | 显示全部楼层
Badger96 发表于 2016-9-29 11:24
大部分是tag里的,有个别只存在于面经,比如timestamp那题。顺便请教下有人知道那题该怎么做吗

哪个timestamp?
回复 支持 反对

使用道具 举报

Badger96 发表于 2016-9-29 12:00:22 | 显示全部楼层

interval [startTime, stopTime)   ----interval  time stamps
给这样的一串区间 I1, I2......In  . visit 1point3acres for more.
找出 一个 time stamp  出现在interval的次数最多。
startTime <= t< stopTime 代表这个数在区间里面出现过。
example:  [1,3),  [2, 7),   [4,  8),   [5, 9)
5和6各出现了三次, 所以答案返回5,6。
回复 支持 反对

使用道具 举报

Badger96 发表于 2016-9-29 12:37:05 | 显示全部楼层
qesss 发表于 2016-9-29 12:09
恩,原帖有讨论,我就不找原帖了。

总结如下:就是meeting rooms II,维护一个堆,堆里记录现在各个me ...

谢谢楼主啊,才发现这题也可以用meeting rooms的方法做,不过最后应该还得扫一遍heap里的数来取得overlap最多次的值
回复 支持 反对

使用道具 举报

zengm321 发表于 2016-9-29 13:07:25 | 显示全部楼层
感谢楼主,FB的题比狗家的人性多了。
回复 支持 反对

使用道具 举报

Seraph_Roy 发表于 2016-9-29 13:31:36 | 显示全部楼层
感谢分享!!!马克一下……
回复 支持 反对

使用道具 举报

xu8431 发表于 2016-9-29 14:17:29 | 显示全部楼层
哈哈哈,谢谢楼主。
怎么连序号都是乱的,请问这序号是怎么编的?是按照时间顺序吗?
回复 支持 反对

使用道具 举报

jacky841102 发表于 2016-9-29 14:19:06 | 显示全部楼层
mark 學習下
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 08:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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