找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5241|回复: 5
收起左侧

[Facebook] Facebook 面经总结

[复制链接]

1

主题

1

精华

24

积分

新米人

Rank: 1

积分
24
发表于 3-21-2017 12:44 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
最近在刷面经,总结了各种论坛上面的面经。 f家的原题挺多的, 自己明天面试,,希望顺利!!求rp rp rp只有数字的就是 lc 题号了。
& @# B; T0 \/ X* A8 u7 y* E& l! I8 \/ ?. Y0 P. b& D

5 ]& \/ k8 q, u( N& `) L. n& f) \. }1 o& r; B) @! R0 X7 \
manager célébrity  problem
判断non-negative array里面是否有subarray之和等于k
面经高频,离某点最近的k个点。我看到面试官示例的时候给定点在集合之中,就没问。结果他的意思是给定点不在集合之中,估计这里也扣分了。
股票1
股票2变形,每次交易都要收费。
给一个set,求有多少个subsets,里面的min和max之和小于k。
Best Time to Buy and Sell Stock

; u" I: E$ F0 r5 u+ v
向量dot product, 内存放不下
304
lc463   257 (space o(1) )21,23,88 subset dfs的call stack是多少, add binary-> list of string

& ^1 b( b% B* P, ^7 n! d
input: two bst. from: 1point3acres.com/bbs
output:print all elements in those two bsts in sorted form
Kth Nearest Points to the Origin      // to be figure out
348
221
38
278
78 90
46 47
move zeros      
LC 314 Binary Tree Vertical Order Traversal
( x) c5 P) l  v7 x  n1 h/ X
Decode ways

: @% ^. K; E9 R: p1 B/ i" }
Move Zeros

2 e4 D9 Z& D( r; |3 ?, w
edit distance

# s# l, D& t. N. p: L. t9 I
combination sum

6 j" N  n1 c, R( ~+ R0 d9 M
reverse linked list
# ?. l* S5 |6 J9 A  w, X" J
1. isPalindrome(). 用了recursion 2. Number of Island, find the maximum size of islands. 说union find 和 dfs可以,问了下区别,回答了union find可以避免dfs的stack overflow,时间上可能慢一点点,最后用union find做了。问了下为什给的graph是二维的,union find里的parent数组要映射成1维的。因为方便迭代寻找parent…
% e; ~- U  a) F$ O) ]2 b: L; a
这次是第二轮面试了,碰到了人品爆发,是一个中国女生面的。前面十五分钟互相介绍。然后三十分钟coding题目。题目是Integer to English Word. 其中coding部分基本练过就好。但是有略微区别的是,楼主在编的过程中问到了bound和negative(面试官说可以有negative)的问题,允不允许negative,如果是integer bound的话,在MIN_VALUE转化成正的时候会有溢出。注意这两点。最后就是写test case。所以多准备点test case还是有必要的。

3 u& s) Z' K4 V' i, X
Add and Search Word
& c/ s) G  F7 Q' _$ ^. c
Minimum depth of binary tree.
问题2: Binary tree vertical order traveral. follow up 是如果树很不平衡怎么办。BFS vs DFS.
* R0 c6 K" u2 Z$ p$ r4 l1 N( R& L
1. leetcode 367 Valid Perfect Square
dot product array follow-up 依然是之前版上面经提到的 array的size特别大怎么办, memory 存不下怎么办。

, M0 P+ @% X! i$ @! Y
1. strStr() , 不要求KMP,brute force就行 2. task with cool down 经典面经题
move zero 2. add binary
preorder traversal for Binary tree 2. leetcode 314 Binary Tree Vertical...
% O1 {4 t* Y4 C5 K- z8 |" @
flatten tree to linked list   
strStr()

( }7 I( m  B. ^0 ^! ]% h
leetcode 200,
444
139->140

) \0 V3 A0 i9 q2 |  N- m4 t, Z
minmum window substring. 第二轮找<<<interval>>>里面出现最多次数的点。第三轮 一百三十九,加follow up.

+ X9 O; ?( L' O4 d% R; }& L- C
LC 372 Super Pow. 4種版本在25分鐘內結束..  https://instant.1point3acres.com/thread/212397
: ^/ ]  x, n4 D- D8 k4 O
3SUM  reservoir sampling. WordBreak.      LC17
4 h2 M( D9 v8 Y* v0 G3 o6 o
reg expression  sparse vector multiplication
* @2 M) |+ s" j
Top k
4 O. `# ^3 r& O6 I
wildcard search trie

9 i) [+ m1 c( J
Friends of Friends. 给一个get_friend_list()的API,要求implement一个function,输入是user,输出是,这个user的所有二度好友,并按共同好友数排序。

! h1 [4 ~8 T2 ?9 O9 r8 a, u9 \' w/ @
$ n- [+ w9 c7 m) L- c

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 3-21-2017 08:24 AM 来自美国米群网手机版 | 显示全部楼层
弱渣顶一个
回复 支持 反对

使用道具 举报

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 3-21-2017 10:43 AM 来自美国米群网手机版 | 显示全部楼层
刷起来
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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