聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1555|回复: 10
收起左侧

Groupon Intern Skype Interview 三轮

[复制链接] |试试Instant~ |关注本帖
muybienw 发表于 2016-1-24 11:23:44 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类General 硕士 实习@Groupon - 校园招聘会 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
第一轮电面面经在这里:http://www.1point3acres.com/bbs/thread-161454-1-1.html. Waral 博客有更多文章,

昨天下午面完的,skype interview背靠背三轮,每轮一个小时。

第一轮:palo alto美国小哥,迟到了15分钟,上来先聊了聊简历,然后coding。上来先问我有没有玩过scrabble tiles,然后开始给我介绍规则。我本来以为题目是设计这个游戏,结果最后就是写一个简单的函数,判断str1里面的字符是否在str2里面全部出现。问了时间复杂度和空间复杂度。我一开始给的是naive的做法,每个string都跑完再检查,后来他在他要求下改成可以提前判断invalid case然后停止程序。最后让问问题,我就说看到你之前在MS工作过啊,为啥跳到groupon,他一脸无辜的说因为his job was gone......

第二轮:new york的一个senior engineer,题目是如何sort一个只有0和1的数组,要求in-place。follow up是告诉一个range,如何在O(n)时间sort好,bucket sort可解。接着follow up需要排序的是一个Object Array,同样告诉key range。每个都会问下时间/空间复杂度。

第三轮:seattle的智利小哥,题目是遇到偶数/2,遇到奇数 *3 + 1的题目,然后找一个range内所有数字的max cycle range。follow up跑1到1 million,coder pad报错说运行太久。然后提问如何优化,我说可以建一个lookup table,这样前面计算过的值就不用再跑了。他后来提到用tail recursion做,可以更节约时间,但是Java不支持tail recursion所以就不让我写了。然后就是问问题,瞎聊了一阵吹了吹牛,提前20分钟结束。

评分

2

查看全部评分

luofeidream 发表于 2016-1-24 11:32:01 | 显示全部楼层
背靠背三轮,好累,groupon这安排好不人性化
回复 支持 反对

使用道具 举报

 楼主| muybienw 发表于 2016-1-24 11:35:59 | 显示全部楼层
luofeidream 发表于 2016-1-24 11:32
背靠背三轮,好累,groupon这安排好不人性化

本来以为有onsite可以去哪里玩一下,估计是经费不足,就都改成skype了
回复 支持 反对

使用道具 举报

hunter829 发表于 2016-1-24 11:51:35 | 显示全部楼层
楼主内推的吗?还是海投?
回复 支持 反对

使用道具 举报

 楼主| muybienw 发表于 2016-1-24 12:12:06 | 显示全部楼层
hunter829 发表于 2016-1-24 11:51. From 1point 3acres bbs
楼主内推的吗?还是海投?

去年10月份校招的时候投的
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-1-24 14:29:19 | 显示全部楼层
第一轮面试官被fire了啊?真惨。。
回复 支持 反对

使用道具 举报

Meetyourmaster 发表于 2016-1-26 09:32:03 | 显示全部楼层
请问什么叫max cycle range呢?
回复 支持 反对

使用道具 举报

 楼主| muybienw 发表于 2016-1-26 09:42:19 | 显示全部楼层
Meetyourmaster 发表于 2016-1-26 09:32. more info on 1point3acres
请问什么叫max cycle range呢?

应该是cycle length。对于一个数字,比如说44,按照题目的公式不停计算,过程是 44, 22, 11, 8, 9 ,1(瞎起的),从44到1的这个sequence的长度,叫做cycle length。然后题目是给一个range,比如[2,300],求这里面所有数字的cycle length的最大值。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

Meetyourmaster 发表于 2016-1-26 09:46:31 | 显示全部楼层
muybienw 发表于 2016-1-26 09:42
. 1point 3acres 论坛应该是cycle length。对于一个数字,比如说44,按照题目的公式不停计算,过程是 44, 22, 11, 8, 9 ,1(瞎 ...

多谢!  祝lz早拿odder!

补充内容 (2016-1-26 09:46):. 一亩-三分-地,独家发布
offer。。
回复 支持 反对

使用道具 举报

誓要推倒ETS 发表于 2016-2-24 06:40:43 | 显示全部楼层
muybienw 发表于 2016-1-26 09:42
应该是cycle length。对于一个数字,比如说44,按照题目的公式不停计算,过程是 44, 22, 11, 8, 9 ,1(瞎 ...

请问这个题有leetcode类似的题目吗?看着好熟。。。
回复 支持 反对

使用道具 举报

 楼主| muybienw 发表于 2016-2-25 08:25:00 | 显示全部楼层
誓要推倒ETS 发表于 2016-2-24 06:40
请问这个题有leetcode类似的题目吗?看着好熟。。。

leetcode还没有,面筋里面见过,经典题目了吧
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 17:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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