求问有什么站立式办公桌推荐?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4308|回复: 39
收起左侧

[实习] google intern phone interview

[复制链接] |试试Instant~ |关注本帖
我的人缘0
NwverMore 发表于 2017-10-31 03:00:50 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2018(7-9月)-[17]CS硕士+fresh grad 无实习/全职 - 内推|BayArea 码农类General实习@Google其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
楼主最近沉迷吃鸡,都怪NVIDIA搞了一个Geforce Now,楼主mac也能吃鸡了,面试都没好好准备。。正题,狗家实习店面,一共两轮 一次45分钟,每次两道题。1。估计是个白人妹子,声音巨TM好听。。。第一题 给一个数组,每个元素必须出现3次,返回true/false。。元素范围给定,不说了,一个vector搞定。。就这么简单的题楼主还除了bug。。不过后来自己改正了。第二题 给个数组,问这个数组能不能分成若干小数组,每个小数组包含2个连续整数。楼主一开始没听到range是一样的。。用了set map。。经面试官提醒才想起来能用第一题的方法,还是vector直接秒杀。
2。印度妹子。。完全听不懂,第一题给一颗二叉树,里面有一条边违反了树的property(其实就是构成环),楼主一开始还问什么叫违反二叉树的property(心想是不是一个node3个儿子)。。然后老印让我写二叉树的定义,树的定义。用一个hashtable记录一下访问过的点,遍历一遍就行了,第二题两个字符串,问能不能交换两个character使他们相同,不多说了。又被面试官指出一个小bug,楼主手误把字母写错了。。

都要求testcase,并问你为什么选这个testcase,没有问简历,可能是我没听清。。老印的英语真的听不懂。。

大米,求offer,求onsite。
. visit 1point3acres for more.




补充内容 (2017-10-31 04:20):. visit 1point3acres for more.
第一个写错了。连续3个整数,比如[2,2,2,3,3,3,4,4,4]可以分成[2,3,4],[2,3,4],[2,3,4]

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

评分

参与人数 3大米 +9 收起 理由
570468837 + 5 很有用的信息!
Roy7wt + 1 破费
Sai_L + 3 很有用的信息!

查看全部评分


上一篇:我们付钱 电面2
下一篇:亚麻冬夏实习皆走远
我的人缘0
lx5945 发表于 2017-10-31 21:45:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,我看完你的帖子总结了一下,你看看我理解的对不?谢谢
1.每个元素必须出现三次。
遍历一遍数组,用hashmap来计数,
遍历hashmap,如果有计数不等于3就结束
2.利用题一的方法用hashmap计数. more info on 1point3acres
由于range给定,所以在range中循环,比如range是[x,y]
for(int i = x; i <= y; i++) {
    if(map.containsKey(i)) {. 1point 3acres 论坛
           if(!map.containsKey(i + 1)) {. Waral 博客有更多文章,
                        return false;
           }
           else {. 一亩-三分-地,独家发布
                int valFormer = map.get(i);
                    int valNext = map.get(i + 1);
                        if(valNext < valFormer) {
                                return false;
                        }. Waral 博客有更多文章,
                        else {
                            int val = valNext - valFormer;
                                if(val > 0) {
                                   map.put(i+1, val);
                                }
                                map.remove(i);
                        }
           }
        }
       
        return true;
}
. from: 1point3acres
3.非递归方法遍历一遍树,然后用hashset或者hashmap记录是否重复
4.两个字符串必须长度一致,有两种情况,一种情况就是两个字符串相等,那么一定可以,两一种情况,就是两个字符串,有两个位置的字符不一样,这种情况要判断, 来自不同字符串的两个字符是否一样,如果一样,返回true, 要么就返回false
回复 支持 3 反对 0

使用道具 举报

我的人缘0
lxc0694 发表于 2017-11-6 01:37:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
NwverMore 发表于 2017-11-5 14:31
先做coding example再约面试

哦哦  谢谢  昨天做完了OA 不知道有没有可能面试 但是想问问面试的题目会不会是leetcode中Google的题库里的呢
回复 支持 0 反对 1

