IXL 学习店面

最近面的,  目测是跪了....
一个老美小哥上来就问了知不知道我们公司是干嘛的, 当然LZ事先有做功课, 然后马上就进入做题阶段了. 结果发现是一道新题, 而且是一道需要阅读一大段文字才能知道是干嘛的题, 一下就虚了. 题目理解完之后不难, 总体来说是这样的:

输入是图中节点的个数, 两个数组, 一个存边的一个节点, 另一个存边的另

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

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

, 返回 -1), 然后一个test老是过不去, 后来面完才发现, 原来是脑抽把初始值设错了.......改了就对了.....

诸君引以为鉴. Move On了.

多谢楼主分享 祝好运！这周要电面他家 请问下楼主怎么确定这些三点互相连接的结构的呢？先把这个图转化成map么？

changming927 发表于 2017-8-24 14:37
多谢楼主分享 祝好运！这周要电面他家 请问下楼主怎么确定这些三点互相连接的结构的呢？先把这个图转化成ma ...

是的,也可以是ArrayList, 因为结点ID是0到n - 1

tonywen2014 发表于 2017-8-25 00:47
是的,也可以是ArrayList, 因为结点ID是0到n - 1

不好意思再问一下。那要怎么确定三点互相连接的结构呢？难道是对所有邻居个数大于等于2的节点，要遍历所有三个点的组合 每个组合都拿出来判断一下吗？ 多谢楼主！

我就是暴力做的（看完题我也没有时间想其它的了。。。），如果一个点的邻居的邻居的邻居有这个点的话， 说明这三个点互连，然后算分数，最后求最小值。

changming927 发表于 2017-8-25 02:09
不好意思再问一下。那要怎么确定三点互相连接的结构呢？难道是对所有邻居个数大于等于2的节点，要遍历所 ...

我就是暴力做的（看完题我也没有时间想其它的了。。。），如果一个点的邻居的邻居的邻居有这个点的话， 说明这三个点互连，然后算分数，最后求最小值。

tonywen2014 发表于 2017-8-25 02:29
我就是暴力做的（看完题我也没有时间想其它的了。。。），如果一个点的邻居的邻居的邻居有这个点的话，  ...

好！知道了 多谢lz！！