一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 12415|回复: 37
收起左侧

Two Sigma 面经

[复制链接] |试试Instant~ |关注本帖
caigaa 发表于 2015-11-21 05:13:34 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 博士 全职@TwoSigma - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x

上午的都是地里出现的题目:

1. Design reverse polish notation. 主要是问怎么设计operator, 好方便添加新的.
上机写了加法和乘法,用了factory mode, 但是是用switch做判断.
follow up, 如何添加新的operator, 并且不能改现有code (switch需要改代码). 没有思路,面试官说可以用map 存储所有的operator

用一个array存储一个树,每个节点存着父节点的index, 还有一个bool代表当前节点是否valid.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
要求实现删一个子树. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
允许添加新的data field到节点里面, 最后加了一个visited flag, 然后用recursion来删除节点.碰到visited 就返回,否则recur父节点

2. 给两个infinite stream,
游客,本帖隐藏的内容需要积分高于 155 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


3. wildcard matching: 先要写test cases, 尽量多写些吧,我也不知道要写多少个.
用dp做的. 最后面试官问有没有更好地办法,稍微说了下这个解法:http://yucoding.blogspot.com/201 ... dcard-matching.html
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
吃过饭没被赶,还以为有机会.结果下午面两轮就被赶了...
1. 交易所的book里面有两个函数,
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

2. 聊了一会简历.
两层玻璃叠在一起,一束光斜着照进来.问有几条beam是经过了i次反射.
刚开始没理解清除题目,一直在纠结光的反射和折射.最后没做出来.

然后hr过来说不move forward了.. 鍥磋鎴戜滑@1point 3 acres
. visit 1point3acres.com for more.


评分

3

查看全部评分

本帖被以下淘专辑推荐:

maplain 发表于 2015-11-23 04:36:15 | 显示全部楼层
jjwqf 发表于 2015-11-23 02:21
lz光的直射这道题,题目问的是什么?能详细说明一下么,谢谢!
. 鍥磋鎴戜滑@1point 3 acres
我猜:
就是两块玻璃叠在一起,这样有三个平面可以反射,然后问你经历了i次反射的光有多少?

比如:. 鍥磋鎴戜滑@1point 3 acres
经历了0次反射的光只有一束,那就是最初射入的那束光线,在每一个平面都穿过去(当然了,实际情况有衰减),最后从第三个平面穿过永远地离开了玻璃们;

经历了1次反射的光有三束,因为最初射入的那束光线可以分别在第一,二,三个平面选择反射后沿着既定方向离开玻璃;

经历了i次反射的光的数目其实就是fibonacci数列。记:从第一个平面(由对称性,第三个平面也是一样的)向内部发射的光经历了i次反射后离开玻璃们的数目为g(i),那么g(i)(i>=2时)应该由两部分组成:
1. 在第二个平面反射一下,然后回到第一个平面,再反射一下后的那部分光,也就是g(i-2);
2. 穿过第二个平面,在第三个平面反射一下,也就是g(i-1);.鏈枃鍘熷垱鑷1point3acres璁哄潧
所以。。就是fibonacii数列咯。只不过g(0) = 1, g(1) = 2;. From 1point 3acres bbs

所以按照我的这个理解,结果是:
f(0) = 1, f(1) = 3, i >= 2时,
是:
f(i) = g(i);
g(i) = g(i-2) + g(i-1);
g(0) = 1;
g(1) = 2;
回复 支持 4 反对 0

使用道具 举报

leixiang5 发表于 2015-11-21 05:56:49 | 显示全部楼层
楼主下午的第一个面试和我一个面试官。。题目完全一样。。面试官是个vp。然后做high frequency的...我当时傻逼到第二题没想出来。。面试官看不下去直接改我code- -。只能说当时被上午折磨的脑子不好使里。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-11-21 05:57:16 | 显示全部楼层
hr直接跟你说不给你offer?
回复 支持 反对

使用道具 举报

pennlio 发表于 2015-11-21 06:56:34 | 显示全部楼层
楼主啥时候面的啊?下午面了两轮 好牛,说不定有好消息呢
回复 支持 反对

使用道具 举报

LYJALEX__ 发表于 2015-11-21 09:12:24 | 显示全部楼层
楼主面的是什么职位啊?
回复 支持 反对

使用道具 举报

RichardCen 发表于 2015-11-21 14:34:42 | 显示全部楼层
请问楼主是面的houston 还是 ny office?

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| caigaa 发表于 2015-11-21 22:14:59 | 显示全部楼层
leixiang5 发表于 2015-11-21 05:56
楼主下午的第一个面试和我一个面试官。。题目完全一样。。面试官是个vp。然后做high frequency的...我当时 ...

可能是同一个,是个vp。第二题不知道他想问啥,没时间做follow up
回复 支持 反对

