BrightEdge及LinkedIn电面面经# JobHunting - 待字闺中
D*T
1 楼
最早投的就是这两家，通过学校找工作的网站平台投的，大约一周后给的回复。在版上
学到不少东西。下周onsite，因还对学术有点念想顺路去S大瞅瞅还有没有postdoc的路
子。求祝福。
顺便问一下，BrightEdge这家前景怎样？离IPO有多远？
面经如下：
BrightEdge：
Round 1：一个48小时coding assignment，每个人的具体内容略不相同，大体上是用
java实现一个网络爬虫。我当时的任务是在sears.com上做keyword搜索并返回相关结果。
Round 2：tech电面。一名小印。
第1题：Fibonacci数列。当时还问recursive的复杂度，我想了半天答了O(n)，不过应
该是O(2^n)才对。
第2题：Leetcode原题：如何判断一个BST是否valid。
Round 3：behavioral电面。
LinkedIn：
Round 0：HR打电话瞎聊一通。
Round 1：tech电面1。一名老印和一名小印。
第1题：Leetcode原题：由一个binary tree的inorder及preorder traversal结果，重
构原binary tree。
第2题：Leetcode原题：一个已排序的数组中查找某给定element重复的个数。
Round 2：tech电面2。国人大哥。
第1题：level sum，算是deep iterator的变种。一个多重nested array，例如{a,{b,c
},{{d},e}}，返回level sum = a + 2 * (b + c) + 3 * d + 2 * e。
第2题：First Common Ancestor with parent pointer。What if the parent pointer
is not available?
学到不少东西。下周onsite，因还对学术有点念想顺路去S大瞅瞅还有没有postdoc的路
子。求祝福。
顺便问一下，BrightEdge这家前景怎样？离IPO有多远？
面经如下：
BrightEdge：
Round 1：一个48小时coding assignment，每个人的具体内容略不相同，大体上是用
java实现一个网络爬虫。我当时的任务是在sears.com上做keyword搜索并返回相关结果。
Round 2：tech电面。一名小印。
第1题：Fibonacci数列。当时还问recursive的复杂度，我想了半天答了O(n)，不过应
该是O(2^n)才对。
第2题：Leetcode原题：如何判断一个BST是否valid。
Round 3：behavioral电面。
LinkedIn：
Round 0：HR打电话瞎聊一通。
Round 1：tech电面1。一名老印和一名小印。
第1题：Leetcode原题：由一个binary tree的inorder及preorder traversal结果，重
构原binary tree。
第2题：Leetcode原题：一个已排序的数组中查找某给定element重复的个数。
Round 2：tech电面2。国人大哥。
第1题：level sum，算是deep iterator的变种。一个多重nested array，例如{a,{b,c
},{{d},e}}，返回level sum = a + 2 * (b + c) + 3 * d + 2 * e。
第2题：First Common Ancestor with parent pointer。What if the parent pointer
is not available?
