google intern phone interview

loserloser 发表于 2017-10-31 03:29
给一个数组，每个元素必须出现3次，返回true/false。。元素范围给定，不说了  
楼主只是遍历一遍吗？想到 ...

遍历两次，范围给定第二次可以看成constant time

loserloser 发表于 2017-10-31 03:30
第二题 给个数组，问这个数组能不能分成若干小数组， 这个能再详细解释一下吗

就[2,3,4,2,3,4,2,3,4]可以分成[2,3,4],[2,3,4],[2,3,4]

NwverMore 发表于 2017-10-31 04:19
就[2,3,4,2,3,4,2,3,4]可以分成[2,3,4],[2,3,4],[2,3,4]

这个怎么解啊 ？

请问楼主，第二轮第二题，交换两个char是指两个字符串之间互相交换，还是一个字符串内部交换？（明天gg on campus 求指导！谢谢！

比我去年的题稍微难一点

likeawind 发表于 2017-10-31 11:00
比我去年的题稍微难一点

那你现在已经在谷歌了是吗？

楼主，我看完你的帖子总结了一下，你看看我理解的对不？谢谢
1.每个元素必须出现三次。
遍历一遍数组，用hashmap来计数，
遍历hashmap，如果有计数不等于3就结束
2.利用题一的方法用hashmap计数
由于range给定，所以在range中循环，比如range是[x,y]
for(int i = x; i <= y; i++) {
    if(map.containsKey(i)) {
           if(!map.containsKey(i + 1)) {
                        return false;
           }
           else {
                int valFormer = map.get(i);
                    int valNext = map.get(i + 1);
                        if(valNext < valFormer) {
                                return false;
                        }
                        else {
                            int val = valNext - valFormer;
                                if(val > 0) {
                                   map.put(i+1, val);
                                }
                                map.remove(i);
                        }
           }
        }
       
        return true;
}

3.非递归方法遍历一遍树，然后用hashset或者hashmap记录是否重复
4.两个字符串必须长度一致，有两种情况，一种情况就是两个字符串相等，那么一定可以，两一种情况，就是两个字符串，有两个位置的字符不一样，这种情况要判断， 来自不同字符串的两个字符是否一样，如果一样，返回true， 要么就返回false

感谢LZ分享！
想问一下，分成3个连续整数的题，原数组是有序的吗？如何只用一个vector找3个连续的头呢？

那个云显卡的确不错

楼主是一天面了两次吗