回复: 76
收起左侧

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

   
本楼:   👍  26
100%
0%
0   👎
全局:   148
98%
2%
3

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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

=====

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。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式

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?


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

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。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式

39. Combination Sum

125. Valid Palindrome
214. Shortest Palindrome

98. Validate Binary Search Tree

Longest Arithmetic Progression)

10. Regular Expression Matching

211. Add and Search Word

138. Copy List with Random Pointer

71. Simplify Path

Maximal square:

314. Binary Tree Vertical Order Traversal

198. House Robber

53. Maximum Subarray

152. Maximum Product Subarray

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"]


57. Insert Interval
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式

65. Valid Number

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




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

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

评分

参与人数 96大米 +532 收起 理由
复制链接 + 3 很有用的信息!
xiaozhu + 5 很有用的信息!
Helloyc + 5 谢谢!
IM_Sybil + 3 给你点个赞!
waker13 + 1 谢谢分享。

查看全部评分


上一篇:亚马孙 的onsite 4轮
下一篇:Amazon SDEII 跪经

本帖被以下淘专辑推荐:

 楼主| qesss 2016-9-29 14:19:09 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   148
98%
2%
3
xu8431 发表于 2016-9-29 14:17
哈哈哈,谢谢楼主。
怎么连序号都是乱的,请问这序号是怎么编的?是按照时间顺序吗?

是按我搜索时候的顺序,也就是回帖顺序,但是你就当最前面的就越新就好了。
回复

使用道具 举报

 楼主| qesss 2016-9-29 12:09:14 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   148
98%
2%
3
Badger96 发表于 2016-9-29 12:00
interval [startTime, stopTime)   ----interval  time stamps
给这样的一串区间 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入堆。
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

dc_726 2016-9-29 09:28:37 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   137
99%
1%
2
非常感谢!lz加油!
回复

使用道具 举报

liuzxiao 2016-9-29 09:37:22 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   674
95%
5%
32
万分感激!!!最后突击一遍!
回复

使用道具 举报

johnjavabean 2016-9-29 10:07:40 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   45
85%
15%
8
楼主好人一生平安
回复

使用道具 举报

leixiang5 2016-9-29 10:28:22 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   463
90%
10%
50
这...厉害~....谢谢楼主!!!
回复

使用道具 举报

luckylady 2016-9-29 10:47:55 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   13
100%
0%
0
谢谢楼主 楼主是电面还是onsite 电面的话一起刷题啊
回复

使用道具 举报

thewayofwin 2016-9-29 10:48:23 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   16
100%
0%
0
点赞,字数字数字数
回复

使用道具 举报

sterne 2016-9-29 10:48:35 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   51
100%
0%
0
非常有用,感谢楼主!
回复

使用道具 举报

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

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

评分

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

查看全部评分

回复

使用道具 举报

Badger96 2016-9-29 11:24:30 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   182
100%
0%
0
大部分是tag里的,有个别只存在于面经,比如timestamp那题。顺便请教下有人知道那题该怎么做吗
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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