脸书昂赛

4轮onsite：
Manager纯behavior，聊得口干舌燥，问了无数想到想不到的问题，不过全程还挺开心。
第二轮，图的题，问了各种图的存法，什么时候用等等，怎么表示一个节点，在DB中怎么存，等等，铺垫了半天最后终于扯到了deep复制一张图，很快写完了，然后让优化，不用hashtable。不太能get到他想要怎么做，提了几个方案问了怎么样他也不提示，只顾低头发短信。然

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

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

="107" border="0" alt="" />

WhatsFLAG 发表于 2017-1-31 07:35
最近在复习bq，好奇的问一下，楼主你的behavior 都问了哪些问题啊？另外，我觉得deep copy如果不用hashtabl ...

我觉得就是这样的参考 deep copy list 138，就没有用额外的辅助空间

最近在复习bq，好奇的问一下，楼主你的behavior 都问了哪些问题啊？另外，我觉得deep copy如果不用hashtable的话就是把复制的节点先暂时连接到原来图的后边，便利图以后，再把新的图它从母体中分离出来即可了吧。

很好奇第二题，楼主怎么在DB里存图，用的是RDBMS还是NoSQL? 我在想，如果用NoSQL存图，是不是可以用adjancency list，key是vertex id, value是相邻结点。如果用RDBMS, 可以存edge，table可以有3列，第一列是edge id (primary key), 第二列是start vertex, 第三列是end vertex。把图存在多个DB，他是不是想考sharding? DB fail这块，是想考replication吧。不知道我说的这样行不行，请楼主指教。

coding题应该就是clone graph吧，不用hashtable的话，楼主提了哪些方案？能否share一下？ 先谢过楼主啦！

楼主请问找共同好友是什么样的题？是设计类的还是给好数据结构的编程题？

想了想，我也不知道deep copy如果不用map辅助怎么做，有没有大神理解一下面试官到底想在哪里优化。谢谢啦。

lz请问找共同好友那个题是不是找到二度人脉就够了？

同求如何不要hashmap ，或者面试官到底想要什么。

想问一下关于最后一轮followup换成不同的base，这个不同base是指？

honghunan 发表于 2017-1-10 00:02
同求如何不要hashmap ，或者面试官到底想要什么。

原始点下面直接连copy的点，然后拆分