一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 7256|回复: 32
收起左侧

发面经攒人品 @Epic, Two Sigma, Pandora, Yahoo, Google, Facebook, Linkedin

[复制链接] |试试Instant~ |关注本帖
alex2013 发表于 2014-12-1 10:03:14 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Epic, Two Sigma, Pandora - 内推 - HR筛选 技术电面 Onsite |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
听说在地里发面经有奇效,本来想都面完定了offer再发,结果不小心面试都拖到了12月,想想马上圣诞了还不一定能都面完。。果断上来发面经攒人品,求之后的onsite给力。


Epic  
------
OA
1,string mangler,toggle vowel -google 1point3acres
2,number in matrix,bigger than all others in this row,less than other in this column
3,well ordered number
4,colorful number

Phone Interview
Given a string, which contains ASI II code char, there is duplicate, not using external package, return string only have unique char in the same order.

On site:
吃+逛campus+两个面试:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1, project presentation
2, an article have links to different other articles, find shortest path between two articles (shortest path between two graph node)  - BFS search, stop when level is too large


两周后给了offer,应该去面试都有offer把。。。

Two Sigma
------
OA两道原题:
. 1point3acres.com/bbs
http://blog.csdn.net/he_wolf/article/details/21770679http://blog.csdn.net/he_wolf/article/details/21857905. From 1point 3acres bbs


Phone Screen - someone from infrastructure team
1, resume
2, Given an application that a class with big data, so creating an instance of this class is slow, how to solve it?
3, Someone implement hash table and it is slow, why?
4, use hash table to store data, but there is much more data than the machine's RAM, how to deal with that?. Waral 鍗氬鏈夋洿澶氭枃绔,
    add one more machine, rehash and reconstruct the hash table
5, A application involves with multiple machines and it is slow, figure out why
    can use matrix to measure the latency and throughput of each machine
6, process & thread
7, throughput & latency
. from: 1point3acres.com/bbs
. visit 1point3acres.com for more.
On site: (悲剧地没只撑到中午饭 = =)
. from: 1point3acres.com/bbs 1, write a function to determine if a given long num is power of 4. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  Using a random number iterator to crate a iterator that only return multiply of 5. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

2, given a 2 dimension matrix,  set all cubes to 1 or 0 according to the number of neighbors' value of the cube at the same time (game of life)
  If we have multiple processor, how do u improve that
  If we have multiple machines, how do we apply

3, Java find bug, multimap implements a map interface and inherits other abstract map



Yahoo
---------
内推Search大组里面的用hadoop的team,所以电面扯了比较多hadoop的东西,一般估计没这么多。. From 1point 3acres bbs
Phone
What's MapReduce, how does it work
. from: 1point3acres.com/bbs Difference btw string and stringbuilder, how to compare two string in Java, how to compare two objects
Do you know pig and oozie, why hadoop is better than other distributed system model for processing big data
Different between abstract and interface, when to use which. from: 1point3acres.com/bbs

Array a has ten elements ,array b has nine elements that are from array a, find the missing one, do not use extra space. 1point 3acres 璁哄潧
. from: 1point3acres.com/bbs

. From 1point 3acres bbs下周onsite,希望能拿下,寒假还想着回国,现在机票都木有买


Pandora
----------
1st Phone - hiring manager. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Difference between throw and throws.鏈枃鍘熷垱鑷1point3acres璁哄潧
How to explain Internet to a non-tech person
What part of Pandora do you think is the least interesting

2nd Phone
Wildcard matching

Final - Skype
round 1
Q1  three sum
Q2 Find the contiguous subarray within an array A (containing at least one number) which has the largest sum. (max sum subarray)
round 2. 1point 3acres 璁哄潧
technical talk about resume
round 3
resume, multithreading question.1point3acres缃

two thread, one calls functionFoo another calls functionBar
Print "FooBar" infinite times

void functionFoo() {.鐣欏璁哄潧-涓浜-涓夊垎鍦
    while(1){         
            System.out.print("Foo");
    }
}

void functionBar() {
    while(1) {
            System.out.print("Bar");
    }
}
volatile cause busy waiting, but how to avoid busy waiting?

-google 1point3acres
感谢买买提上热心学长内推,还帮忙要feedback,但是运气差了一点,最后一轮碰上了黑心三哥,出了这个多线程的题目,本人给了volatile的方法但是他说busy waiting要优化,最后没想出来用semaphore。给了strong negative,说没有engineer common sense,实在是吐槽无力,也算是第一次碰上黑三,给之后攒点人品。。。

