一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1197|回复: 11
收起左侧

Two Sigma onsite (2016年1月)

[复制链接] |试试Instant~ |关注本帖
pointpine 发表于 2016-2-11 07:21:55 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 博士 全职@TwoSigma - 网上海投 - 技术电面 Onsite |Passfresh grad应届毕业生

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

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

x
几周前去的纽约onsite twosigma确实高大上,可惜吃完午饭就被美丽的HR目送进电梯。
OAtechnicalinterview都是地里面的(onsite也差不多都是)。
Onsite:
1.      白人小哥。一开始聊了20分钟我的research,他表示很满意,说我做的东西和他们做的东西本质都是一样的。然后开始做题。
a.      白板+上机。判断一个long型整数是不是4的幂。先用除法做,然后用bit operation。轻松搞定。
b.     上机。给一个integer random number generator 的iterator,要求写一个wrapper实现输出5的倍数。他问要implement哪些函数。答曰 hasNext(), next(), remove()。轻松搞定。还问怎么handle exception。轻松搞定。
c.      理论。给两个set,如果取他们的交集。给出了很多种方法:brute force,sort +binary search, 各自sort然后merge,归并排序找duplicates,hashmap。问了各个方法的优缺点(时间复杂度+空间复杂度)
d.     理论。各种sorting algo 的优缺点。
2.      国人大哥。一开始也是随便聊聊research,大概10分钟。这轮全白板。
a.      Game of life。 在白板上写code。Followup 如果board很大怎么办?用并行编程和多机器。如何决定要多少个线程?线程à CPU,所以有CPU的数量是上界。还follow up了怎么线程之间进程之间机器之间怎么communicate。
b.     Text editor。用什么数据结构,要实现哪些功能。怎么实现do,undo等。
3.      亚裔大姐。听口音不太像中国人,也许是韩国人,好像是Testing组的manager,给人一种盛气凌人的感觉,交谈的时候也不看着我,很奇怪。题目是Debuggoogle guava。我就跪在这里了,没怎么用过Junit,只是在准备面试的时候学了下怎么用,最后没有做完。

评分

2

查看全部评分

 楼主| pointpine 发表于 2016-2-11 07:23:20 | 显示全部楼层
第一次发帖,请大家鼓励一下
回复 支持 反对

使用道具 举报

fishriver 发表于 2016-2-11 07:35:01 | 显示全部楼层
Thank  you for sharing!
回复 支持 反对

使用道具 举报

fishriver 发表于 2016-2-11 07:36:03 | 显示全部楼层
What questions did you get in phone interview may I ask? Thank you!
回复 支持 反对

使用道具 举报

 楼主| pointpine 发表于 2016-2-11 07:39:08 | 显示全部楼层
fishriver 发表于 2016-2-11 07:36
What questions did you get in phone interview may I ask? Thank you!
.鐣欏璁哄潧-涓浜-涓夊垎鍦
都是面经里的。hashtable, design pattern,throughput/latancy, mutlithreading, multiprocessing等,具体的不记得了。
回复 支持 反对

使用道具 举报

fishriver 发表于 2016-2-11 07:50:01 | 显示全部楼层
pointpine 发表于 2016-2-11 07:39
都是面经里的。hashtable, design pattern,throughput/latancy, mutlithreading, multiprocessing等,具 ...

when was your phone interview? Thanks
回复 支持 反对

使用道具 举报

 楼主| pointpine 发表于 2016-2-11 08:01:05 | 显示全部楼层
fishriver 发表于 2016-2-11 07:50
when was your phone interview? Thanks

1月第一周。
回复 支持 反对

使用道具 举报

a56097634a 发表于 2016-4-5 04:11:59 | 显示全部楼层
Text editor 自己想了一下只会用2d的arraylist做,我google了一下有个叫Rope的数据结构,树结构,楼主是用的这个么,求楼主的解法,谢谢
回复 支持 反对

使用道具 举报

 楼主| pointpine 发表于 2016-4-5 05:04:26 | 显示全部楼层
a56097634a 发表于 2016-4-5 04:11
Text editor 自己想了一下只会用2d的arraylist做,我google了一下有个叫Rope的数据结构,树结构,楼主是用 ...

对,我就是用的rope。
回复 支持 反对

使用道具 举报

a56097634a 发表于 2016-4-5 23:27:57 | 显示全部楼层
pointpine 发表于 2016-4-5 05:04
对,我就是用的rope。

直接用rope会不会准备过的痕迹太明显。。。
回复 支持 反对

使用道具 举报

 楼主| pointpine 发表于 2016-4-7 08:51:06 | 显示全部楼层
你可以尝试用别的方法,然后比较下优缺点,也不错。
回复 支持 反对

使用道具 举报

kradnangel 发表于 2016-10-26 13:32:49 | 显示全部楼层
JUnit 是必考的吗?如果我选Python,会要求写JUnit吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 06:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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