使用道具 举报

我的人缘0
hehe200 发表于 2017-10-31 03:20:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主请问是summer intern吗。。 什么时候投的简历?
回复 支持 反对

使用道具 举报

我的人缘0
loserloser 发表于 2017-10-31 03:29:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
给一个数组,每个元素必须出现3次,返回true/false。。元素范围给定,不说了  . 牛人云集,一亩三分地
楼主只是遍历一遍吗?想到一个方法是先用map记录次数,再检查map每个元素的次数是不是3,但是这样得遍历两遍
回复 支持 反对

使用道具 举报

我的人缘0
loserloser 发表于 2017-10-31 03:30:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题 给个数组,问这个数组能不能分成若干小数组, 这个能再详细解释一下吗
回复 支持 反对

使用道具 举报

我的人缘0
harperjiang 发表于 2017-10-31 03:43:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
给一个数组,每个元素必须出现3次,返回true/false。。元素范围给定. 1point 3acres 论坛

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

使用道具 举报

我的人缘0
nhqgoal 发表于 2017-10-31 04:08:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gg不是说题难吗。。咋这么简单
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
LuckyGemini 发表于 2017-10-31 04:13:04 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mac可以玩吃鸡了??
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NwverMore 发表于 2017-10-31 04:16:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LuckyGemini 发表于 2017-10-31 04:13
mac可以玩吃鸡了??

google搜索nvidia now
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NwverMore 发表于 2017-10-31 04:16:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nhqgoal 发表于 2017-10-31 04:08
gg不是说题难吗。。咋这么简单

不知道。。感觉都是easy难度吧。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NwverMore 发表于 2017-10-31 04:17:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hehe200 发表于 2017-10-31 03:20
楼主请问是summer intern吗。。 什么时候投的简历?

一个半月前
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NwverMore 发表于 2017-10-31 04:18:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
loserloser 发表于 2017-10-31 03:29
给一个数组,每个元素必须出现3次,返回true/false。。元素范围给定,不说了  
楼主只是遍历一遍吗?想到 ...

遍历两次,范围给定第二次可以看成constant time
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| NwverMore 发表于 2017-10-31 04:19:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
loserloser 发表于 2017-10-31 03:30
第二题 给个数组,问这个数组能不能分成若干小数组, 这个能再详细解释一下吗

就[2,3,4,2,3,4,2,3,4]可以分成[2,3,4],[2,3,4],[2,3,4]
回复 支持 反对

使用道具 举报

我的人缘0
monsterzpc 发表于 2017-10-31 06:10:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
NwverMore 发表于 2017-10-31 04:19
就[2,3,4,2,3,4,2,3,4]可以分成[2,3,4],[2,3,4],[2,3,4]

这个怎么解啊 ?
回复 支持 反对

使用道具 举报

我的人缘0
joker123 发表于 2017-10-31 06:21:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主,第二轮第二题,交换两个char是指两个字符串之间互相交换,还是一个字符串内部交换?(明天gg on campus 求指导!谢谢!
回复 支持 反对

使用道具 举报

我的人缘0
likeawind 发表于 2017-10-31 11:00:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
比我去年的题稍微难一点
回复 支持 反对

使用道具 举报

我的人缘0
lx5945 发表于 2017-10-31 21:29:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
likeawind 发表于 2017-10-31 11:00
比我去年的题稍微难一点
. 留学申请论坛-一亩三分地
那你现在已经在谷歌了是吗?
回复 支持 反对

使用道具 举报

我的人缘0
Sai_L 发表于 2017-10-31 21:57:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢LZ分享!
想问一下,分成3个连续整数的题,原数组是有序的吗?如何只用一个vector找3个连续的头呢?
回复 支持 反对

使用道具 举报

我的人缘0
wzhbtbt 发表于 2017-10-31 22:48:30 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
那个云显卡的确不错
回复 支持 反对

使用道具 举报

我的人缘0
bogart 发表于 2017-10-31 23:08:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主是一天面了两次吗
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-18 21:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表