一亩三分地论坛

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

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

TwoSigma 电面 (ML + 概率)

[复制链接] |试试Instant~ |关注本帖
zhaishaodan 发表于 2015-8-25 03:59:23 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 博士 全职@TwoSigma - 网上海投 - 技术电面 |Failfresh grad应届毕业生

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

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

x
刚收到TwoSigma的拒信,感觉被一国人黑了。。
电话接起来,听到一股中国风,心里还是很高兴的,国人一般都放水。
投的是software engineer, 让介绍理想职位,于是说想找一结合一点research的engineer职位,因为感觉pure research有点boring。.鐣欏璁哄潧-涓浜-涓夊垎鍦
然后面试官反问:what do you mean pure research is boring?
.鏈枃鍘熷垱鑷1point3acres璁哄潧顿时感觉说错话了,赶紧解释因为自己喜欢编程。。。
接下来面试官介绍他自己时才知道他就是做research的。。。哎。。。
感觉题答的挺好的,除了最后一个题让证明没有太理解他的意思。
不吐槽了,黑我你就黑吧,哥也不稀罕去纽约。。。


下面是面经,全是ML和概率:
1, 用线性模型预测房价,有 面积 和 bedroom数量 两个features,最后train出来的模型这两个features的weight应该是正的还是负的。
正的,因为都和房价正相关。-google 1point3acres
2,如果train出来有一个是负的咋回事?
估计是特征之间colinear问题,可以用多种方法解决:
a, demensional reduction
b, VIF
c, Regularization
3,还有一些这方面follow up, 忘了, 反正都打上来了
4,一个色子返回1-6,怎么生成均匀的概率1-7,. 鍥磋鎴戜滑@1point 3 acres
摇2次,生成1-36的均匀分布。如果结果小于等于35,返回(结果-1)%7 + 1
是36的话重新摇
. visit 1point3acres.com for more.5,有没有可能不停的摇下去
有(他表示认同)。
6,请证明
尼玛。。。

最后证明没太听明白是怎么回事,让他重复了两次他就把答案给我说了(这时还是没明白意思)。
当时想着国人就是好,马上就不为难我了,呵呵

评分

1

查看全部评分

hopeisfree 发表于 2015-12-17 15:09:32 | 显示全部楼层
骰子这个题的证明应该还算容易吧。

反证法:假设不可能一直无限的摇下去。也就是说,只要摇有限次就可以等可能性地得到1 - 7范围中的任意一个整数。我们不妨设摇了m次。显然m是一个有界整数。接下来,摇动一次骰子会等可能地产生6种不同的结果,所以摇动m次一共会产生6的m次幂种解雇。也即6^m。而6的素因子只有2和3。所以,6^m的素因子也只有2和3。这也就是说,6^m不可能被7整除。也即,6^m = 7n + r. (这里 n 和 r 都是自然数)这说明,骰子不可能等可能性的生成7个不同的包含n种可能性的类别,会剩余一个类别,其中包含 r 种可能性,我们不妨把这个类别记为t。如果摇动m次后,产生的结果恰好落到类别t,则无法生成1 - 7中的任意一个数(也即等价类,比如可以是楼主用模7来产生的同余等价类)。这与假设矛盾。所以原假设不成立。可能一直摇下去。

当然也可以用数学归纳法来证明。
假设摇动第n次的时候,还需要再摇一次。n = 2的时候显然成立。就是楼主说的36种可能组合取模的这种。现在考虑摇动第n+1次。设摇动n次时一共产生了m种结果。且根据第n次成立的假设,有m=7p + q(p和q都是自然数)那么,摇动第n+1次时,次数 x = 6m = 6*(7p + q) = 7*6p + 6q, 因为q不能被7整除,显然,6q也不行。所以n + 1次时也需要再摇一次。从而由数学归纳法可知,摇动任意 t 次骰子(t>=2),一定需要再摇动一次骰子。由于t的任意性,可得,需要摇动无限多次。
. 1point 3acres 璁哄潧
语言不规范,就提供个思路。我觉得面试的时候把这两种思路大概一说应该就可以了。不需要很抠字眼和用语。

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

