注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
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 您好! 本帖隐藏的内容需要积分高于 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
合并邮件列表(后来才知道也是个面经题) Given 1 million email list: ... Combine lists with identical emails, and output tuples:
79. Word Search
输出所有 root - leaf 的路径,递归做完了让迭代。
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 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
57. Insert Interval 您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式
65. Valid Number
253. Meeting Rooms II
补充内容 (2016-9-30 07:30):
一夜暴富了。。。谢谢大家。我昨天又做了一些修改,删去重复,合并了一些。另外一些难题的还写了写代码。可是帖子不能编辑啊?太菜了。
PS,刚刚面了FB第一轮,iterator for merging K sorted arrays |