一亩三分地论坛

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

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

Liveramp OA+电面

[复制链接] |试试Instant~ |关注本帖
xieqilu1989 发表于 2015-1-31 06:54:31 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Liveramp - 网上海投 - 技术电面 在线笔试 |Other

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

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

x
昨天刚刚面完了Liveramp第二轮电面,到现在还没给消息,这公司的HR反应速度超快,如果面完当天不给消息,应该就是挂了。所以下发一下自己的面试经验。. Waral 鍗氬鏈夋洿澶氭枃绔,

电话面试之前要做一个OA,题目不是很难,大概有10道左右的关于时间复杂度和算法的选择题。然后就是那个著名的six-degree的问题,其实就是在无向图中找两个点之间的最短路径,不需要写代码,只要分析讨论一下各种不同的算法之间的优劣,然后说明自己想选择哪种算法就可以了。如果时间允许,尽量多讨论一些算法,BFS,Dijkstra, Bi-BFS等等。我选的是Bi-BFS。然后还有一个问题问为什么选择Liveramp, 随便写写就行了。glassdoor也有详细的OA的题目。

之后就是电面了。我第一轮电面就问了为什么投Liveramp, 然后就在详细地问six degree的问题。问了各种算法的时间空间复杂度,以及BFS和双向BFS算法具体是怎么实现的,算法运行完了之后如何找出具体的最短路径。然后又follow-up了一个问题,就是如果图太大了,储存空间不够,不能用BFS,应该怎么办? 这种情况就要用IDS算法,就是多次执行DFS,每次增加depth,直到找到最短路径。这种算法空间复杂度跟DFS一样,时间复杂度比BFS稍大,但是也没有大很多。我第一轮电面大概就20分钟就结束了。

然后当天就邮件约了第二轮电面。我看了一些其他的面经说第二轮电面会问一些概率题,然后就是继续问six-degree。可能我第一轮电面six-degree已经问的很透彻了,所以第二轮没有问six degree。上来还是先问为什么Liveramp, 接着问了那个著名的投篮概率问题。就是投篮3中2和8中5应该选哪个? 这个问题以前很多的面经都讲过了,大概就是如果投篮命中率比较高,选3种2,投篮命中率比较低的话就选8中5. 因为投篮次数越多,结果越接近数学期望,所以如果命中率是90%,应该尽量多投,这样避免意外。如果命中率只有10%,那应该选择3中2,因为投篮次数越少,结果越离散,只投3次因为运气意外赢的可能性比较大。.1point3acres缃
接着问了一个涉及dsitributed file system的问题。开始就是问有一个file,里面包含很多访问者的ID,要统计总共有多少unique ID, 这个就扫一遍文件用hashset做就行了。接着问假如ID太多,储存空间不够,不能用hashset怎么办?这样就要先sort这个文件里的ID,然后扫一遍统计一下,不需要hashset了。接下来继续问如果给你一个machine上存着这个文件,另外再给你10个machine, 怎么构建一个分布式的系统能够最快速地算出总共有多少unique ID. 会不停地问你还能不能继续优化,目前你的方案有没有缺陷之类的。

. more info on 1point3acres.com
第二轮电面后面那个题自己感觉答的也不是很好,估计是挂了,希望后来者加油吧!



补充内容 (2015-1-31 06:55):
小弟还在努力找工作,求各位高抬贵手,加点大米啊!!!!!

补充内容 (2015-1-31 07:41):
OA的详细题目好像坛子里另外一个帖子里有,大家可以找找,其实题目完全不难,只有那个six degree提前准备一下就好了

评分

2

查看全部评分

cgdong2012 发表于 2015-1-31 07:45:21 | 显示全部楼层
楼主加油, 谢谢分享~
回复 支持 反对

使用道具 举报

胖子Jeffwan 发表于 2015-2-3 21:41:49 | 显示全部楼层
我就不太明白了,3中2和8中5那个题目是指两个人投篮比赛如何选择吧?大家感觉一开始都没说清楚,我还以为给出了两个投篮概率,然后让做比较?题意应该是根据自身的投篮概率选择比赛方式,是么?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 08:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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