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

ki87uj 发表于 2015-1-7 06:06
你的面经太有用了！
two sigma今天电面，问得问题几乎就是按照你的list来的

哈哈，能帮到大家当然好~不过他们onsite标准很高，不一定难但是标准高。加油！

linkedin 第二面三角形的问题  把数组排序下  再遍历一遍  看两最小边和是不是大于第三边  但是O(nlgn). 请问楼主还有啥好的办法么？

alex2013 发表于 2014-12-1 21:06
就是本来数组里面数字只有low，mid，high三个rank，现在变成有k个rank，哪个数字属于哪个rank由那个rank( ...

只有low, med, high的时候是要求in place的吗？

dtcxzch 发表于 2015-1-11 09:54
只有low, med, high的时候是要求in place的吗？

对的，还是in place，所以我说了类似插入排序那样。

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

对的是要排序再找，估计很难O(n)吧

楼主能讲讲two sigma的第二题么？这个并行怎么优化啊?

kongkonglin 发表于 2015-1-21 16:30
楼主能讲讲two sigma的第二题么？这个并行怎么优化啊?

我当时说就是用不同的thread去处理不同的部分吧，反正感觉他不是很满意，这个题目叫做game of life，貌似蛮经典的但是一直也没找到好的解法，你可以去搜搜。

FB那道面试题，follow up 前的原题也是用insertion sort做吗？

csstudyup234 发表于 2015-1-24 08:01
FB那道面试题，follow up 前的原题也是用insertion sort做吗？

那当然不是啦，原题就是类似leetcode的sort color吧，扫一遍，头尾双指针。

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

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

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