新鲜LiveRamp实习电面面经

刚面完的LiveRamp实习电面 面试官是Soerian Lieve 在LiveRamp呆了一年多的小哥
上来不废话 直接要我说project 之前想了好久如果问到Why LiveRamp该怎么说 结果也没问 说了一堆project的细节感觉他还蛮感兴趣的 一直说sounds cool

技术题是假设你是facebook的用户 你有一些好友 你的好友也有自己的好友 然后问任意两个人怎么找到最近的关系 其实就是find shortest path in a graph

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

static/image/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

求大米~


补充内容 (2016-2-21 01:18):
昨天收到拒信 〒▽〒

我觉的是sqr(m^len)/2  m是遍历了多少层，len是每层的平均长度。求其他同学讲解time complexity。

为什么有cycle会变慢？
我遍历的时候，用一个visited[]去存，是不是遍历过当前的人，这种情况就handle了cycle了吧？

xiaozhuxiaozhu 发表于 2016-2-18 08:03
为什么有cycle会变慢？
我遍历的时候，用一个visited[]去存，是不是遍历过当前的人，这种情况就handle了cy ...

你是对的 会变慢那个我后来挂了电话想了想发现我说的不对 我说的方法应该能handle这种情况 但是我说的时候小哥说是that make sense 可能是根本没懂我再说什么或者是不想跟我废话 哈哈 所以其实我现在也不太知道什么时候会变慢。。坐等大神出来解答 然后你说的time complexity里面为什么会有sqrt啊？