n0thing233 发表于 2015-8-25 04:08:22 | 显示全部楼层
投software engineer面这些。。。
是不是lz简历里面写了ML相关经验啊?
回复 支持 反对

使用道具 举报

 楼主| zhaishaodan 发表于 2015-8-25 04:14:51 | 显示全部楼层
n0thing233 发表于 2015-8-25 04:08
投software engineer面这些。。。
是不是lz简历里面写了ML相关经验啊?
. 鍥磋鎴戜滑@1point 3 acres
嗯,我是ML方向的。
回复 支持 反对

使用道具 举报

xiaoc10 发表于 2015-8-25 04:19:01 | 显示全部楼层
这个证明,具体是证明什么呀。证明有可能一直摇下去?
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-8-25 04:20:43 | 显示全部楼层
楼主拍拍。永远都不要说不喜欢,先赞美, researching plays an important role in a company growing. 然后再说, but coding is more attractive to me because I don't think that I am good enough doing researching area. However, if there is an opportunity for me to do it. I will defintely go for it.
. from: 1point3acres.com/bbs
面试不要较真, 拿到offer之后, 您就是个爷
回复 支持 反对

使用道具 举报

 楼主| zhaishaodan 发表于 2015-8-25 04:25:37 | 显示全部楼层
xiaoc10 发表于 2015-8-25 04:19
这个证明,具体是证明什么呀。证明有可能一直摇下去?

好像是,但是又感觉更复杂因为他说了半天。。最后也没听懂让干嘛
回复 支持 反对

使用道具 举报

 楼主| zhaishaodan 发表于 2015-8-25 04:26:08 | 显示全部楼层
hulahu 发表于 2015-8-25 04:20.鏈枃鍘熷垱鑷1point3acres璁哄潧
楼主拍拍。永远都不要说不喜欢,先赞美, researching plays an important role in a company growing. 然 ...

这个段子不错啊,让我背一下。。多谢啦
回复 支持 反对

使用道具 举报

阿骄 发表于 2015-11-19 08:03:59 | 显示全部楼层
请问为什么摇2次会生成1-36的均匀分布,12 的概率应该跟 36 的概率不一样吧?也许是我没搞明白。。。

补充内容 (2015-12-18 05:54):
知道了,乘法。。。
回复 支持 反对

使用道具 举报

liruoyuxgd2006 发表于 2015-12-18 00:16:29 | 显示全部楼层
LZ 什么背景呢?感觉那家招quant的bar很高啊。电面就面了一轮吗?
回复 支持 反对

使用道具 举报

freesam 发表于 2016-11-6 14:48:39 | 显示全部楼层
请问为什么摇2次会生成1-36的均匀分布,12 的概率应该跟 36 的概率不一样吧?36的概率是1/36,6的概率是4/36(1X6,6X1,2X3,3X2 4s种情况). more info on 1point3acres.com
回复 支持 反对

使用道具 举报

腿腿的地 发表于 前天 10:54 | 显示全部楼层
hopeisfree 发表于 2015-12-17 15:09.1point3acres缃
骰子这个题的证明应该还算容易吧。

反证法:假设不可能一直无限的摇下去。也就是说,只要摇有限次就可以 ...

没有太看懂这个证明。。。为什么我觉得答案是不可能无限次摇下去呢……可以这么想:每摇一次结束的概率是p = 35/36,摇k次结束的概率是 (1-p)^{k-1} * p,有限次掷骰子结束的概率 \sum_{k = 1}^{\inf} (1-p)^{k-1} * p = p * \sum_{k = 1}^{\inf} (1-p)^{k-1} = p * 1/(1 - (1-p)) = 1. 于是无限摇的概率为0.。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 19:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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