Fab.com 浦那面试体验

1)从电话面试开始——
a) 查找数组中第一个 1 的出现，并且该数组按排序方式仅包含 0 和 1。
b) 设计一个数据结构以获得网络中计算机和打印机之间的最小路径。打印机正在动态添加到我们的模型中。

2）现场第二轮面试
a) 给定从 1 到 n 的数字，找到 a 和 b 使得 a <= b*10 和 b <= a*10。该集合应包含彼此违反这些条件的数字。这是一个很好的问题（提示：答案的复杂性是 0（以 10 为底的 log n）b）给定一个数组，使得数字旁边的数字是 +1 或 -1。给定这样一个条件，找到一个给定的数小于线性时间。他让我写完整的代码。 c) 给定一个函数Know(A,B) 如果 A 知道 B，则该函数返回 true，然后返回 false。现在，在一组给定的人中，名人是其他人认识的人，而他不认识任何人。给定一个数组，在小于线性的时间内找到名人的数量和名人。其他问题是关于我以前的工作。我真的很喜欢这次采访，因为我在这组中一个问题都没有听到3)现场第三轮 HR
充分准备为什么要加入Fab？谁是创始人，fab.com 正在解决的问题是什么，它与 ebay 等有何不同。另外，fab 收购了 truesparrow。

4)现场第四轮HR
a) 讨论了 NLQ Parser 的设计，因为那是我的项目，然后在设计通用树数据结构时设计回调
b) 给定一个算法打印可被 3,5 和 3&5 整除的数字。如果我继续添加更多素数，您将如何使您的代码可维护？请写完整的代码
c) 给定一个半径为 (r) 的圆。找出所有位于圆中且为整数的点（提示：x^2 + y^2 = r^2 并使用 x-symmetry、y-symmetry 和 mirror 的属性）

5)联合创始人（Nishith Shah）决赛
a) 为电梯建模——非常有趣和主观的问题。会给你 1 小时，让你编写完整的伪代码。

我真的很喜欢他们的面试过程，因为它与亚马逊、Adobe 或微软等其他真正测试你的抢劫技能的大公司大不相同。如果你没有任何准备就去，你的逻辑仍然会让你清楚他们的面试。我确实收到了来自 fab.com 的报价。