一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1187|回复: 8
收起左侧

Snap 面经

[复制链接] |试试Instant~ |关注本帖
sumbo 发表于 2016-10-21 07:12:22 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@Snapchat - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
临时换来的白人小哥,提前了半个多钟,上来直接给题,题目好像在哪个帖子的评论里看过。实现 无向图 的数据结构,支持方法包括 add边, has边, #of边, 序列化, 反序列化, equals( another graph);  要求bug free and optimal solution;他是一个一个method慢慢吐出来的,然后有些写完了他会说你换种方式写下(然而时间空间复杂度大O上是一样的);
然后小哥写了一辈子Java,其间问了些Java细节;
他应该是在办公室角落里视频的吧,能听到清楚的谈话声,还有国人在那:). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

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

评分

1

查看全部评分

神罗天征 发表于 2016-10-21 07:17:48 | 显示全部楼层
写equals的时候是不是就是把序列化之后的比较一下就好了
回复 支持 反对

使用道具 举报

 楼主| sumbo 发表于 2016-10-21 09:54:38 | 显示全部楼层
神罗天征 发表于 2016-10-21 07:17
写equals的时候是不是就是把序列化之后的比较一下就好了
. from: 1point3acres.com/bbs
他不让 :)
回复 支持 反对

使用道具 举报

神罗天征 发表于 2016-10-21 10:10:41 | 显示全部楼层

那这就在按照序列化的遍历顺序的比一遍吗……
回复 支持 反对

使用道具 举报

jocelyna 发表于 2016-10-21 12:46:20 | 显示全部楼层
序列化就是用leetcode clone graph那样做吗?
回复 支持 反对

使用道具 举报

 楼主| sumbo 发表于 2016-10-21 15:02:11 | 显示全部楼层
他说可以用byte[] 或 string 或 别的也行 作为输出
回复 支持 反对

使用道具 举报

cty 发表于 2016-11-2 08:31:56 | 显示全部楼层
谢谢楼主分享!想请问一下 add edge和has edge的input就是两个vertex吗?
回复 支持 反对

使用道具 举报

clxy2008 发表于 2016-11-9 11:53:28 | 显示全部楼层
楼主你好,麻烦问下 这种图一定要写成那种很恶心的leetcode那样,用指针表示的吗?不能自己用unordered_map这样存吗?
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-14 04:26:29 | 显示全部楼层

请问一下图比较相等不能序列化,那要怎么比较,一个一个节点拿出来比较?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 03:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表