一亩三分地论坛

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

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

Groupon 电面 + onsite

[复制链接] |试试Instant~ |关注本帖
emmarong 发表于 2015-10-29 06:37:32 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 博士 全职@Groupon - 内推 - 技术电面 Onsite |Pass在职跳槽

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

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

x

今天拿到了recruiter的口头offer,报个面经,给后面的onsite攒rp

电面:.鏈枃鍘熷垱鑷1point3acres璁哄潧
1. 给一堆vertex,他们本来是有序的排列成一列的,比如a->b->c->d, 但是这个序列
是不知道的,已知的是两两之间的先后关系,比如a->b, a->d, b->c, c->d, 然后让
回复这个序列
2. 还问了一些跟统计相关的概念

onsite:
1. 一个袋子里,有两种颜色的球,red, white.  每次先取一个球,如果是red就立刻
吃掉,如果是white,就放回去再去一次,这次不管什么颜色都吃掉,问已知开始袋子
里两种球的树木,最后一个球是白色的概率是多少. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

2. 一个比较senior的manager,开始各种寒暄了奖金半小时,接着问了一道概率题,骰
子是fair的,问平均要掷多少次,才能把每一面都碰到一次。楼主说了大概的思路,不
过还没有完全解除来,答得不好,在这里也请大牛们知道,欢迎大家讨论。
然后面试很nice的说,咱们换个问题吧,接着就问了一些machine
learning相关的概念,还问了几道类似brain teaser的概率题。。。
这一轮没要coding
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3. top k elements of an unsorted array. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
   写完又问了一道概率题,很简单,就是给了priori, 如何求posterior,用
bayesian公式一套就可以解出来了
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
4. hiring manager
问了一些behavior的题,然后code了一道:给定一个array,找出是不是存在任意size
的subset的和为0
又问了一些优化相关的问题 . Waral 鍗氬鏈夋洿澶氭枃绔,

5. coding:
给两个string,s 和 t, 问能不能通过把s里的字符permutate,再加上一些任意其他的
字符来组成t
follow up: 如果可以添加的字符也是给定的,
楼主很快写完了两题,后面面试官说没有问题了,于是聊了一会儿他做的项目,然后发. from: 1point3acres.com/bbs
现也是各种machine learning相关的知识点,不过讨论的很开心

最后recruiter跟我聊了半小时, 愉快的结束了大半天的onsite
stellari 发表于 2015-12-17 17:54:31 | 显示全部楼层
感谢楼主分享,祝顺利拿到offer。

onsite第2题其实就是Coupon Collector问题。第1次扔骰子的结果肯定是之前没碰到过的,所以拿到第一个面只需要扔1次;还剩5个面没有拿到,接下来扔出这5个面中的一个的概率是6/5,也就是说平均要扔6/5次才能拿到第2个面;同理,平均要扔6/4次才能拿到第三个面。。。最后当5个面都扔出来以后,拿到最后一个面的概率只有1/6, 要扔6/1次才能拿到。所以,总共需要扔

6/6 + 6/5 + 6/4 + 6/3 + 6/2 + 6 = 14.7次



回复 支持 1 反对 0

使用道具 举报

lyj87372517 发表于 2015-11-8 04:48:08 | 显示全部楼层
请问楼主面的什么职位啊?感觉很多统计的东西啊
回复 支持 反对

使用道具 举报

 楼主| emmarong 发表于 2015-11-8 06:02:35 | 显示全部楼层
lyj87372517 发表于 2015-11-8 04:48
请问楼主面的什么职位啊?感觉很多统计的东西啊
. from: 1point3acres.com/bbs
machine learning 相关的SDE
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-12-17 05:27:05 | 显示全部楼层
LZ面的是哪个location呢?
回复 支持 反对

使用道具 举报

 楼主| emmarong 发表于 2015-12-17 14:33:28 | 显示全部楼层
sanguine 发表于 2015-12-17 05:27. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
LZ面的是哪个location呢?

Palo Alto
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-8 11:20:10 | 显示全部楼层
你面的是马工么?这么多概率题?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 10:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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