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

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


Epic  
------
OA
1，string mangler，toggle vowel
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两道原题：




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?
    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


On site: （悲剧地没只撑到中午饭 = =）
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 nu

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

we left with only one person.
   * Ensure the remained person is celebrity. (Why do we need this step? Maybe no one is celebrity)


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


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


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


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

其实一直想问为什么地里发帖不能自己编辑的。。。= =

mhbkb 发表于 2015-1-7 14:38
linkedin 第二面三角形的问题  把数组排序下  再遍历一遍  看两最小边和是不是大于第三边  但是O(nlgn). 请 ...

请问下排序后找两条边大于第三边如何O(nlgn)呢，我看了下geeksforgeeks类似的这道题，好像最少也要是O(n2)? 谢谢

http://www.geeksforgeeks.org/find-number-of-triangles-possible/

houqingniao 发表于 2014-12-1 13:50
FB 的 follow up 是啥意思？
接着上面的题， 给一个数字，让你返回它在上面排序结果的rank?
后面是啥？

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

FB 的 follow up 是啥意思？
接着上面的题， 给一个数字，让你返回它在上面排序结果的rank?
后面是啥？

alex2013 发表于 2014-12-1 12:28
其实一直想问为什么地里发帖不能自己编辑的。。。= =

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

厉害~祝你好运哦~

lz fb面试完多久给的通知？

楼主很厉害啊，这么多面试。请问除了2个内推的，其他公司是怎么投简历的？买买提是什么网站？能给个链接吗？谢谢。

sally216 发表于 2014-12-1 15:18
lz fb面试完多久给的通知？

一周，字数字数字数

annawuyi 发表于 2014-12-1 19:57
楼主很厉害啊，这么多面试。请问除了2个内推的，其他公司是怎么投简历的？买买提是什么网站？能给个链接吗 ...

基本都是内推，two sigma和epic是网投的，这年头内推都不一定拿面试