e******x
发帖数: 184 | 1 因为之前发过贴，背景就不赘述了，具体说说怎么准备还有面经吧。
骑驴找马，一月底开始刷leetcode，到三月中第一个面试，刷了一遍半吧，明显觉得写
第二遍的时候思路清晰多了，code也比第一遍的简洁。其他的就是每家面试前争对性的
看面经，能看多少是多少，四家只有L面经重复率很高，g家最不能预料题型。后面准备
design的时候都是乱看，一些fb tech talk的视频还有之前有人贴过的fb design的总
结，
但我基础不好，临时抱佛脚感觉也没什么用。面经我就只贴面完有及时记下来的，反正
也给过很多朋友了，就贴上来吧。
已经签了fb，准备八月初start，有同一期的pm我，哈。
脸书:
1. Print all paths of a binary tree
I gave a recursive solution.
Then he wanted to give an iterative way.
2a. Fibonacci (iterative)
2b. Buckets of anagrams
[“cart”,”tarc”, “cat”, “act”, “ract”] -> [[“cart”, “tarc”, “
ract”], [“cat”, “act”]]
onsite design是tiny url, 估计interviewer也知道我没什么经验，问了个最简单的也
没答好。T-T
coding都比较easy。
领英:
1. Return if two strings are isomorphic. (character 1-1 match)
“zoo” -> “fee” ( z->f, o->e) true
“zoo” -> “dui” ( z->d, o->u, o-> ) false
“dui” -> “zoo” (d->z, u->o, i-> ) false
Use two hashmaps
*****************************************************************
2. K nearest points (solution see below) Time: O(nlgk)
*****************************************************************
1. Search in rotated sorted array
*****************************************************************
2. public interface Intervals {
/**
* Adds an interval [from, to] into internal structure.
*/
void addInterval(int from, int to);
/**
* Returns a total length covered by intervals.
* If several intervals intersect, intersection should be counted only
once.
* Example:
*
* addInterval(3, 6)
* addInterval(8, 9)
* addInterval(1, 5)
*
* getTotalCoveredLength() -> 6
* i.e. [1,5] and [3,6] intersect and give a total covered interval [1,6]
* [1,6] and [8,9] don't intersect so total covered length is a sum for
both intervals, that is 6.
*
* 0 1 2 3 4 5 6 7 8 9 10
*/
int getTotalCoveredLength();
}
亚麻:
1a. Given 2 sorted, singly-linked lists, write a function that will merge
them into a new sorted, singly-linked list
Ex.
1->2->4->8->16->32
2->4->6
1->2->2->4->4->6->8->16->32
*****************************************************************
1b. merge n sorted lists
// 1 -> 3,
// 2 -> 5
// 4
newhead: 1 -> 2 -> 3 -> 4 -> 5
*****************************************************************
1c. Given a Binary tree, print path from root to all nodes that are
divisible by 5
Input:
6
/
5 7
/
4 15
/ |
3 10 2 8
Output:
6 5
6 7 4 10
6 7 15
*****************************************************************
2. Given an array A (the array can be treated as a big number) and a number
n, find the biggest number that you can reach to via n swaps. A swap can
only happen in adjacent items. For example, given [1 3 4 2 5 7 9] and n = 1,
the biggest number is [3 1 4 2 5 7 9]
n=1, 3 1 4 2 5 7 9
n=2, 1 3 4 -> 1 4 3 -> 4 1 3
狗家:
1. Reorder List (leetcode)
1->2->3->4->5 => 1->5->2->4->3
*****************************************************************
2. Abbreviation: apple can be abbreviated to 5, a4, 4e, a3e, …
Given a target string (internationalization), and a set of strings,
return the minimal length of abbreviation of this target string so that it
won’t conflict with abbrs of the strings in the set.
“apple”, [“blade”] -> a4 (5 is conflicted with “blade”)
“apple”, [“plain”, “amber”, “blade”] -> ???
Problem changed to:
If given a string and an abbreviation, return if the string matches abbr.
“internationalization”, “i5a11o1” -> true
*****************************************************************
Onsite:
1a. Write a function to get a positive integer n as input and return 0 or 1.
The probability of returning 1 should be 1/(2^n)
1b. Given an array, return the median. (talk about expected time complexity)
2a. Code review - a class which takes a string, split by separators and
return the array of tokens (point out coding problems and indicate how you
will implement it)
2b. Longest consecutive sequence (leetcode) (how do you handle duplicates)
2c. design: how to store files given the file paths and contents. (tree?)
3a. Given an array and a number x, find out how many pairs satisfy (a[i], a[
j]) st. a[i]+a[j] < x
3b. follow up: if we want to find 3 items that adds up to a number < x
3c follow up: if we want to find k items. Time complexity: O(n^(k-1)*lgn)
4. Give a map which has some obstacles in it. Given a starting point S and
ending point E, find the shortest path from S to E. Note that you can go to
any(4) direction from S, but during the process, you can only go straight
from the previous direction, unless you hit an obstacle.
i.e. if you are at (1, 1) and the next (1, 2) is blocked, you can only go to
(2, 1) or (0, 1)
5a. Java “final” keyword
5b. 3-way partition: given an array and number x, reorder the array so that
first part will be < x, middle part is = x, and final part is > x.
5c. Design: given an array of integers and a range (i, j), we want to return
the min item in the range (balanced binary search tree)
5d. System design: given a machine, how to generate id so that they will not
duplicate; if we have multiple machines, what to do | A*****i
发帖数: 3587 | 2 看见LZ贴原题就想起来11年那个G家NYC女生的事情
anyway cong | s**********r
发帖数: 8153 | | e******x
发帖数: 184 | 4 啊什么事？
【在 A*****i 的大作中提到】
: 看见LZ贴原题就想起来11年那个G家NYC女生的事情
: anyway cong
| f******n
发帖数: 279 | | l*********r
发帖数: 136 | | h*******e
发帖数: 1377 | 7 很好很详尽的面经，数学专业的MM就是思维缜密阿。 | k****r
发帖数: 9629 | 8 该女生贴太多原题被google老中威胁说要取消offer,后来我不知道了。
大家注意保护自己，我觉得按版上大多数人的贴法就没事吧。
【在 A*****i 的大作中提到】
: 看见LZ贴原题就想起来11年那个G家NYC女生的事情
: anyway cong
| t**r
发帖数: 3428 | 9 你这么吓唬楼主干嘛。
趁楼主没删赶紧备份了
【在 k****r 的大作中提到】
: 该女生贴太多原题被google老中威胁说要取消offer,后来我不知道了。
: 大家注意保护自己，我觉得按版上大多数人的贴法就没事吧。
| e******x
发帖数: 184 | 10 还好啦，f的我没怎么贴，不过可能很多人都不知道这事，应该在版上讨论一下，提醒
下大家
【在 t**r 的大作中提到】
: 你这么吓唬楼主干嘛。
: 趁楼主没删赶紧备份了
| | | y***n
发帖数: 1594 | 11 楼主是好人，阴暗的人毕竟是少数。
为什么那么多男人贴都没问题，少数来了几个女中豪杰有人就发异论。搞不懂。。 | j*****2
发帖数: 457 | 12 那个老中装B。
同胞贴到mitbbs上，服务同胞，应该鼓励。 | y***n
发帖数: 1594 | 13 没有这个版大家真的只能去混印度人的论坛，不知道有的人怎么想的。 | b*****9
发帖数: 89 | | c*********8
发帖数: 561 | 15
印度人也有发帖子看不惯ICC造假从印度国内直接拉人的
有这样的老中不奇怪，完全没有民族大局观，只是看着自己的那点一亩三分地的人
【在 k****r 的大作中提到】
: 该女生贴太多原题被google老中威胁说要取消offer,后来我不知道了。
: 大家注意保护自己，我觉得按版上大多数人的贴法就没事吧。
| m****t
发帖数: 2329 | | W**F
发帖数: 18 | 17 G家onsite不是四轮吗，怎么楼主面了五轮？ | v*****y
发帖数: 68 | | t*********7
发帖数: 255 | | c******0
发帖数: 99 | 20 恭喜楼主！！！！！！！！！！！！！！！！！！！！ | | | T*U
发帖数: 22634 | 21 cong，都是牛人
【在 e******x 的大作中提到】
: 因为之前发过贴，背景就不赘述了，具体说说怎么准备还有面经吧。
: 骑驴找马，一月底开始刷leetcode，到三月中第一个面试，刷了一遍半吧，明显觉得写
: 第二遍的时候思路清晰多了，code也比第一遍的简洁。其他的就是每家面试前争对性的
: 看面经，能看多少是多少，四家只有L面经重复率很高，g家最不能预料题型。后面准备
: design的时候都是乱看，一些fb tech talk的视频还有之前有人贴过的fb design的总
: 结，
: 但我基础不好，临时抱佛脚感觉也没什么用。面经我就只贴面完有及时记下来的，反正
: 也给过很多朋友了，就贴上来吧。
: 已经签了fb，准备八月初start，有同一期的pm我，哈。
: 脸书:
| c*******r
发帖数: 610 | | t********e
发帖数: 1169 | | j********x
发帖数: 2330 | 24 l z是女的？怪不得题目略显普通
如果是男的 这些题区分度较低 | b****f
发帖数: 138 | | y***n
发帖数: 1594 | 26 简单题也是可以看出Code的质量的。
【在 j********x 的大作中提到】
: l z是女的？怪不得题目略显普通
: 如果是男的 这些题区分度较低
| e******x
发帖数: 184 | 27 我也觉得这次比我第一次面的题简单多了，自己答的也还行，最后一轮我觉得答得不好
面试官还说鼓励说很不错了做了那么多题。所以就觉得面试的时候沟通很重要，不要钻
牛角尖。
【在 j********x 的大作中提到】
: l z是女的？怪不得题目略显普通
: 如果是男的 这些题区分度较低
| e******x
发帖数: 184 | 28 不一定四轮吧，可能new grad是四轮？
【在 W**F 的大作中提到】
: G家onsite不是四轮吗，怎么楼主面了五轮？
| l*****a
发帖数: 14598 | 29 领英什么结果？这题不是一个map就可以了吗
if z->f then f->z , if o->e then e->o
有不符合的就false
“zoo” -> “dui” 有o->u了,o->i就不对
“dui” -> “zoo” 有u->o了，则有o->u 那么 i->o 导出o->i就不对
1. Return if two strings are isomorphic. (character 1-1 match)
“zoo” -> “fee” ( z->f, o->e) true
“zoo” -> “dui” ( z->d, o->u, o-> ) false
“dui” -> “zoo” (d->z, u->o, i-> ) false
Use two hashmaps | y***n
发帖数: 1594 | 30 一般map只有one-way lookup 把,从key 到value... | | | j********x
发帖数: 2330 | 31 这个不错，码农看到心仪的妹子，苦于没有好的理由招进来的时候就用这招！。。。
【在 y***n 的大作中提到】
: 简单题也是可以看出Code的质量的。
| y***n
发帖数: 1594 | 32 这个妹子F,G，A都过了，还是说明比较厉害的。 | l*****a
发帖数: 14598 | 33 我为什么不能一次put两个？
【在 y***n 的大作中提到】
: 一般map只有one-way lookup 把,从key 到value...
| y***n
发帖数: 1594 | | s*****r
发帖数: 43070 | 35 妹子要简单太多，俺fail了很多男码农，妹子so far还没有fail，只要能过店面，
onsite面对面的交流方式对妹子更有力
【在 y***n 的大作中提到】
: 这个妹子F,G，A都过了，还是说明比较厉害的。
| e******x
发帖数: 184 | 36 有道理！靠我傻逼了
【在 l*****a 的大作中提到】
: 我为什么不能一次put两个？
| y***n
发帖数: 1594 | | y***n
发帖数: 1594 | 38 肯能只有码工和Construction worker 女生有优势。。
【在 j********x 的大作中提到】
: l z是女的？怪不得题目略显普通
: 如果是男的 这些题区分度较低
| y***n
发帖数: 1594 | 39 K nearest points (solution see below) Time: O(nlgk),我没有看到solution，被
删掉了吗？ | c********r
发帖数: 107 | |
|
