一亩三分地论坛

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

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

Groupon on-campus面经

[复制链接] |试试Instant~ |关注本帖
22checknow 发表于 2016-2-4 03:40:30 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Groupon - 校园招聘会 - 校园招聘会 |Failfresh grad应届毕业生

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

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

x
被拒了。。。不过还是攒个人品。。。
投简历是在学校的网站上投的。。。groupon来学校的网站post了个要招intern。。。就在学校的网站上投了。。。元旦刚过就收到了说邀请on campus面试。。。
. From 1point 3acres bbs
第一轮是一开始问简历,把简历上的每个project都顺着问了一遍(其中看到我的简历上提到了一个database相关的project,就让我把那个database的schema大致画一下(= =),然而完全没有想到会被考那个project所以schema几乎都全部忘掉了,大概回忆起来有几个entity但是回忆的过程都特别凌乱。。。当时就感觉出来面试官比较不耐烦。。。(熟简历上的每一个project的重要性。。。))后来的话是一题technical的问题,给了一个pair<int, int>的array以及一个单独的pair,需要把这个单独的pair和那个array里的有intersection的pair都merge起来,然后插入到那个array里去(array是sorted的),array里的每一个pair是disjoint的。当时这题写的挺崩的,if的条件都没有考虑清楚,然后最后没写完因为时间不够了就让问问题了。。。面试官是machine learning组的,说到他当时在做的一个project是如何machine learning判断出这个访问的人可能会盗取用户的信用卡信息。。。(感觉做的东西还是挺有趣的~)
.1point3acres缃
第二轮的话就是直接三个technical question,只有第一个让写了code,另外两个都是让说一下思路。第一题是给一个array,对于每一个item,如果他的following items的最大值比当前的这个item小那么就把这个item加到output array里去,比如如果一个array是[3, 2,5, 1]的话那么就输出[3,5,1]。。。感觉是挺简单的一个dp问题。第二题的话是给一个binary tree,需要把它竖着转换成一个vector<vector<int>>。最开始面试官随便画了一些竖着分割这个binary tree的线,然而我看了几分钟都没有想到那些线是根据什么画的。。。后来我就说能不能我稍微改一下线的画法,每次到left subtree就减一,到right subtree就加一,然后把所有值相同的node放到同一个vector里。比如如果一个binary tree是[1,2,3,4,5,6,7](leetcode 表示法)的话,那么最后的输出就是[[4],[2],[1,5,6],[3],[7]]。。。面试官说可以,然后就说用一个<int, vector<int>>的map来recursively解这个题。。。第三题的话是一个string inplace process的问题,我大概记得的细节是这个string的长度是足够存output的,然后不准新建string,inplace 处理这个string(但是具体题目记不得了),我大概想了一下可能是比如给了一个“a4bc3”的string需要inplace展开成“aaaabccc”。面试的时候卡在如何确定现在处理到哪一个index的char了。。。后来面试官提醒说可以preprocess这个array,把每个开始的字母都移动到对应的位置,然后再做一遍traverse生成output。

感觉跪的原因可能主要是在第一轮面试上吧,毕竟自己做过的project连schema都画不出来有点说不过去。。。另外第一轮那个题写的bug百出所以跪了也很正常。。。


补充内容 (2016-2-21 01:21):. from: 1point3acres.com/bbs
我突然发现举的例子错了。。。应该输出是[5,1],假设array末尾是负无穷
誓要推倒ETS 发表于 2016-2-18 14:15:30 | 显示全部楼层
楼主。。这两个题可以详细解释一下吗?没怎么看懂T.T
“第一题是给一个array,对于每一个item,如果他的following items的最大值比当前的这个item小那么就把这个item加到output array里去,比如如果一个array是[3, 2,5, 1]的话那么就输出[3,5,1]。。”什么是following items?比如3的时候,following items是2,5,1吗?. visit 1point3acres.com for more.

另外这个 “给了一个pair<int, int>的array以及一个单独的pair,需要把这个单独的pair和那个array里的有intersection的pair都merge起来,然后插入到那个array里去(array是sorted的),array里的每一个pair是disjoint的。”
请问这个题,是int对应int比较吗?. Waral 鍗氬鏈夋洿澶氭枃绔,
回复 支持 反对

使用道具 举报

 楼主| 22checknow 发表于 2016-2-19 10:11:20 | 显示全部楼层
誓要推倒ETS 发表于 2016-2-18 14:15. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
楼主。。这两个题可以详细解释一下吗?没怎么看懂T.T
“第一题是给一个array,对于每一个item,如果他的fo ...

第一题对的,从下一个element一直到array的尾部。。。不过我突然发现举的例子错了。。。应该输出是[5,1],假设array末尾是负无穷
第二题没太理解你的问题。。。每个pair的第一个是start time,然后第二个是end time
回复 支持 反对

使用道具 举报

木易wen 发表于 2016-2-20 13:29:47 | 显示全部楼层
array那道题没懂。。如果按照你说的那么[3,2,5,1] 3的following items有5比3大,那3不就不应该到output中了么
回复 支持 反对

使用道具 举报

 楼主| 22checknow 发表于 2016-2-21 01:21:23 | 显示全部楼层
木易wen 发表于 2016-2-20 13:29
array那道题没懂。。如果按照你说的那么[3,2,5,1] 3的following items有5比3大,那3不就不应该到output中了 ...

对的。。。3不应该在output里。。。
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-8 07:30:51 | 显示全部楼层
第二轮第一题不用dp吧,直接从右往左遍历取最大值就好
回复 支持 反对

使用道具 举报

 楼主| 22checknow 发表于 2016-10-9 00:17:16 | 显示全部楼层
liurudahai 发表于 2016-10-8 07:30
第二轮第一题不用dp吧,直接从右往左遍历取最大值就好

memorize了最大值。。。勉强算dp吧。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 22:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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