一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 849|回复: 0
收起左侧

LiveRamp电面面经

[复制链接] |试试Instant~ |关注本帖
peach=。= 发表于 2015-8-26 02:36:46 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@LiveRamp - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
大家嚎,给大家讲下刚刚的电面
面试官叫Jared,上来直接就问了6 degree的follow up。. visit 1point3acres.com for more.
虽然也看了地里贴的一篇分析的文章 http://isites.harvard.edu/fs/docs/icb.topic707165.files/pdfs/Jirapinyo_Yang.pdf 但我还是按照自己想的算法讲了,想是留着问我有没有更好解再说一说,然而并没有问我更好解法直接顺着我的解法一路问到底了。-google 1point3acres

我给的解法是
BFS求出target actor的depth, 然后以此为upper bound, DFS解出最短路径

他问如果数据特别大会有什么问题?
我说因为要用queue 存next visiting actors 和set存visited actors,可能queue 和set会太大,放不下
然后他就问,诶你说要用set存visited actors,为啥?要我举例子,然后说如果不存visited actors 会怎样,举例子

这个解释完之后,说假设target在level k,问我的方法里BFS的话,要visit 多少node才到?DFS呢?
然后又问我DFS的best case, worst case分别是多少
这样然后就结束了让我举例子为啥要存visited actors那边耗了特别久我也是醉了


总体面试体验是 这个面试官人还比较nice,会重复问题以及耐心解释,但是确实给人一种感觉就是没有在认真听你说什么,感觉不是很care
另外如果想准备这家公司的人,我个人感觉是他们真的很喜欢问复杂度,一定要准备好,尤其这道6 degree,每个细节都多想一想,恩就酱求土豪赐米!

评分

1

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-29 02:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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