捉鸡的google电面…

我觉得第一题可以开始假设他们都没有连接在一起共n个 然后每次找到一个连接的指针就将n减一
int n = input.length();
        HashSet<Node> set = new Hashset<Node>();
        for (int i = 0; i < input.length();i++)
        {
            if (set.contains(node.next) || set.contains(node.prev))
                n--
        }
        return n;
当然还有一些边界的情况 比如链表的第一个指针或者最后一个指针
不过大体思路是这样

补充内容 (2015-10-30 04:13):
这个代码需要在中间加一句 判断是不是两端在set里面 如果两端都在set里面 就把n-2
都有的

heroic 发表于 2015-10-30 03:17
我觉得第一题可以开始假设他们都没有连接在一起共n个 然后每次找到一个连接的指针就将n减一
int n = input ...

for 循环里面加一句
if (set.contains(node.next) && set.contains(node.prev))
n--;
这种情况需要从n里面减2

heroic 发表于 2015-10-30 03:17
我觉得第一题可以开始假设他们都没有连接在一起共n个 然后每次找到一个连接的指针就将n减一
int n = input ...

差不多，我最后也是这么写的，我就是从每个节点往两边找，找到连续的就标记一下。

lz，知道面试结果了吗？

mooc 发表于 2015-11-3 02:41
lz，知道面试结果了吗？

还是不知道哎……帮我推荐的哥们说，现在feedback都还在pending，不知道是怎么了

LumiG 发表于 2015-11-2 12:27
还是不知道哎……帮我推荐的哥们说，现在feedback都还在pending，不知道是怎么了

我上周3面的，刚收到feedback。。。要电面第二轮。要哭了。。。感觉要是出楼主那样的题目，估计是没戏了。。。

bless 楼主。

gnijuohz 发表于 2015-11-3 04:40
我上周3面的，刚收到feedback。。。要电面第二轮。要哭了。。。感觉要是出楼主那样的题目，估计是没戏了 ...

你是面全职吗？

xin_gator 发表于 2015-10-30 03:02
真的吗？？着急啊！！我面完跟HR发了邮件，HR说需要两周左右。我看了好多别人的面试经验，有些人等的也挺 ...

啊不好意思，才注意到这层楼……有回应了吗？我不知道哎……就是感觉面的早的朋友一般当天或者第二天就有回复，最近面的feedback明显慢了…我上周二面的…不知道现在还有希望不…

mooc 发表于 2015-11-2 15:29
你是面全职吗？

对的

有消息么。。