liveramp8月店面

sapphirew 发表于 2016-10-6 12:18
对，就是求两个明兴之间最段卢静（防。。烙。。印）

那就相当于是word ladder II 了。。。。。请问是返回所有最短路径吗？（就像word Ladder II 那样？） 还是像I那样返回一条就行了？

每个明星的vertex 给的数据结构是什么呢？是unweighted的吗？感觉word ladder II 里面是string啊应该比这个面试题难吧？

不好意思啊楼主一下子问了这么多问题。。。到现在还没找到明星那道原题T^T

Minzhe 发表于 2016-10-6 13:25
那就相当于是word ladder II 了。。。。。请问是返回所有最短路径吗？（就像word Ladder II 那样？） 还 ...

对啊，跟II思路是一样的，是返回路径的。大概就是已知两个明星和所有明星之间的邻接关系，求他们俩的最短路径。。其实当时面试官也没有具体说是啥数据结构存的，这个可以跟他讨论，我当时说的用一个List存每个人相邻的人。

昨天面的跟LZ一样感觉思路都没什么问题今天还是收到了拒信，应该是沟通的问题吧

liu.haonan 发表于 2016-10-8 08:43
昨天面的跟LZ一样感觉思路都没什么问题今天还是收到了拒信，应该是沟通的问题吧

感觉他们确实不怎么招人。。加油找其他的吧