一亩三分地论坛

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

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

two XXXXX面试

[复制链接] |试试Instant~ |关注本帖
sumingche 发表于 2014-2-27 14:51:59 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@two sigma - 网上海投 - Onsite |Fail

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

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

x
受S大之托,写这篇面经。
另外,有些面经我直接就写在日志里了,http://www.renren.com/247190658/profile 有空可以去逛一下。
2X就是纽约那个algo hedge fund,位于破败的american str。很难进的公司。。。
2X第一面考了一个数据结构题,当时S大问我的时候我想了半天没想起来,后来突然想起来了,也就记住了:
n个股票,然后每个股票有时间(int) - 股价(float)的key value pair存入。问输入一个时间和股票名称,返回一个和这个时间最近的股票价格。
我当时想了想,觉得是一个HashMap<stockName, HashMap<time, stockPrice>>的数据结构。
然后查找使用二分法。时间复杂度是logn
这里二分需要考虑“最近时间”这个问题。
是需要比较start, end, end -1, start-1这几个数值的吧,我现在不记得当时怎么回答的,不过这里面应该会有corner case需要讨论。

第二轮电面面的是一些cs的基本问题。印象比较深刻的是factory pattern和“what's throughput and latency”当时后一个不会。。。结果第二个星期how to write fast code 讲了。估计这辈子忘不了了。。。
之后飞到new york就被虐。
这个公司是每一面90分钟。所以很累
第一面先问,输入一个byte,求二进制里面有几个1.这个题trick在负数。。。所以>>1%2之后要考虑-1的情况。跪
之后问sqrt().二分查找,然后跪在了0 - 1之间的预处理。。。
第二面说有一个boolean 2d matrix,然后state状态由周围八个cell决定。0-1false, 2,3true, 4 keep same as last state, 5,6,7false.然后写一个refresh matrix方法来refresh 每个element 的value.
之后就开始说程序的performance.
比如我在方法里写了一个new,然后他说运行的时候会有卡顿。原因在于java gc。妈蛋,跪。
最后让我用javascript写怎么在网页上显示matrix。跪。

然后被带出去吃饭,回来就告诉我不用面了,今天over了。
. Waral 鍗氬鏈夋洿澶氭枃绔,
说说感想,题本身都不难。不过这个公司显然会问一些比较深入的follow up的问题。如果不是本科学cs并且很扎实,估计面不到最后一轮。至于像我这种本科不是cs的,面起来比较吃力。我觉得想进这种公司,一个是必须把算法导论读通,同时写java的话必须把thinking in java这种书读透才行。。。
还有,平时积累很重要,像throughput这种,要是上课走神没听,就又要漏掉了,我在想我之前上课肯定漏了不少知识点啊。另外,面javascript这种让我秒跪啊,当时学web design的时候应该好好练熟,javascript上跪了两次了,不长记性。工作了总是要还的。。。唉。
应该是四种最popular的语言:c++,java,python,javascript,哥们们有时间都练练吧,没坏处。
当然,大牛们看到这篇受虐记肯定会笑了,不过我这种**还得一点点来。也请大家多指教,谢谢!
.1point3acres缃
光耀


. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
.1point3acres缃



补充内容 (2014-2-27 02:23):
是某艺术家+编程大神借着小弟的账号发的哦~
toro 发表于 2014-3-1 04:47:00 | 显示全部楼层
老苗
two叉叉要screen 我
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-3-1 12:28:30 | 显示全部楼层
二进制里有几个1如果是负数的话, java >>可不行,会补符号位, 得用>>>
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 13:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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