使用道具 举报

 楼主| caigaa 发表于 2015-11-21 22:16:00 | 显示全部楼层
leixiang5 发表于 2015-11-21 05:57
hr直接跟你说不给你offer?

hr直接说就到此为止了,你到下午了已经很优秀了。但是我们bar很高。。。
回复 支持 反对

使用道具 举报

 楼主| caigaa 发表于 2015-11-21 22:17:04 | 显示全部楼层
pennlio 发表于 2015-11-21 06:56
楼主啥时候面的啊?下午面了两轮 好牛,说不定有好消息呢
. 鍥磋鎴戜滑@1point 3 acres
直接当场reject了,下午本来三轮的,没能到最后啊
回复 支持 反对

使用道具 举报

 楼主| caigaa 发表于 2015-11-21 22:17:22 | 显示全部楼层
LYJALEX__ 发表于 2015-11-21 09:12. 鍥磋鎴戜滑@1point 3 acres
楼主面的是什么职位啊?

software engineer, new grad
-google 1point3acres
回复 支持 反对

使用道具 举报

 楼主| caigaa 发表于 2015-11-21 22:18:00 | 显示全部楼层
RichardCen 发表于 2015-11-21 14:34
请问楼主是面的houston 还是 ny office?

NYC,不过他们家面试都一样吧?
. from: 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

shawnzx 发表于 2015-11-21 22:31:49 来自手机 | 显示全部楼层
谢谢分享。请问光的反射和折射最后应该是怎样理解的?  用DP?
回复 支持 反对

使用道具 举报

KevinFromJail 发表于 2015-11-21 23:44:22 | 显示全部楼层
我当时下午面了不止3轮,一直面到了6点钟,见了很多不同组的老大
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-11-22 01:56:19 | 显示全部楼层
caigaa 发表于 2015-11-21 22:14
可能是同一个,是个vp。第二题不知道他想问啥,没时间做follow up

--第二题就是fizzbuzz- -
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-11-22 01:58:49 | 显示全部楼层
caigaa 发表于 2015-11-21 22:16
hr直接说就到此为止了,你到下午了已经很优秀了。但是我们bar很高。。。

这样的啊....难道是manager也能拒绝人的啊?我以为他们上午通过了之后。。然后下午的manager来找到他们想要的人。。不是应该三个都试了。如果没人要的话。那就是拒绝啊。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-11-22 01:59:59 | 显示全部楼层
KevinFromJail 发表于 2015-11-21 23:44. Waral 鍗氬鏈夋洿澶氭枃绔,
我当时下午面了不止3轮,一直面到了6点钟,见了很多不同组的老大

你当时收到offer了?下午应该就是三轮manager的。上午3轮。。然后最后一轮hr跟你谈一下。
回复 支持 反对

使用道具 举报

 楼主| caigaa 发表于 2015-11-22 03:16:42 | 显示全部楼层
shawnzx 发表于 2015-11-21 22:31
谢谢分享。请问光的反射和折射最后应该是怎样理解的?  用DP?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我当时没做出来,他的折射应该就是直射,直线透过去,我当时傻逼的在想折射率之类的。。。
. 1point3acres.com/bbs
. more info on 1point3acres.com面完想了下,应该是 f(0) = 1, f(1)=3, n >= 2, f(n) = floor(n/2) + floor((n+1)/2)*2.
回复 支持 反对

使用道具 举报

 楼主| caigaa 发表于 2015-11-22 03:18:41 | 显示全部楼层
leixiang5 发表于 2015-11-22 01:58. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这样的啊....难道是manager也能拒绝人的啊?我以为他们上午通过了之后。。然后下午的manager来找到他们想 ...

之前也是这么听说的,不过第二轮是个senior vp,估计他可以直接reject吧
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-11-22 04:39:34 | 显示全部楼层
caigaa 发表于 2015-11-22 03:18
之前也是这么听说的,不过第二轮是个senior vp,估计他可以直接reject吧

下午都是senior vp了吧。我的下午三轮最senior是第二轮。。就是你的第一轮那个..first name k...last name y....其他都是代替组来的..可以问问hr feedback。。我问了。他就给我了。。可是hr给的太vague..看不懂。。说什么looking for stronger technical performance in regards to programming knowledge..不知道是不是说java水平太烂了...
回复 支持 反对

使用道具 举报

KevinFromJail 发表于 2015-11-22 10:06:42 | 显示全部楼层
leixiang5 发表于 2015-11-22 01:59
你当时收到offer了?下午应该就是三轮manager的。上午3轮。。然后最后一轮hr跟你谈一下。
. 1point3acres.com/bbs
绝对不止3轮 我应该至少面过5轮 人太多了 都记不太清有多少个了 第二天还有个manager打电话给我 第三天恰好他们cto在我们学校 还见面聊了一下 然后第四天收到offer
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-2-22 15:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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