f*******g
发帖数: 3 | 1 一次电面，一次onsite，一次followup interview
电面：
Leetcode 原题， Decode Ways
onsite：
共五轮
第一轮，Behavior question，末尾有coding
coding题：有一个包含N个整数的数组，数组里的成员范围都在[0-N]之间，相互
disctinct且已经升序排列，请找出唯一的那个在[0-N]之间但不在这个数组中的整数。
eg. N = 3, [0,1,3]， 输出 2
给了O(logN)的解法，写的时候出了点错误，面试官虽然是烙印，但人很好，给了提示
写对了。
第二轮，两道coding题
第一题：一个包含N个整数的数组，已知里面有超过N/2是负数，要求写一个函数处理这
个数组，让数组的前半部分填满负数(无需保留相对顺序)，后半部分随意。最后返回这
个数组中负数的总数。
给了一个O(N)的算法，暂时没想出更快的。写完代码面试官看看说行，下一题。
第二题：基本上就是leetcode原题，Add and Search Word - Data structure design
很快写完了
第三轮，system design
设计一个facebook的搜索引擎，这个引擎能搜索出包含关键字的facebook动态。没有讨
论太多前端的，主要在讨论架构和存储。
给出了倒排索引来存储index，以及讨论了下如何存储facebook的动态(key-value 存储
）如何handle hot keyword。面试官人很好，引导我的思路。
第四轮，一道coding题
烙印，Leetcode原题，我忘了是哪一题了，反正就是给定一个整数，输出它的念法。
比如 1001，输出one thousand and one
不明白为什么会选这道题。不难，但是代码量可不小。写完再自己写Test case，发现
几处疏漏的地方，改好，再扯几句就结束了。
第五轮，一道coding题
给定一个包含整数的数组，和三个函数，bool small(int), bool median(int), bool
big(int)。三个函数的结果不会有交集，也就是说一个数被small()判为真，另两个函
数的结果一定是false。处理数组，让所有small在左边，big在右边，median在中间。
无需保留相对顺序。
先给了个space O(N)的解法，写完了代码和test case。
然后想了想给了space O(1)的解法，和面试官演示了下过程，然后开始写代码。代码刚
写完就到时间了。出来后想想第二个解法的代码应该没全写对，有个条件判断写错了。
后来收到HR电话，说4场 positive，但是一场negative，要和我做followup interview
，就是再电面一场。
最后一场电面，Leetcode 原题。Read N Characters Given Read4 II - Call
multiple times
这题只写过一遍，时间还有点久了，题目本身对代码要求也挺高的，写得不大顺手。
最后还是没成功。
好好准备，来年再战。 |
z*******o
发帖数: 4773 | |
s*******h
发帖数: 105 | |
k******a
发帖数: 44 | 4 我的思路，靠谱么？
第一轮，是利用binary search的思路。对于中点元素，如果比正常重点元素大，说明
缺少的元素在左边。否则在右边。如此递归。
第二轮，第一题，按照quicksort partition的思路。或者直接双指针也行，head找非
负元素，tail找负元素，然后兑换。直到head==tail。
第五轮，我觉得的可以用java的comparator排序。对于任何两个整数，运行这三个函数
（2-3次调用）就可以找到这两个整数的关系。然后Arrays.sort()就可以。当然，如果
手写，就用quicksort，那么就是nlogn， 空间O（1）
这个题对于时间复杂度要求是什么？ |
s**********g
发帖数: 551 | 5 W为什么看的所有面经全是刷题？刷刷刷，难道在国内还没刷够，到美国还要刷？难道
这些flag公司就看中刷题能力？这跟考察生物男刷试管能力有何区别 |
b*****m
发帖数: 77 | 6 经鉴定，楼上是刷试管的。。。。。。
能讲讲第五轮是什么意思吗？没有看懂，举个例子？ |
s*******h
发帖数: 105 | 7 那个就是leetcode上 three color 的变形体，我店面的时候做了这个。三个api给的其
实是三种color
【在 b*****m 的大作中提到】
: 经鉴定，楼上是刷试管的。。。。。。
: 能讲讲第五轮是什么意思吗？没有看懂，举个例子？
|
m**********s
发帖数: 518 | 8 赞楼主
4:1还要加面，FB够无聊。
话说会刷题就能写好prod code吗？这两件事有逻辑上的因果关系吗？或者这两件事统
计上正相关吗？
一次电面，一次onsite，一次followup interview电面：Leetcode 原题， Decode
Waysonsite：共五轮第一轮，Behavior ques........
【在 f*******g 的大作中提到】
: 一次电面，一次onsite，一次followup interview
: 电面：
: Leetcode 原题， Decode Ways
: onsite：
: 共五轮
: 第一轮，Behavior question，末尾有coding
: coding题：有一个包含N个整数的数组，数组里的成员范围都在[0-N]之间，相互
: disctinct且已经升序排列，请找出唯一的那个在[0-N]之间但不在这个数组中的整数。
: eg. N = 3, [0,1,3]， 输出 2
: 给了O(logN)的解法，写的时候出了点错误，面试官虽然是烙印，但人很好，给了提示
|
c******y
发帖数: 3269 | 9 Irrelevant, just a bar.
【在 m**********s 的大作中提到】
: 赞楼主
: 4:1还要加面，FB够无聊。
: 话说会刷题就能写好prod code吗？这两件事有逻辑上的因果关系吗？或者这两件事统
: 计上正相关吗？
:
: 一次电面，一次onsite，一次followup interview电面：Leetcode 原题， Decode
: Waysonsite：共五轮第一轮，Behavior ques........
|
s******x
发帖数: 417 | 10 system design题，感谢楼主提醒。看过了google的search，同理
inverted indexing。
key-value存储
对于handle hot keyword不知道楼主怎么答的，我会答facebook 的 TAO系统，TAO-
follower跟TAO-leader这样的系统对于hot spot和 thunder herd都有帮助。
自己的理解，请楼主指教。 |
|
|
f*******g
发帖数: 3 | 11 hot-key 处理我当时也没太好的思路。这部分和如何shard无关，存放hot-key的server
都会很忙碌。
我当时说将存放hot-key的server replicate几份。这样把hot-key的搜索分摊到多个
server上。
还没来得及再往下讨论。时间到了。
之前大部分的时间在头轮id设计，存储方式。Inverse Indexing等等。
【在 s******x 的大作中提到】
: system design题，感谢楼主提醒。看过了google的search，同理
: inverted indexing。
: key-value存储
: 对于handle hot keyword不知道楼主怎么答的，我会答facebook 的 TAO系统，TAO-
: follower跟TAO-leader这样的系统对于hot spot和 thunder herd都有帮助。
: 自己的理解，请楼主指教。
|
f*******g
发帖数: 3 | 12 举个例子，[1-10]内的数，issmall() 判为真，其他两个判为假。
[11 - 20] ismedien 判为真，其他两个判为假。
[21 - 30] isbig 判为真，其他两个判为假。
给定数组{29, 7, 15, 5, 12, 1}
返回 {7, 1, 5, 15, 12, 29}
7, 1, 5 最左。
15, 12 中间
29 在右
三部分内部顺序没有要求。
类似color sort，只是color sort题里面只有三种颜色，这里面是Integer范围内的数
字，所以 O(1) 空间复杂度的算法没那么obvious.
【在 b*****m 的大作中提到】
: 经鉴定，楼上是刷试管的。。。。。。
: 能讲讲第五轮是什么意思吗？没有看懂，举个例子？
|
p*********g
发帖数: 2998 | 13 都还好, 第五题就是leetcode上的sort color, 楼主应该被最后个negtive了 |
t****s
发帖数: 29 | 14 第四轮，一道coding题
烙印，Leetcode原题，我忘了是哪一题了，反正就是给定一个整数，输出它的念法。
比如 1001，输出one thousand and one
不记得利扣有此题。但是有道题是说one one two zeros one one 的 |
s*******h
发帖数: 105 | 15 这个是cc150上的原题，比较麻烦。
【在 t****s 的大作中提到】
: 第四轮，一道coding题
: 烙印，Leetcode原题，我忘了是哪一题了，反正就是给定一个整数，输出它的念法。
: 比如 1001，输出one thousand and one
: 不记得利扣有此题。但是有道题是说one one two zeros one one 的
|
l******s
发帖数: 3045 | 16 MemCache怎么样？
server
【在 f*******g 的大作中提到】
: hot-key 处理我当时也没太好的思路。这部分和如何shard无关，存放hot-key的server
: 都会很忙碌。
: 我当时说将存放hot-key的server replicate几份。这样把hot-key的搜索分摊到多个
: server上。
: 还没来得及再往下讨论。时间到了。
: 之前大部分的时间在头轮id设计，存储方式。Inverse Indexing等等。
|
d******w
发帖数: 2213 | 17 第一题二分法是这样的
1. 每次找数组中间的数M.
2. 如果这个数比左边的数差等于2，或者与右边数只差等于2，找到该数(-1或者+1)
2. 如果 M - a[0] = index of M, 在右边找, 如果右边没了，则是A[n-1] + 1
3. 否则在左边找，如果左边没了，则是a[0] -1.
【在 k******a 的大作中提到】
: 我的思路，靠谱么？
: 第一轮，是利用binary search的思路。对于中点元素，如果比正常重点元素大，说明
: 缺少的元素在左边。否则在右边。如此递归。
: 第二轮，第一题，按照quicksort partition的思路。或者直接双指针也行，head找非
: 负元素，tail找负元素，然后兑换。直到head==tail。
: 第五轮，我觉得的可以用java的comparator排序。对于任何两个整数，运行这三个函数
: （2-3次调用）就可以找到这两个整数的关系。然后Arrays.sort()就可以。当然，如果
: 手写，就用quicksort，那么就是nlogn， 空间O（1）
: 这个题对于时间复杂度要求是什么？
|
