google intern phone interview

楼主最近沉迷吃鸡，都怪NVIDIA搞了一个Geforce Now，楼主mac也能吃鸡了，面试都没好好准备。。正题，狗家实习店面，一共两轮 一次45分钟，每次两道题。1。估计是个白人妹子，声音巨TM好听。。。第一题 给一个数组，每个元素必须出现3次，返回true/false。。元素范围给定，不说了，一个vector搞定。。就这么简单的题楼主还除了bug。。不过后来自己改正了。第二题 给个数组，问这个数组能不能分成若干小数组，每个小数组包含2个连续整数

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

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

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

补充内容 (2018-2-22 01:49):
额 楼主已经match到了，总共面了5个组 4个拒一个收留了我

楼主，我看完你的帖子总结了一下，你看看我理解的对不？谢谢
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

NwverMore 发表于 2017-11-5 14:31
先做coding example再约面试

哦哦  谢谢  昨天做完了OA 不知道有没有可能面试 但是想问问面试的题目会不会是leetcode中Google的题库里的呢

楼主请问是summer intern吗。。 什么时候投的简历？

给一个数组，每个元素必须出现3次，返回true/false。。元素范围给定，不说了  
楼主只是遍历一遍吗？想到一个方法是先用map记录次数，再检查map每个元素的次数是不是3，但是这样得遍历两遍

第二题 给个数组，问这个数组能不能分成若干小数组， 这个能再详细解释一下吗

给一个数组，每个元素必须出现3次，返回true/false。。元素范围给定

遍历一遍，放到<key,count>的map里，再用一个global counter。某一个key的count从2变到3时global counter+1，从3变到4时-1
最后比较global counter的值和map的size。

gg不是说题难吗。。咋这么简单

mac可以玩吃鸡了？？

LuckyGemini 发表于 2017-10-31 04:13
mac可以玩吃鸡了？？

google搜索nvidia now

nhqgoal 发表于 2017-10-31 04:08
gg不是说题难吗。。咋这么简单

不知道。。感觉都是easy难度吧。

hehe200 发表于 2017-10-31 03:20
楼主请问是summer intern吗。。 什么时候投的简历？

一个半月前