11.1 BB 电面

刚面完的热乎乎的面经，先求个大米啊 有很多想看的帖子都看不了伤心

电面听着像一个国人大哥，上来自我介绍，介绍一个简历项目巴

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

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

"static/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

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

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

真淘蛮 发表于 2017-11-19 22:33
207， 210 是有向图， 但是这个无向图的时间复杂度不jiu上去了吗？ 假设你有两个set， 一个「1， 2」 一 ...

我也觉得该用并查集。
不过，如果面试官一定要用图，那就建图的时候，自己规定，小数值节点指向大数值节点，这样就可以啦

jingshihao 发表于 2017-11-19 13:15
图可以自己定义，用hashmap就可以，dfs就遍历一遍这个图。 如果不熟悉建图的话建议做一下利口的贰零七和 ...

这题有数据的范围吗? 比如数字肯定是从1-n之类的?

第二题可以用并查集来做的吧

第二题set 题目有具体是什么data structure吗 感谢

laobai2024 发表于 2017-11-2 13:06
第二题可以用并查集来做的吧

我也觉得

kittenz331 发表于 2017-11-2 14:20
第二题set 题目有具体是什么data structure吗 感谢

第二题其实面试官也没说清楚具体结构，只是他提示我用图去做

LZ收到onsite了么

kaichen444 发表于 2017-11-3 11:25
LZ收到onsite了么

一如既往的挂了。。。。并不知道为森么

jingshihao 发表于 2017-11-4 04:51
一如既往的挂了。。。。并不知道为森么

我也是1号电面的，还没消息，凶多吉少。。。

bless楼主~

想问下，每个set的元素都是有序的吗？