一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 15761|回复: 45
收起左侧

Two Sigma Onsite 面经

[复制链接] |试试Instant~ |关注本帖
penn.z 发表于 2015-5-22 02:43:20 | 显示全部楼层 |阅读模式

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

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

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

x
悲剧的只撑到了中午饭。看最近有同学在面TWO SIGMA的电面。希望有帮助。有米的同学求给点米。. 1point 3acres 璁哄潧


面经如下:
. From 1point 3acres bbs
1. 这轮三个题 在eclipse上写 小白开始很nice 后来题做得捉急就不nice了. more info on 1point3acres.com
游客,本帖隐藏的内容需要积分高于 155 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

第二题是 给一个random number的generator的interator写interator 其中要求生成的随机数可以被五整除。
这题其实蛮简单的 我写的时候发生了点小bug 后来中午回来无聊又看了那个file 重新写了一遍 感觉三分钟就可以写好。. more info on 1point3acres.com
第三个题忘记了 大概是个比较简单的算法题 给出三个方法(我直接给了最优的 然后还需要提供两个比较差的)。
这轮表现应该是最差的。
. more info on 1point3acres.com
2. 这一轮两道题 小白 白板 人很nice
第一题是 game of life 可能之前被抱怨过这题难 面试官只让我写了一维的 白板 很简单。
问了多个processor怎么办 多个机器怎么办 没学过parallel programming就很intuitive的和面试官说了下。
觉得他还是很满意的
第二题是设计一个word editor 一堆功能 这个也是和他talk talk talk感觉也还不错
其中讨论套save和load的时候要用到这个ObjectOutputStream
这轮感觉表现的比较好

3. 这一轮改bug google guava里面abstractmultimap 源文件
有意的被改了几个function 要写几个unit test测试一下。 一共需要改四个函数 我改了两个。。
第一次当面改bug 有点懵 不过还好 面试官比较nice
这轮一般吧

这些题之前在版上有一个帖子看过,但是前一个人描述的很不详细。所以和见到新题没什么区别。.1point3acres缃
但愿我的描述有帮助。
中午吃的很好 和两个员工聊的很high 感觉他家员工都很有意思而且很nice. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
很遗憾没有表现的最好
但是是很开心的经历 plus他家onstie很大方。
希望之后去面试的同学可以通过,是一家很不错的公司。

评分

8

查看全部评分

mkcing 发表于 2015-5-22 05:52:23 | 显示全部楼层
第一轮,第一题,可以这样.1point3acres缃
  (n != 0) && !(n & (n - 1)) && (n & (0X55555555))

评分

1

查看全部评分

回复 支持 2 反对 0

使用道具 举报

toro 发表于 2015-5-22 02:54:34 | 显示全部楼层
two sigma 素来以难度大著称啊
回复 支持 反对

使用道具 举报

chengyaxue 发表于 2015-5-22 03:36:29 | 显示全部楼层
多谢楼主~
我29号面 看大部分面经都是3轮 好难啊
回复 支持 反对

使用道具 举报

 楼主| penn.z 发表于 2015-5-22 03:45:24 | 显示全部楼层
chengyaxue 发表于 2015-5-22 03:36
多谢楼主~
我29号面 看大部分面经都是3轮 好难啊

我之前准备的时候 感觉他家还会问wildcard matching
而且忘了在哪看到的 有的三轮过后下午就是manager 谈一谈了 然后就是offer了
他家题目有可能不变的 好好准备 加油
回复 支持 反对

使用道具 举报

chengyaxue 发表于 2015-5-22 06:08:04 | 显示全部楼层
penn.z 发表于 2015-5-22 03:45. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我之前准备的时候 感觉他家还会问wildcard matching
而且忘了在哪看到的 有的三轮过后下午就是manager  ...

楼主 能说说iterator那道题吗 不太懂
是说用户调用我们写的iterator得到的都是5的倍数,
然后我们要利用给的那个iterator生成随机数。
那如果随机数重复了怎么吧?比如连着生成了两个5, 我是都返回还是我第二个跳过去找 下一个?
回复 支持 反对

使用道具 举报

 楼主| penn.z 发表于 2015-5-22 08:35:55 | 显示全部楼层
mkcing 发表于 2015-5-22 05:52
第一轮,第一题,可以这样. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  (n != 0) && !(n & (n - 1)) && (n & (0X55555555))

对的 你这个是答案。
回复 支持 反对

使用道具 举报

 楼主| penn.z 发表于 2015-5-22 08:38:47 | 显示全部楼层
