Google 店面 一轮 过了

就是hash table的题吧。遍历一个节点的时候把他前后节点的计数+1，遍历之后的节点时如果有对应的key已经在表中，我们减去对应的value。

public int numberOfGroup(Set<DLinkedNode> set){
        Map<DLinkedNode, Integer> map = new HashMap<>();
       
        int count = 0;
        for(DLinkedNode node : set){
            count++;
            
            int sameGroup= map.getOrDefault(node, 0);
            count -= sameGroup;
            
            if(node.pre!=null)
                map.put(node.pre, map.getOrDefault(node.pre, 0)+1);
            if(node.post!=null)
                map.put(node.post, map.getOrDefault(node.post, 0)+1);
        }
       
        return count;
    }

ScarlettQQ 发表于 2018-3-15 02:57
请问一下楼主bq问了什么呀～

问了下平时碰到什么技术问题及 solution

有一个问题，就是给的　double linked list 的值会不会重复啊？　比如　会不有这样的　double linked list:  1, 2, 3, 4, 5, 1 ?  谢谢楼主？

我男朋友每次面试别人就是把这道题当热身题来问。

请问lz oa做完多久拿到了电面？我周末提交的oa到现在还没有消息……是不是没有后续了 :(

junechou 发表于 2018-3-15 14:31
请问lz oa做完多久拿到了电面？我周末提交的oa到现在还没有消息……是不是没有后续了 :(

再等等我等了一周呢

求问一下楼主投的是general sde吗，一直不太敢投g家，不知道现在投好，还是球招投好

junechou 发表于 2018-3-15 14:31
请问lz oa做完多久拿到了电面？我周末提交的oa到现在还没有消息……是不是没有后续了 :(

一周以内把，oa过了一般都给店面把

CharlesLeeSysu 发表于 2018-3-15 02:19
开头20分钟有一些behavior question
就一题

多谢lz。请问谷歌现在电面就一轮45分钟么？还是有两个45分钟？

楼主电面多久有回复的呢，我上周一面的，现在也没有反应，估计跪了