LiveRamp 电面

原帖地址:一亩三分地

刚面完LiveRamp。小哥是华裔,非CS出身,看了LinkedIn,技能上也只有Java。电面第一轮,估计不会有后续了,问题是交流的过程不是很好。
只问了一个问题,6 degree 的follow up。
问:我为什么选BFS?答:BFS的runtime不错,是寻找最短路径的一般性解题思路。。。我还有一个思路是DFS,但是BFS更好,balabala。。。问:Runtime多少?答:O(V+E)问:Are you confident with this answer? (这个问题让我好莫名其妙。。。。求分析) 答:Pretty Sure。Becase we will have to iterate every vertex and edge for the worst case. 问:把你的BFS思路讲一下。。。答:把61B上的思路说了一遍(稍凌乱。。。)问:如果memory limited怎么办?(想了一会,)答:我觉得 run out of memory 的情况,是offer 入 Queue的nodes太多了,那就把这个Queue分成几部分,在distributed machine上接着iterate问:需要synchronize什么吗?答:array of visited nodes 需要synchronize。要确保已经iterated的nodes不会再被iterate。问:这能确保找到shortest path吗?答:能,因为这个思路和在一个Machine上跑是一致的,(但是,但是,但是,这个时候,我突然发现这个思路的一个问题。。。就直接问他了,有没有解决的思路。。。)

我的问题是:
如果保证这种思路能让所有的机器都在同一个Level上运行呢?如果有快有慢,Level不同,是不能保证找到最短路径的,因为最短路径里的某个node可能已经被别的路径mark了。

求大神帮分析一下:
我的问题如何解决?小哥也只是很含糊的说,什么coordinator啊。(觉得有点扯)还有一个问题,我这样问recruiter,是不是很犯抽。。。。会影响面试结果吗。。。虽然对他家不抱太多期望,但是这公司的幸福指数很高啊!

最后说给我留时间问问题。。。就问了一下小哥每天上班都是什么routine。。。

lz面试经验不多,求大神指导!!顺便求点大米

补充内容 (2015-7-9 09:24):
是不是需要将Level num一起synchronize?

补充内容 (2015-7-10 07:43):
不出意外的收到拒信了,明天opt就开始了。心里还没底,consult的公司实在不想去