Google 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
----------
phone-google 1point3acres
Search in rotated array
Design Cache (LRU)
if cache is too big to store on main memory, how to design to use disk
if multiple machines, how to handle hardware failure. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


上周刚面完,感觉比面经容易不少,求山景城一日游...

.鐣欏璁哄潧-涓浜-涓夊垎鍦
Linkedin. Waral 鍗氬鏈夋洿澶氭枃绔,
----------- 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1st phone
1, write Singleton class
2,
/**
     * Three segments of lengths A, B, C form a triangle iff
     *. Waral 鍗氬鏈夋洿澶氭枃绔,
     *      A + B > C. Waral 鍗氬鏈夋洿澶氭枃绔,
     *      B + C > A
     *      A + C > B
     *. From 1point 3acres bbs
     * e.g.
     *  6, 4, 5 can form a triangle
     * 10, 2, 7 can't
     *.鏈枃鍘熷垱鑷1point3acres璁哄潧
     * Given a list of segments lengths algorithm should find at least one triplet of segments that form a triangle (if any).
     *. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
     * Method should return an array of either:
     * - 3 elements: segments that form a triangle (i.e. satisfy the condition above)
     * - empty array if there are no such segments
     */
. 鍥磋鎴戜滑@1point 3 acres
3,
/**
     * Given a matrix of following relationships between N LinkedIn users (with ids from 0 to N-1):
     * followingMatrix[j] == true iff user i is following user j
     * thus followingMatrix[j] doesn't imply followingMatrix[j].
     * Let's also agree that followingMatrix == false.
     *. more info on 1point3acres.com
     * An influencer is a user who is:
     * - followed by everyone else and
     * - not following anyone herself/himself
     *
     * This method should return the influencer's id in a given matrix of following relationships,
     * or return -1 if there is no influencer in this group.. Waral 鍗氬鏈夋洿澶氭枃绔,
     */
    //input: boolean[][] followingMatrix

Solution:
   * If A knows B, then A can’t be celebrity. Discard A, and B may be celebrity.
   * If A doesn’t know B, then B can’t be celebrity. Discard B, and A may be celebrity.. 鍥磋鎴戜滑@1point 3 acres
   * Repeat above two steps till we left with only one person..1point3acres缃
   * Ensure the remained person is celebrity. (Why do we need this step? Maybe no one is celebrity)


FLG电面里面面的最好的一个,战斗民族毛子面试官,但是非常的nice,可惜Linkedin外州一定要2面才能onsite...老实等二面通知...
. visit 1point3acres.com for more.

Facebook
-----------
phone
Resume  projects  (undergraduate project = =!)
two sum (did before) -> similar to sort color

boolean is_low(int a)
boolean is_med(int a) 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
boolean is_high(int a)

input: [-9 (low), 10(high), 4 (med), 7(low), 3(high), 50(med)]
output: [-9, 7, 4, 50, 10, 3]

follow up:
int rank(int a) -> 0 to k - 1

k ranks, then how to sort the array
1, TreeMap stores <rank, List<Integer>>
2, No extra space: similar to insertion sort
. Waral 鍗氬鏈夋洿澶氭枃绔,

印度面试官,口音奇重,报collabedit网址至少报了四遍我才输对,每次他的问题我都得要求重复一遍,甚是无奈,但是看来人比较nice,全程并没感觉他不耐烦,而且题目不难所以答得不错,今天通知了onsite,求人品!


Summer在加州实习非常happy,所以基本是奔着找回加州。从9月份开始刷题,想着大boss们都放后面面试,希望之后G和L也能邀请onsite,各位找工的童鞋们加油!


评分

6

查看全部评分

本帖被以下淘专辑推荐:

 楼主| alex2013 发表于 2014-12-1 12:28:58 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
其实一直想问为什么地里发帖不能自己编辑的。。。= =

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

houqingniao 发表于 2014-12-1 13:50:36 | 显示全部楼层
关注一亩三分地微博:
Warald
FB 的 follow up 是啥意思?
接着上面的题, 给一个数字,让你返回它在上面排序结果的rank?
后面是啥?
回复 支持 反对

使用道具 举报

纠结帝 发表于 2014-12-1 14:15:09 | 显示全部楼层
alex2013 发表于 2014-12-1 12:28
其实一直想问为什么地里发帖不能自己编辑的。。。= =

