LiveRamp电面

收到了LiveRamp的

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

kibo 发表于 2018-3-13 06:02
我用的map存每个station的parent station，找到后再backtrack回去。

复杂度的时空都是O(b^d)？
我看到别的面经有说用linkedlist存parent，建树backtrack，跟这种比那种方法好一点啊

kibo 发表于 2018-3-13 05:12
先问了觉得最喜欢的project+project里最challenge的部分，然后描述了下找俩subway之间最短路径。问怎么做 ...

一开始用BFS的话，用queue存station，用什么来保存路径呢？

一面吗？ 感觉一面不管是谁都是经典问题

嗯我刚面完也是他，还是经典subway

kibo 发表于 2018-3-13 05:04
嗯我刚面完也是他，还是经典subway

能具体说说他问了些什么问题吗？

kibo 发表于 2018-3-13 05:04
嗯我刚面完也是他，还是经典subway

能具体说说他问了些什么问题吗？

yyc0801 发表于 2018-3-13 05:21
一开始用BFS的话，用queue存station，用什么来保存路径呢？

我用的map存每个station的parent station，找到后再backtrack回去。

yyc0801 发表于 2018-3-13 06:12
复杂度的时空都是O(b^d)？
我看到别的面经有说用linkedlist存parent，建树backtrack，跟这种比那种方法 ...

嗯是的。linkedlist的话感觉差不多吧，我也不大确定