一亩三分地论坛

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

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

2-sigma 跪经

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

2016(4-6月) 码农类 本科 全职@TwoSigma - 网上海投 - Onsite |Failfresh grad应届毕业生

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

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

x
来个2月26跪了的的two sigma面经:
都是地理的题:
1. reverse polish notation的算法:https://leetcode.com/problems/evaluate-reverse-polish-notation/
做出来之后会问你如何design给更多的operators编程OOD的题
2. 两个stream找时间差1之内的所有pair,multithreading
之后问一个client-server-database structure的网站满了有啥原因,扯了database的throughput vs latency,mapreduce 跟 replicated database,感觉还行
3. 第三题wildcard matching。。。 https://leetcode.com/problems/wildcard-matching/  跪就跪在这题了 T_T
tangvictor 发表于 2016-2-23 08:38:14 | 显示全部楼层
楼主能否解释下第二轮网站慢了那题,mapreduce和replicated database是怎么说的。。没太明白
回复 支持 反对

使用道具 举报

singledog2016 发表于 2016-6-26 06:44:45 | 显示全部楼层
你好!看了你的two sigma面经,受益匪浅。请问能否发一下你onsite的源代码啊?gaoyuanyuan82@gmail.com仅仅参考一下,因为光看文字描述仍然不太理解题意。十分感谢!我给你加米!
回复 支持 反对

使用道具 举报

 楼主| tabletenniser 发表于 2016-9-1 15:51:53 | 显示全部楼层
不好意思,好久没上地里了。。。  我也没有源代码表示都是当场上机写的
. Waral 鍗氬鏈夋洿澶氭枃绔,
之后第二题基本上就是搞你说网站慢了,就比较开放让你想办法解决吧。。。 感觉根据你的查找问题方法有很多种发展方向 嗯
回复 支持 反对

使用道具 举报

huwenchang8 发表于 2016-9-2 12:43:13 | 显示全部楼层
请问楼主 “两个stream找时间差1之内的所有pair,multithreading”

这题为什么要用multi thread 啊
回复 支持 反对

使用道具 举报

 楼主| tabletenniser 发表于 2016-9-2 12:46:14 | 显示全部楼层
因为同一个thread你没法确定来的msg的顺序,必须要interrupt才能保证in-order。。。 嗯
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 18:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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