chengyaxue 发表于 2015-5-22 06:08. 鍥磋鎴戜滑@1point 3 acres
楼主 能说说iterator那道题吗 不太懂. From 1point 3acres bbs
是说用户调用我们写的iterator得到的都是5的倍数,
然后我们要利 ...

他有写好的一段code
那段code大概就是随机数的iterator有getnext next什么的
你根据那个code改一改就好了. from: 1point3acres.com/bbs
具体的code没记住。。
这题没很难 现场看了应该没问题
回复 支持 反对

使用道具 举报

chengyaxue 发表于 2015-5-22 09:24:40 | 显示全部楼层
penn.z 发表于 2015-5-22 08:38
他有写好的一段code
那段code大概就是随机数的iterator有getnext next什么的
你根据那个code改一改就好 ...

好的 thanks!!!
回复 支持 反对

使用道具 举报

chengyaxue 发表于 2015-5-25 05:32:08 | 显示全部楼层
楼主 你还记得改bug是哪几个函数不 . From 1point 3acres bbs
那个源文件有1000多行 我去看了看
回复 支持 反对

使用道具 举报

 楼主| penn.z 发表于 2015-5-25 09:56:36 | 显示全部楼层
chengyaxue 发表于 2015-5-25 05:32
楼主 你还记得改bug是哪几个函数不
那个源文件有1000多行 我去看了看

忘记了。 好像都是基本操作来着 put get remove什么的你看看吧。
改bug题我觉得交流很重要 不一定按照原来的api写的。
回复 支持 反对

使用道具 举报

sunnyroom 发表于 2015-5-25 12:00:56 | 显示全部楼层
求内推人的联系方式
回复 支持 反对

使用道具 举报

 楼主| penn.z 发表于 2015-5-25 22:45:11 | 显示全部楼层
sunnyroom 发表于 2015-5-25 12:00
求内推人的联系方式

hr主动找我的。
回复 支持 反对

使用道具 举报

bbsbbstry 发表于 2015-5-26 02:13:10 | 显示全部楼层

请问HR是什么渠道联系的楼主呢?Linkedin么?
回复 支持 反对

使用道具 举报

 楼主| penn.z 发表于 2015-5-26 03:26:04 | 显示全部楼层
bbsbbstry 发表于 2015-5-26 02:13
请问HR是什么渠道联系的楼主呢?Linkedin么?

直接发的我邮箱。。。不确定是不是从linkedin找的
回复 支持 反对

使用道具 举报

calvinq 发表于 2015-5-28 22:19:49 | 显示全部楼层
可以问一下第一轮第一题什么意思? 是不是給一个long n,看n 是不是4的几次方数?
(n != 0) && !(n & (n - 1)) && (n & (0X55555555)) 那这个是用来干什么的?
为什么n & (0X55555555)能够返回boolean?这个ox55555555是间隔的取位?
回复 支持 反对

使用道具 举报

calvinq 发表于 2015-5-28 22:23:03 | 显示全部楼层
还有第一轮第二题? 题目意思是不是产生能被5整除的随机数? 那不是只要用他给的随机数乘以5就好了?是这意思么?. 1point3acres.com/bbs

跪求lz解释一下😢😢
回复 支持 反对

使用道具 举报

yyboyz 发表于 2015-5-28 22:36:10 | 显示全部楼层
求大神们解释一下:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
1. n & (0X55555555)  啥意思?
2. 关于random generator那题 我也觉得用随机数*5就好了 是这样吗
回复 支持 反对

使用道具 举报

 楼主| penn.z 发表于 2015-5-29 05:23:20 | 显示全部楼层
calvinq 发表于 2015-5-28 22:23
还有第一轮第二题? 题目意思是不是产生能被5整除的随机数? 那不是只要用他给的随机数乘以5就好了?是这意 ...

第一题见这个 http://www.geeksforgeeks.org/fin ... -power-of-4-or-not/
第二题 你理解的不对。 是产生的随机数中 是5的倍数 不是要你自己生成随机数
加个判定条件在getnext就可以了

补充内容 (2015-5-29 05:24):
next 不是getnext。。 刚才打错
回复 支持 反对

使用道具 举报

 楼主| penn.z 发表于 2015-5-29 05:23:42 | 显示全部楼层
yyboyz 发表于 2015-5-28 22:36
求大神们解释一下:
1. n & (0X55555555)  啥意思?. visit 1point3acres.com for more.
2. 关于random generator那题 我也觉得用随机数*5就 ...

见上面 字数字数字数
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-12 18:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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