因为给你编辑了 你可以把所有东西都删了 然后就相当于允许你删除一样了....
回复 支持 反对

使用道具 举报

isomorphism 发表于 2014-12-1 14:24:58 | 显示全部楼层
厉害~祝你好运哦~
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

sally216 发表于 2014-12-1 15:18:20 | 显示全部楼层
lz fb面试完多久给的通知?
回复 支持 反对

使用道具 举报

annawuyi 发表于 2014-12-1 19:57:58 | 显示全部楼层
楼主很厉害啊,这么多面试。请问除了2个内推的,其他公司是怎么投简历的?买买提是什么网站?能给个链接吗?谢谢。
回复 支持 反对

使用道具 举报

 楼主| alex2013 发表于 2014-12-2 10:06:30 | 显示全部楼层
houqingniao 发表于 2014-12-1 13:50
FB 的 follow up 是啥意思?
接着上面的题, 给一个数字,让你返回它在上面排序结果的rank?
后面是啥?

就是本来数组里面数字只有low,mid,high三个rank,现在变成有k个rank,哪个数字属于哪个rank由那个rank(int a)给出,要你再按照rank对数组排序。
回复 支持 反对

使用道具 举报

 楼主| alex2013 发表于 2014-12-2 10:06:56 | 显示全部楼层
sally216 发表于 2014-12-1 15:18 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
lz fb面试完多久给的通知?

一周,字数字数字数
回复 支持 反对

使用道具 举报

 楼主| alex2013 发表于 2014-12-2 10:07:25 | 显示全部楼层
annawuyi 发表于 2014-12-1 19:57
楼主很厉害啊,这么多面试。请问除了2个内推的,其他公司是怎么投简历的?买买提是什么网站?能给个链接吗 ...

基本都是内推,two sigma和epic是网投的,这年头内推都不一定拿面试
回复 支持 反对

使用道具 举报

houqingniao 发表于 2014-12-2 13:09:32 | 显示全部楼层
alex2013 发表于 2014-12-2 10:06. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
就是本来数组里面数字只有low,mid,high三个rank,现在变成有k个rank,哪个数字属于哪个rank由那个rank( ...

Got it. thanks.
回复 支持 反对

使用道具 举报

hj735 发表于 2014-12-2 13:24:12 | 显示全部楼层
alex拿到了除了linkedin以外的所有onsite,onsite一周游刚刚开始
回复 支持 反对

使用道具 举报

 楼主| alex2013 发表于 2014-12-2 13:30:04 | 显示全部楼层
hj735 发表于 2014-12-2 13:24
alex拿到了除了linkedin以外的所有onsite,onsite一周游刚刚开始

金哥。。。
回复 支持 反对

使用道具 举报

wswll 发表于 2014-12-3 00:34:34 | 显示全部楼层
lz是用过hadoop所以面试会问到吗?
回复 支持 反对

使用道具 举报

hj735 发表于 2014-12-3 10:14:08 | 显示全部楼层
wswll 发表于 2014-12-3 00:34
lz是用过hadoop所以面试会问到吗?

.鐣欏璁哄潧-涓浜-涓夊垎鍦简历上写了做过这方面的东西,所以问了,一般你没做过或者不懂的话不写到简历上不会问
回复 支持 反对

使用道具 举报

notbad 发表于 2014-12-6 12:04:49 | 显示全部楼层
Using a random number iterator to crate a iterator that only return multiply of 5?
这个random number iterator 是random access iterator的意思?
回复 支持 反对

使用道具 举报

 楼主| alex2013 发表于 2014-12-6 14:39:17 | 显示全部楼层
notbad 发表于 2014-12-6 12:04
Using a random number iterator to crate a iterator that only return multiply of 5?
这个random numb ...

不是的,是每次调用next()会返回一个random number
回复 支持 反对

使用道具 举报

liuzhe1218 发表于 2014-12-12 12:16:59 | 显示全部楼层
楼主你好,你的pandora面的是什么team??
回复 支持 反对

使用道具 举报

 楼主| alex2013 发表于 2014-12-12 13:02:14 | 显示全部楼层
liuzhe1218 发表于 2014-12-12 12:16
楼主你好,你的pandora面的是什么team??
. 1point3acres.com/bbs
Growth & Retention
回复 支持 反对

使用道具 举报

ki87uj 发表于 2015-1-7 06:06:25 | 显示全部楼层
你的面经太有用了!
two sigma今天电面,问得问题几乎就是按照你的list来的
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-2-27 17:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表