Thursday, December 12, 2013

BrightEdge及LinkedIn电面面经

发信人: DFT (Direct Fourier Transformation), 信区: JobHunting
标  题: BrightEdge及LinkedIn电面面经
发信站: BBS 未名空间站 (Thu Dec 12 11:28:22 2013, 美东)

最早投的就是这两家,通过学校找工作的网站平台投的,大约一周后给的回复。在版上
学到不少东西。下周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?





--

※ 修改:·DFT 於 Dec 12 14:02:49 2013 修改本文·[FROM: 152.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 152.]

http://www.mitbbs.com/article_t/JobHunting/32595273.html

No comments:

Post a Comment