Snap 面经

临时换来的白人小哥，提前了半个多钟，上来直接给题，题目好像在哪个帖子的评论里看过。实现 无向图 的数据结构，支持方法包括 add边, has边, #of边, 序列化

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

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

还有国人在那：）

他一直在打哈欠，我自己主动找话，最后实在撩不动了，就gg挂了。

写equals的时候是不是就是把序列化之后的比较一下就好了

神罗天征 发表于 2016-10-21 07:17
写equals的时候是不是就是把序列化之后的比较一下就好了

他不让 ：）

论坛匿名用户 发表于 2016-10-21 09:54
他不让 ：）

那这就在按照序列化的遍历顺序的比一遍吗……

序列化就是用leetcode clone graph那样做吗？

他说可以用byte[] 或 string 或 别的也行 作为输出

谢谢楼主分享！想请问一下 add edge和has edge的input就是两个vertex吗？

楼主你好，麻烦问下 这种图一定要写成那种很恶心的leetcode那样，用指针表示的吗？不能自己用unordered_map这样存吗？

论坛匿名用户 发表于 2016-10-21 09:54
他不让 ：）

请问一下图比较相等不能序列化，那要怎么比较，一个一个节点拿出来比较？