Categories

Archive

Two Sigma OA

0

原帖地址:一亩三分地 OA 5 minutes ago.Still http://www.1point3acres.com/bbs/ … adio%26sortid%3D311 All tests passed static int friendCircles(String[] friends) { if ( null == friends || 0 == friends.length ) return 0; int n = friends.length; //queue and visited flag for BFS Queue queue Read more ›

Categories
Tags

Two Sigma onsite面经

1

原帖地址:一亩三分地 1. a. reverse polish notation, 然后引申到怎么做比较generatic, 用户要添加任意的计算字符 提示: design pattern b. 给你一段写好的代码,就说一个树的结构,每一个node都指向了它的parent,给你一个index,要你删除所有它的子树 2. a. 两个 independent queue,每个 queue 都存着 timestamp,只能有 getNext()来取 queue 里面的 timestamp,每个 timestamp 只能被取一次,比较这两个 queue 里的 timestamp,如 果差值

Categories
Tags

two sigma 1.4 onsite面经

0

原帖地址:一亩三分地 都是原题,也基本都做出来了,可能有一个小bug被指出过,但还是只面了半天就被赶走了,本来也没有要去,bar感觉还是相当高的,当是在NYC downtown高楼欣赏风景了吧 我在沙发把我的code附上好了 1. ABC小哥面的 逆波兰表达式的OOD,数组删除子树 2. 一个白大叔,给的名片上写的还是harvard教parallel computing的teaching fellow,MIT编程竞赛最佳project,小学开始programming,很屌的样子。。。 两个timestamp流输出差值小于一定范围的pair,访问网页慢如何查原因 3. 一个国人姐姐 wildcard matching 和其他面经一样要尽量多写testcase,要用unit test,我用的Python,怎么写test忘了。。还当场又查了下写的 几点提一下: 1. 在问访问网页慢查原因的问题上估计扣分比较多,挂的最大原因可能就是这个吧。从client,network, server, database几个方面说可能导致慢的问题倒没什么,然后细说到怎么experiment验证为什么是哪一部分的问题之类的就开始瞎扯面试官不太满意了,然后还有server side怎么handle million级qps之类的问题,不同地方的dns怎么对应不同server的ip的问题感觉都回答得不好。感觉整个system, architecture相关的知识还是欠缺了,都只知道一点,一细问就不会了,特别是实际怎么检测问题基本上不知道。 2. wildcard matching直接上了近似O(m+n)的方法,面试官问我是不是见过,我老实交代见过了,因为这个方法不好想,然后说了又更容易理解的二维dp的方法。这个写得比较快,面试官就让我写了随机生成string和pattern的函数,感觉都挺满意的。然后还有时间就让我详细解释了wildcard matching的算法。。感觉解释得不是太清晰,可能她有点觉得我像是背答案的吧(确实多少有点是背了的。。。)这个可能也扣分了。然后诱导我说这种方法是greedy,我没说出来 3. 第一和第三面要上机,vim的快捷键用得不熟,还被指正了。。不知道这个是不是也算在bar的扣分点了。。

Categories
Tags

two sigma oa

0

原帖地址:一亩三分地 今天刚做的,两道题, 题目与http://www.1point3acres.com/bbs/ … adio%26sortid%3D311这个链接相同。说明ts这半年未更新题库。 农友们加油!!

Categories
Tags

Two Sigma onsite 1.4面经

0

原帖地址:一亩三分地 刚回来在宾馆歇着,新鲜面经和地里面经一样,没有问新题,也基本都答上来了,但是还是只面了半天就出来了。。多线程的题写的好像又点儿问题,但是最后小哥也说that will work了。开放题答的不太好,因为开放题涉及的知识点太多了,也许很容易区分出知识积累的到底多不多。但是总的来说不清楚选人的依据是什么 三轮, 一轮,两题,1设计逆波兰表达式,要求much scalable,可以提供任何自定义operator和operand. 2,删除array表示的树结构的子树,和地里一样 二轮,两题,1两个streaming timestamp的多线程题,输出两个streaming中差值小于1的pair,2,你打开一个网页特别慢,问为什么? 要求从所有你能想到的角度去讨论,例如client side, server side, database, DNS之类的 三轮,两题,1wildcard matching,先写test case再写函数 2,multimap 改错题,我遇到的是put被修改了,要求改put函数 听说大概五六个onsite发一个offer,还是挺competitive的 这次经历的作用估计只是帮大家确认了一下近期没有换新题,that’s it. move on了

Categories
Tags

twosigma电面

0

原帖地址:一亩三分地 前几天面的twosigma电话面试,题目全部是地里出现的,没有当场coding,都是问答题。面的题目赠送上: 概念理解题: What’s hashtable? 怎么实现的?怎么解决collision? merge sort v.s. quick sort Design pattern. 举几个例子 process v.s. thread。IPC throughput v.s. latency。举例子。 算法题: Median of stream input

Categories
Tags

TwoSigma电面面经-一定要准备哦

0

原帖地址:一亩三分地 同学之前海投two Sigma,都说two sigma是海投也会理的公司。我们最近就一个一个地投他们,都收到了回复。Two Sigma的面试: 第一次,hr面,问问你为什么想投 two sigma?以及你自己的基本情况。 第二面, code challenge, 听说题目都一样,有3个小时,2道题,怎么做都来得及。 第一道可以用union find来做,场景是:朋友聚会,A和B是朋友,C和D和F是朋友。问问这里有多少个friend circle, ==>2个。 第二道:给一个词典 [a, ab, acbde, acbd, cbd]问每个单词删一个字母,要成为另一个单词。这样最长可以有几次? 这个例子是3个: acbde =>acbd =>cbd 这题用搜索可能超时,我是先把单词按长度从小到大排序,再按顺序找最大长度,把最大长度用hashmap存下来,后面的长单词可以用。 第三面,tech phone interview: 题目也都是网上的。 我面的有: 1. Most challenging project 2. Median of stream Read more ›

Categories
Tags

Two Sigma 电面

0

原帖地址:一亩三分地 版上的Two Sigma面经大都是Software Engineer,我来上个research的。 一周前跟HR聊完 周末做了online research test。两道题三小时。一道简单coding,Xn = HXn-1 + L,求H和L。一道open-ended的数据分析题,NFL橄榄球的假设检验问题。 今天电面。 电面没有问任何技术问题,全是聊过去的背景和经历。不知道为什么。 猎头帮我投的是research相关的工作,但之前她说two sigma的电面是不分具体职位的。 害我准备了半天thread/process, hashtable, merge sort… 结果一个都没问。 希望能通过这次电面,拿到onsite,去看看高大上的Two Sigma。

Categories
Tags