口袋宝石2017fallintern新鲜面经

三姐，上来问我有啥非technique问题我说没，开始coding
先来一道deep copy graph，秒了，然后问如果要在图里搜索字符串怎么办（假设node的value是string），直接用dijkstra写了
然后问假

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

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

万一有重复value的节点，怎么统计，我用的大小堆重新定义一下comparator
三姐说可以了就挂了

求米啊看官们

请问一下楼主，deep copy的有向还是无向图？

lz这么牛逼 居然挂了 吐艳。。

涉入如有 发表于 2017-6-30 02:25
lz这么牛逼 居然挂了 吐艳。。

..楼主还没说结果..只是说三姐挂电话而已.

newgod2500 发表于 2017-6-30 02:49
..楼主还没说结果..只是说三姐挂电话而已.

我脑子有泡。。

newgod2500 发表于 2017-6-29 13:06
请问一下楼主，deep copy的有向还是无向图？

是有向图，每个node都有一个field是List<Node> neighbours

收到自动拒信，果然地里说这家公司坑是有道理的，大家面试前做好准备啊都