San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

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

刚刚结束的liveramp第二轮面经

[复制链接] |试试Instant~ |关注本帖
liushen 发表于 2015-4-14 06:09:56 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类General 硕士 全职@LiveRamp - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
人很好的一个美国小哥。。。问的是那道unique id的问题。差点儿没有把我问死。。。。
首先说dataset比较小,HashMap存。然后问dataset比较大怎么办?我开始说分成chunks然后每一处理。面试官很不满意。我立马改口说,那mapReduce解。
面试官说这个make a lot more sense
然后问,如果mapReduce的话,performance的瓶颈在哪里?
我说首先startup overhead可能比较高,另外,如果data 很skewed的话,一个reduce task没有办法handle. 围观我们@1point 3 acres
那他问怎么办?我说,那写一个partition function处理。然后他问,这个partition function怎么写?我没有写过啊!!!(此时心中已经放弃这个公司了。。。). 留学申请论坛-一亩三分地
纠结了半天也没有写出了,然后他引导说是不是要写个combination function更好?我立马意识到找unique id嘛,在combination function里面存一个hashSet-google 1point3acres
然后把map的key value pair 预处理一下再给reduce task,如果重复出现的key就不需要给reduce了。他说那如果是combination function里面的set没有办法在内存里面
放下所有的key怎么办?然后我就说,那存到disk里面?然后在memory里面maintain一个table,这个table是key的一个range 和disk上存这个range的disk block的address的
映射关系。然后再去disk seek就可以了。。。

真是把我问死了。。。最后回答得我都希望快点儿结束面试吧。。。。您别问了。。。我真的不知道啊。。。。我就是一个new grads啊,hadoop就用过一些皮毛啊。。
partition function 和 combination function真的都没有写过啊,只是知道概念啊。。。。


这个公司真的是。。。真心无语。。。。move on吧。。。

评分

1

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 05:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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