c******n
发帖数: 100 | 1 本来已经接了Amazon的offer，但是还是想来FB看看。觉得campus 好大。
面的很一般，System Design 很差，一个Ninja也很一般。希望渺茫，求大家bless.
1, Jedi, behavioral + projects + one coding (phone number permutation)
2, Ninja, a) k closest points to a given point(quick select).
b) dot product of sparse matrices.
3, pirate, Design Messager. 必挂无疑了。
4, Ninja, a) longest increasing contiguous sequence in an array (
leetcode)
b)longest increasing sequence in an array(sequence does
not need to be contiguous). For instance, 1,2,4,3,2,7,8,9 .. return 1,2,3,7,
8,9. Use DP, 但是让我cut leaves 的时候我一直不得要点，耽误了10分钟。
至此，我所有的面筋都发给版上了。这轮找工作也到一段落了，不管最后去哪，我都不
会后悔。感谢版上的同学发的面筋，希望我可以把火种传递下去。
这次希望渺茫，但求Bless. | r*******e
发帖数: 971 | 2 4 b还是挺费事的。尤其要求返回数列是很让人头疼。 | y*****e
发帖数: 712 | 3 jedi, ninja, pirate是facebook的黑话吗。。。
bless lz，我听说面的不够好也有可能加面，到时候好好发挥也可以呀！ | c******n
发帖数: 100 | 4 谢谢~~jedi就是manager,混合面试；ninja纯coding. pirate是System Design
【在 y*****e 的大作中提到】
: jedi, ninja, pirate是facebook的黑话吗。。。
: bless lz，我听说面的不够好也有可能加面，到时候好好发挥也可以呀！
| c******n
发帖数: 100 | | S********s
发帖数: 29 | | y*****e
发帖数: 712 | 7 a) longest increasing contiguous sequence in a sorted array (
leetcode)
lz, leetcode上有这题咩？ 我做过一遍了咋没碰到？只有一个类似的
longest consecutive sequence， 但那个数字是打乱顺序的不是sorted | c******n
发帖数: 100 | 8 那就没有，反正这个超简单，扫一遍就可以了。
【在 y*****e 的大作中提到】
: a) longest increasing contiguous sequence in a sorted array (
: leetcode)
: lz, leetcode上有这题咩？ 我做过一遍了咋没碰到？只有一个类似的
: longest consecutive sequence， 但那个数字是打乱顺序的不是sorted
| z****0
发帖数: 4413 | 9 太难
7,
【在 c******n 的大作中提到】
: 本来已经接了Amazon的offer，但是还是想来FB看看。觉得campus 好大。
: 面的很一般，System Design 很差，一个Ninja也很一般。希望渺茫，求大家bless.
: 1, Jedi, behavioral + projects + one coding (phone number permutation)
: 2, Ninja, a) k closest points to a given point(quick select).
: b) dot product of sparse matrices.
: 3, pirate, Design Messager. 必挂无疑了。
: 4, Ninja, a) longest increasing contiguous sequence in an array (
: leetcode)
: b)longest increasing sequence in an array(sequence does
: not need to be contiguous). For instance, 1,2,4,3,2,7,8,9 .. return 1,2,3,7,
| h****t
发帖数: 69 | 10 Dot product of sparse matrices 的面试官是做ML和feed ranking 的吗？我onsite时
也碰到这题,记得问这题前会说到matrix代表user看过的movie,然后问如何recommend？
接着才问如何efficiently compute dot product。 | | | c******n
发帖数: 100 | 11 是国人，做ML的，我开始说用HashMap, map index（非0） 到 value, 他说HashMap太
大.之后我说用List 他说可以，也就这轮还好点。。
【在 h****t 的大作中提到】
: Dot product of sparse matrices 的面试官是做ML和feed ranking 的吗？我onsite时
: 也碰到这题,记得问这题前会说到matrix代表user看过的movie,然后问如何recommend？
: 接着才问如何efficiently compute dot product。
| h****t
发帖数: 69 | 12 呃看样子是我理解错了，我当时的面试官是白人,也是ML,问的是efficient
computation of dot product between all rows of a sparse matrix. | c******n
发帖数: 100 | 13 这不是一样的题嘛= =
【在 h****t 的大作中提到】
: 呃看样子是我理解错了，我当时的面试官是白人,也是ML,问的是efficient
: computation of dot product between all rows of a sparse matrix.
| m*********u
发帖数: 1491 | | z***c
发帖数: 78 | 15 用Pair，Map是在定义function signature时讨论怎么存每个点吗？ | c******n
发帖数: 100 | 16 A: [0,0,0,5,0,0,2,5]
B: [1,0,0,2,0,4,0,0]
dot product is 10;
我开始想用Map， A: 3->5, 6->2, 7->5, 最后是用 Pair, (3,5),(6,2),(7,5) 好处是
index是sorted,所以两个List一起扫就出来出来了。
【在 z***c 的大作中提到】
: 用Pair，Map是在定义function signature时讨论怎么存每个点吗？
| k******i
发帖数: 11 | | h****t
发帖数: 69 | 18 不一样的。我那个是0-1 binary matrix. | c******n
发帖数: 100 | 19 我只写出了n^2的DP算法= =
【在 k******i 的大作中提到】
: 4b nlogn的解法：
: http://www.geeksforgeeks.org/longest-monotonically-increasing-s
: 要20来分钟想清楚写出来不容易啊
| z***c
发帖数: 78 | | | | x*n
发帖数: 33 | 21 sparse matrices 咋表示 compressed sparse row or column ? 还是自己随便定义啊
【在 h****t 的大作中提到】
: Dot product of sparse matrices 的面试官是做ML和feed ranking 的吗？我onsite时
: 也碰到这题,记得问这题前会说到matrix代表user看过的movie,然后问如何recommend？
: 接着才问如何efficiently compute dot product。
| h****t
发帖数: 69 | | a***n
发帖数: 48 | 23 4b, 要求N方还是NlogN？NlogN那种现场肯定想不出来的。。。 | c*****m
发帖数: 271 | 24 recommend的方法是指collaborative filtering么？
【在 h****t 的大作中提到】
: Dot product of sparse matrices 的面试官是做ML和feed ranking 的吗？我onsite时
: 也碰到这题,记得问这题前会说到matrix代表user看过的movie,然后问如何recommend？
: 接着才问如何efficiently compute dot product。
| c*****m
发帖数: 271 | 25 recommend的方法是协同过滤么?
【在 h****t 的大作中提到】
: Dot product of sparse matrices 的面试官是做ML和feed ranking 的吗？我onsite时
: 也碰到这题,记得问这题前会说到matrix代表user看过的movie,然后问如何recommend？
: 接着才问如何efficiently compute dot product。
| c******n
发帖数: 100 | 26 我反正只作出了n square 的。
【在 a***n 的大作中提到】
: 4b, 要求N方还是NlogN？NlogN那种现场肯定想不出来的。。。
| h****t
发帖数: 69 | 27 是的，不过我面试前可没学过任何关于recommendation system 的信息，只能当场瞎掰
。接着会谈到用dot product算similarity index。
【在 c*****m 的大作中提到】
: recommend的方法是协同过滤么?
| y*****e
发帖数: 712 | 28 lz你太厉害了。。。当场想出，我还学过一点collab filtering的课，能当场给他们讲
明白我就知足
【在 h****t 的大作中提到】
: 是的，不过我面试前可没学过任何关于recommendation system 的信息，只能当场瞎掰
: 。接着会谈到用dot product算similarity index。
| h*********o
发帖数: 230 | 29 dot product of sparse matrice 是啥？ | p****6
发帖数: 724 | 30 稀疏矩阵的点积. 尼玛考线性代数真没意思
【在 h*********o 的大作中提到】
: dot product of sparse matrice 是啥？
| | | m***2
发帖数: 595 | 31 bless
7,
【在 c******n 的大作中提到】
: 本来已经接了Amazon的offer，但是还是想来FB看看。觉得campus 好大。
: 面的很一般，System Design 很差，一个Ninja也很一般。希望渺茫，求大家bless.
: 1, Jedi, behavioral + projects + one coding (phone number permutation)
: 2, Ninja, a) k closest points to a given point(quick select).
: b) dot product of sparse matrices.
: 3, pirate, Design Messager. 必挂无疑了。
: 4, Ninja, a) longest increasing contiguous sequence in an array (
: leetcode)
: b)longest increasing sequence in an array(sequence does
: not need to be contiguous). For instance, 1,2,4,3,2,7,8,9 .. return 1,2,3,7,
| l****6
发帖数: 1180 | | r****7
发帖数: 2282 | 33 bless
这几个单词是专业术语，还是facebook专有？
【在 c******n 的大作中提到】
: 谢谢~~jedi就是manager,混合面试；ninja纯coding. pirate是System Design
| c******n
发帖数: 100 | 34 其实主要是考怎么存这个矩阵，然后用起来方便
【在 p****6 的大作中提到】
: 稀疏矩阵的点积. 尼玛考线性代数真没意思
| c******n
发帖数: 100 | 35 facebook黑话= =
【在 r****7 的大作中提到】
: bless
: 这几个单词是专业术语，还是facebook专有？
| l*********u
发帖数: 19053 | 36 bless
7,
【在 c******n 的大作中提到】
: 本来已经接了Amazon的offer，但是还是想来FB看看。觉得campus 好大。
: 面的很一般，System Design 很差，一个Ninja也很一般。希望渺茫，求大家bless.
: 1, Jedi, behavioral + projects + one coding (phone number permutation)
: 2, Ninja, a) k closest points to a given point(quick select).
: b) dot product of sparse matrices.
: 3, pirate, Design Messager. 必挂无疑了。
: 4, Ninja, a) longest increasing contiguous sequence in an array (
: leetcode)
: b)longest increasing sequence in an array(sequence does
: not need to be contiguous). For instance, 1,2,4,3,2,7,8,9 .. return 1,2,3,7,
| l********g
发帖数: 372 | | m******s
发帖数: 1469 | 38 Bless
7,
【在 c******n 的大作中提到】
: 本来已经接了Amazon的offer，但是还是想来FB看看。觉得campus 好大。
: 面的很一般，System Design 很差，一个Ninja也很一般。希望渺茫，求大家bless.
: 1, Jedi, behavioral + projects + one coding (phone number permutation)
: 2, Ninja, a) k closest points to a given point(quick select).
: b) dot product of sparse matrices.
: 3, pirate, Design Messager. 必挂无疑了。
: 4, Ninja, a) longest increasing contiguous sequence in an array (
: leetcode)
: b)longest increasing sequence in an array(sequence does
: not need to be contiguous). For instance, 1,2,4,3,2,7,8,9 .. return 1,2,3,7,
| J*******o
发帖数: 741 | | p********2
发帖数: 25 | | | | M**********7
发帖数: 378 | 41 Bless!
7,
【在 c******n 的大作中提到】
: 本来已经接了Amazon的offer，但是还是想来FB看看。觉得campus 好大。
: 面的很一般，System Design 很差，一个Ninja也很一般。希望渺茫，求大家bless.
: 1, Jedi, behavioral + projects + one coding (phone number permutation)
: 2, Ninja, a) k closest points to a given point(quick select).
: b) dot product of sparse matrices.
: 3, pirate, Design Messager. 必挂无疑了。
: 4, Ninja, a) longest increasing contiguous sequence in an array (
: leetcode)
: b)longest increasing sequence in an array(sequence does
: not need to be contiguous). For instance, 1,2,4,3,2,7,8,9 .. return 1,2,3,7,
|
|
