求问有什么站立式办公桌推荐?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 13229|回复: 37
收起左侧

Two Sigma 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
caigaa 发表于 2015-11-21 05:13:34 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 博士 全职@TwoSigma - 内推 - Onsite  | Fail | fresh 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父节点 来源一亩.三分地论坛.

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

. visit 1point3acres for more.
3. wildcard matching: 先要写test cases, 尽量多写些吧,我也不知道要写多少个.. 1point 3acres 论坛
用dp做的. 最后面试官问有没有更好地办法,稍微说了下这个解法:http://yucoding.blogspot.com/201 ... dcard-matching.html

吃过饭没被赶,还以为有机会.结果下午面两轮就被赶了...
1. 交易所的book里面有两个函数,
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
来源一亩.三分地论坛.
2. 聊了一会简历.
两层玻璃叠在一起,一束光斜着照进来.问有几条beam是经过了i次反射.. 1point3acres
刚开始没理解清除题目,一直在纠结光的反射和折射.最后没做出来.

然后hr过来说不move forward了.


来源一亩.三分地论坛.

评分

参与人数 3大米 +255 收起 理由
admin + 200
Fanyare + 5 感谢分享!
whdawn + 50

查看全部评分


上一篇:G, L, S, Microstrategy onsite面经
下一篇:Amazon OA 1 & OA 2

本帖被以下淘专辑推荐:

我的人缘0
maplain 发表于 2015-11-23 04:36:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jjwqf 发表于 2015-11-23 02:21. 牛人云集,一亩三分地
lz光的直射这道题,题目问的是什么?能详细说明一下么,谢谢!

我猜:
就是两块玻璃叠在一起,这样有三个平面可以反射,然后问你经历了i次反射的光有多少?. 牛人云集,一亩三分地
来源一亩.三分地论坛.
比如:
经历了0次反射的光只有一束,那就是最初射入的那束光线,在每一个平面都穿过去(当然了,实际情况有衰减),最后从第三个平面穿过永远地离开了玻璃们;

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

经历了i次反射的光的数目其实就是fibonacci数列。记:从第一个平面(由对称性,第三个平面也是一样的)向内部发射的光经历了i次反射后离开玻璃们的数目为g(i),那么g(i)(i>=2时)应该由两部分组成:
1. 在第二个平面反射一下,然后回到第一个平面,再反射一下后的那部分光,也就是g(i-2);. 留学申请论坛-一亩三分地
2. 穿过第二个平面,在第三个平面反射一下,也就是g(i-1);. From 1point 3acres bbs
所以。。就是fibonacii数列咯。只不过g(0) = 1, g(1) = 2;
. 1point3acres
所以按照我的这个理解,结果是:
f(0) = 1, f(1) = 3, i >= 2时,
是:
f(i) = g(i);
g(i) = g(i-2) + g(i-1);
g(0) = 1;. more info on 1point3acres
g(1) = 2;
回复 支持 4 反对 0

使用道具 举报

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

使用道具 举报

我的人缘0
leixiang5 发表于 2015-11-21 05:57:16 | 显示全部楼层
  此人我要顶:
 
22% (1) 【我投】
  此人我要踩:
 
78% (8) 【我投】
hr直接跟你说不给你offer?
回复 支持 反对

使用道具 举报

我的人缘0
pennlio 发表于 2015-11-21 06:56:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主啥时候面的啊?下午面了两轮 好牛,说不定有好消息呢
回复 支持 反对

使用道具 举报

我的人缘0
LYJALEX__ 发表于 2015-11-21 09:12:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主面的是什么职位啊?
回复 支持 反对

使用道具 举报

我的人缘0
RichardCen 发表于 2015-11-21 14:34:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主是面的houston 还是 ny office?

评分

参与人数 1大米 +50 收起 理由
zzwcsong + 50

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
 楼主| caigaa 发表于 2015-11-21 22:14:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2015-11-21 05:56
楼主下午的第一个面试和我一个面试官。。题目完全一样。。面试官是个vp。然后做high frequency的...我当时 ...

可能是同一个,是个vp。第二题不知道他想问啥,没时间做follow up
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| caigaa 发表于 2015-11-21 22:16:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2015-11-21 05:57
hr直接跟你说不给你offer?

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

使用道具 举报

我的人缘0
 楼主| caigaa 发表于 2015-11-21 22:17:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
pennlio 发表于 2015-11-21 06:56
楼主啥时候面的啊?下午面了两轮 好牛,说不定有好消息呢
. 一亩-三分-地,独家发布
直接当场reject了,下午本来三轮的,没能到最后啊
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| caigaa 发表于 2015-11-21 22:17:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LYJALEX__ 发表于 2015-11-21 09:12
楼主面的是什么职位啊?

software engineer, new grad
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| caigaa 发表于 2015-11-21 22:18:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
RichardCen 发表于 2015-11-21 14:34
请问楼主是面的houston 还是 ny office?

NYC,不过他们家面试都一样吧?

回复 支持 反对

使用道具 举报

我的人缘0
shawnzx 发表于 2015-11-21 22:31:49 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢分享。请问光的反射和折射最后应该是怎样理解的?  用DP?
回复 支持 反对

使用道具 举报

我的人缘0
KevinFromJail 发表于 2015-11-21 23:44:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我当时下午面了不止3轮,一直面到了6点钟,见了很多不同组的老大
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2015-11-22 01:56:19 | 显示全部楼层
  此人我要顶:
 
22% (1) 【我投】
  此人我要踩:
 
78% (8) 【我投】
caigaa 发表于 2015-11-21 22:14
可能是同一个,是个vp。第二题不知道他想问啥,没时间做follow up

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

使用道具 举报

我的人缘0
leixiang5 发表于 2015-11-22 01:58:49 | 显示全部楼层
  此人我要顶:
 
22% (1) 【我投】
  此人我要踩:
 
78% (8) 【我投】
caigaa 发表于 2015-11-21 22:16
hr直接说就到此为止了,你到下午了已经很优秀了。但是我们bar很高。。。

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

使用道具 举报

我的人缘0
leixiang5 发表于 2015-11-22 01:59:59 | 显示全部楼层
  此人我要顶:
 
22% (1) 【我投】
  此人我要踩:
 
78% (8) 【我投】
KevinFromJail 发表于 2015-11-21 23:44
我当时下午面了不止3轮,一直面到了6点钟,见了很多不同组的老大

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

使用道具 举报

我的人缘0
 楼主| caigaa 发表于 2015-11-22 03:16:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
shawnzx 发表于 2015-11-21 22:31
谢谢分享。请问光的反射和折射最后应该是怎样理解的?  用DP?

我当时没做出来,他的折射应该就是直射,直线透过去,我当时傻逼的在想折射率之类的。。。

面完想了下,应该是 f(0) = 1, f(1)=3, n >= 2, f(n) = floor(n/2) + floor((n+1)/2)*2.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| caigaa 发表于 2015-11-22 03:18:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2015-11-22 01:58
这样的啊....难道是manager也能拒绝人的啊?我以为他们上午通过了之后。。然后下午的manager来找到他们想 ...

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

使用道具 举报

我的人缘0
leixiang5 发表于 2015-11-22 04:39:34 | 显示全部楼层
  此人我要顶:
 
22% (1) 【我投】
  此人我要踩:
 
78% (8) 【我投】
caigaa 发表于 2015-11-22 03:18.本文原创自1point3acres论坛
之前也是这么听说的,不过第二轮是个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水平太烂了...
回复 支持 反对

使用道具 举报

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

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-6-18 08:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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