一亩三分地论坛

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

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

Groupon挂经

[复制链接] |试试Instant~ |关注本帖
liurudahai 发表于 2016-10-24 21:29:34 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Groupon - 网上海投 - Onsite |Fail在职跳槽

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

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

x
第一轮,一个分布式系统有n个node,node 的id编号从0开始到n-1, 每个node有一个value,每个node还有两个方法,sendNumber(int id, int val),receiveNum(),让你写一个程序,然后所有的node同步run这个程序,最后所有的node都知道这个系统里所有node的和,第一个方法是向某个node发送一个数,这个方法会BLOCK在那直到有对应的node接收到这个数,第二个方法是这个当前node尝试接收到一个数,这个方法会BLOCK在那直到当前node接收到一个数,基本上就是把这个n个node看成一个树结构,从叶子往父节点发自己node的值,汇总到根节点求和,然后根节点反向发这个和给整个系统
第二题,貌似是地里的G家面经,就是OODESIGN,设计一个家具的class,里面有一个方法boolean addForce(int force),就是对家具加一定大小的力,看他会不会坏。因为要扩展到木质家具,铁质家具,椅子,凳子之类的,所以要用继承之类的方法OODESIGN-google 1point3acres

第二轮,貌似也是地里的G家面经,就是一个LOG FILE,每一行是一个time stamp, url, user id,比如 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1, www.google.com, 1
2, www.facebook.com, 1
3, www.expedia.com, 2
4, www.expeida.com/hotel, 2
5, www. gmail.com, 1
6. www.priceline.com, 3
7. www.priceline.com/cruise, 2
要求将同一个人连续访问的三个网页的组合作为一个整体,求访问次数的TOP10,比如上面的www.google.com, www.facebook.com, www.gmail.com,这个组合被访问过一次,www.expedia.com, www.expedia.com/hotel, www.priceline.com/hotel被访问过一次
基本就是hashmap统计,加heap统计top10,不过我过了log file两遍还是三遍,经过他提示,其实过一遍就可以,他说一般大家都会用我这种解法,但能想到只过一遍的会很少,不过好在我经过他提示答出来了,感觉他也不会力挺我。之后问我如果LOG FILE很大,我们要处理几年的LOG FILE,问题是什么,答案应该是HASHMAP会很大,然后他问我解决,我说用分布式HASHMAP,他不认可,然后马上告诉了我答案,也没让我再想,但答案是什么我忘了,当时很紧张

第三轮,lunch,和hiring manager吃饭,那个hm刚从纽约relocate过来,女朋友很喜欢hiking,一直问我这边trail的事情,还有买房子的事情
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第四轮,设计groupon, things to do这个页面的后端服务.https://www.groupon.com/browse/chicago?category=things-to-do,这个面试官是这个组的,一上来就让我问他问题,我就客气的问了一下他们组是干啥的,然后他跟我讲了一大堆,基本没记住,然后突然说我们这轮的题就是设计他们组的服务。一下子就懵逼了。而且没搞懂他要我system design还是oo design,不过最后的结果感觉就是根据他讲的东西,猜想他们组后端服务要一些什么功能,然后OODESIGN+DB DESIGN,但一开始闲聊用了好多时间,后来大概讲了一半时间就到了,最后他说很不幸,我们组还有很多有趣的功能我们都没谈到,感觉他会狠黑我了

第五轮, word ladder 2,但是只要求输出一组结果,当时比较懵逼,套用了word ladder 2的解法输出所有的结果,然后他说我做出来了,但是add了complexity

三天后通知挂了

本版积分规则

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

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

关闭

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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