推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3941|回复: 26
收起左侧

刚结束的Two Sigma电面

[复制链接] |试试Instant~ |关注本帖
玛奇朵肉丝 发表于 2016-2-6 00:09:25 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@TwoSigma - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
刚刚面完TwoSigma电面,国人小哥,小哥的组主要是处理data的,modeling, maintaining data之类的, 人非常nice,很耐心的听楼主回答问题,中间偶尔卡壳了就给提示,一路fine, cool, should work鼓励楼主。面了大概37分钟就问完问题了,然后让我问问题。聊的很愉快。题目跟地里出现过的完全一样,没有coding。题目如下:

1. hashtable的实现,如何插入删除查找,实现的过程中会遇到什么样的问题,以及如何解决。
2. merge sort和quick sort比较,什么时候必须用merge sort而不能用quick sort. 1point3acres.com/bbs
3. 问我知不知道design pattern,我说不太熟悉,于是就跳过了
4. 算法设计:给一个data stream如何track median. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
5. process和thread定义,有什么区别,以及ipc和itc
6. throughput和latency

题目都在原来地里的一篇帖子里有:http://www.1point3acres.com/bbs/thread-135529-1-1.html
非常详细,oa也是一样的~


求onsite!
kinggarden2001 发表于 2016-2-26 13:12:47 | 显示全部楼层
请问楼主怎么拿到phone interview?
回复 支持 反对

使用道具 举报

 楼主| 玛奇朵肉丝 发表于 2016-2-27 05:05:22 | 显示全部楼层
kinggarden2001 发表于 2016-2-26 13:12. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
请问楼主怎么拿到phone interview?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
我是海投的,然后hr打电话,做oa,才有phone interview。
回复 支持 反对

使用道具 举报

kinggarden2001 发表于 2016-2-27 07:01:53 | 显示全部楼层
玛奇朵肉丝 发表于 2016-2-27 05:05
我是海投的,然后hr打电话,做oa,才有phone interview。

这个过程大概要多久?
回复 支持 反对

使用道具 举报

 楼主| 玛奇朵肉丝 发表于 2016-2-27 11:36:30 | 显示全部楼层
kinggarden2001 发表于 2016-2-27 07:01
这个过程大概要多久?

想快的话两到三周就能搞定吧。但是投了简历之后多久被联系就不知道了
回复 支持 反对

使用道具 举报

芥末青豆 发表于 2016-3-8 01:27:34 | 显示全部楼层
想问楼主怎么回答什么时候必须用merge sort而不能用quick sort的呢?
回复 支持 反对

使用道具 举报

 楼主| 玛奇朵肉丝 发表于 2016-3-8 05:07:52 | 显示全部楼层
芥末青豆 发表于 2016-3-8 01:27
想问楼主怎么回答什么时候必须用merge sort而不能用quick sort的呢?

我答的是数据特别多的时候,不能一次性的放到memory里,就要用external merge sort。
回复 支持 反对

使用道具 举报

芥末青豆 发表于 2016-3-8 05:17:54 | 显示全部楼层
玛奇朵肉丝 发表于 2016-3-8 05:07
我答的是数据特别多的时候,不能一次性的放到memory里,就要用external merge sort。

如果是已经sorted了是不是也是mergesort比quicksort好
回复 支持 反对

使用道具 举报

 楼主| 玛奇朵肉丝 发表于 2016-3-8 05:30:16 | 显示全部楼层
芥末青豆 发表于 2016-3-8 05:17
如果是已经sorted了是不是也是mergesort比quicksort好
. visit 1point3acres.com for more.
好像是,还有如果有duplicate的话,merge sort能保持相同元素的相对位置
回复 支持 反对

使用道具 举报

a56097634a 发表于 2016-3-18 07:54:25 | 显示全部楼层
quicksort 那个题,quick sort是inplace, 但是worst case是n^2 而 merge sort 是 nlgn, 但是需要memory?. visit 1point3acres.com for more.
. 1point3acres.com/bbs
自己的理解。。。不知道对不对
回复 支持 反对

使用道具 举报

 楼主| 玛奇朵肉丝 发表于 2016-3-18 08:00:10 | 显示全部楼层
a56097634a 发表于 2016-3-18 07:54
quicksort 那个题,quick sort是inplace, 但是worst case是n^2 而 merge sort 是 nlgn, 但是需要memory? ...

对~merge sort也可以in-place,但是复杂度会变成n*lgn*lgn
回复 支持 反对

使用道具 举报

user123456 发表于 2016-3-29 17:33:04 | 显示全部楼层
[quote][url=forum.php?mod=redirect

quick sort也能是stable的,把array分成小于、等于和大于pivot的三部分即可
回复 支持 反对

使用道具 举报

 楼主| 玛奇朵肉丝 发表于 2016-3-31 02:06:13 | 显示全部楼层
user123456 发表于 2016-3-29 17:33
[quote][url=forum.php?mod=redirect. 1point 3acres 璁哄潧

quick sort也能是stable的,把array分成小于、等于和大于pivot的三部 ...

你是说额外再开O(n)的space吗?
回复 支持 反对

使用道具 举报

user123456 发表于 2016-3-31 02:27:58 | 显示全部楼层
[quote][url=forum.php?mod=redirect. more info on 1point3acres.com

不用 princeton那个老头有讲过 分三块partition就能stable并且 n lg n时间
回复 支持 反对

使用道具 举报

 楼主| 玛奇朵肉丝 发表于 2016-3-31 02:36:24 | 显示全部楼层
user123456 发表于 2016-3-31 02:27
[quote][url=forum.php?mod=redirect

不用 princeton那个老头有讲过 分三块partition就能stable并且 n lg  ...

quick sort本来就是分三块啊。。in place的话保证不了任意两个元素的相对位置不变

补充内容 (2016-3-31 02:37):
说错了,任意两个相同的元素相对位置不变
回复 支持 反对

使用道具 举报

sjmrday 发表于 2016-3-31 02:42:06 | 显示全部楼层
楼主后来去onsite了吗?
回复 支持 反对

使用道具 举报

 楼主| 玛奇朵肉丝 发表于 2016-3-31 02:44:03 | 显示全部楼层
sjmrday 发表于 2016-3-31 02:42. 1point3acres.com/bbs
楼主后来去onsite了吗?

去了,吃完午饭就被带出去了
回复 支持 反对

使用道具 举报

sjmrday 发表于 2016-3-31 02:45:40 | 显示全部楼层
玛奇朵肉丝 发表于 2016-3-31 02:44
去了,吃完午饭就被带出去了

都是面经上的题吗,为何他家bar如此高。。
回复 支持 反对

使用道具 举报

 楼主| 玛奇朵肉丝 发表于 2016-3-31 02:51:00 | 显示全部楼层
sjmrday 发表于 2016-3-31 02:45. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
都是面经上的题吗,为何他家bar如此高。。

. 1point3acres.com/bbs嗯对,都是面经上的。我是power of 4那套题,前两轮还可以,第三轮debug有点走神,做的不好。。你也去面了吗
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-18 01:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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