一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1587|回复: 0
收起左侧

LiveRamp电面面经

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

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

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

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

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

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

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

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


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

评分

1

查看全部评分

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-23 13:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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