LiveRamp电面

刚结束LiveRamp首轮电面，来发个面经。最近RP很差啊想攒点RP转运。。。
OA的总结在这里：
这次店面的内容基本跟这个帖子一样的：

感觉可能是一个中国人面的我，口音很清晰，无奈通话质量太差。
先让我描述自己最喜欢的project，然后针对project问了一些问题，比如某个function具体怎么实现的。
然后问了个题，还是graph，subway station A & B, 有API可以get adjacent stations，每个station有k个相邻station，问怎么找从A到B的path。然后很套路的follow up和优化。
1. 我先回答用BFS，然后小哥让我具体讲讲什么流程用什么data structure，我就把算法用语言描述了一遍，

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

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

意冷的时候小哥发来邮件了，说这是最后一个问题了所以不要担心，然后在邮件里把问题又问了一遍。我就在邮件里详细解释了一下，尽量用了我自己的语言而不是术语，然后最后问了他两个关于liveramp的问题。感觉小哥人很好，主要是通话质量那么差，都能听出小哥声音很好听。
然后我发现电话打不通是我手机的问题，重启了就好了，于是一怒之下订购了新手机，一秒变穷人。求点大米啊各位看官！

biomedicineman 发表于 2018-1-23 03:59
刚才还忘记问了。

既然用到bi-directed BFS，那么所以默认graph是undirected的？就是两个方向都是可以 ...

因为我这个是subway来的，我也问过了是不是每个地铁站都互通……总之有不清楚的地方就问~

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

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

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

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

楼主还有二面的消息吗？

ADSL4221149 发表于 2017-11-10 17:27
楼主还有二面的消息吗？

二面的帖子在这：
http://www.1point3acres.com/bbs/thread-303497-1-1.html
觉得有用的话请加大米哦~~~

楼主请问一下一面是哪个面试官面的？

buaazsj 发表于 2017-11-22 16:53
楼主请问一下一面是哪个面试官面的？

Harrison Wang, 但是一开始选schedule的时候并不是他

Keiko_Fuji 发表于 2017-11-23 06:05
Harrison Wang, 但是一开始选schedule的时候并不是他

好的谢谢楼主啦

请问下BFS那个为什么是k^d呀，BFS的复杂度不是O(V+E)吗？

补充内容 (2018-1-20 00:24):
d是depth是吧.. 没事啦..

"4. 然后小哥说，这个方法太占地方了"

意思是 bi-directional BFS太占地方么？还是说general BFS就很占地方了？所以希望你说出DFS？

还有，bi-directional BFS的空间复杂度多少呢？
多谢多谢