要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 3101|回复: 25
收起左侧

Google 电面面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ron1990 发表于 2016-1-8 06:44:06 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
1月5号的google电面,实在是太囧,12月约的··时间太久给忘了是在5号···一直以为是6号。对面打电话过来之后才发现是今天···跟面试官讨价还价半天约到了3小时之后再打一个电话.留学论坛-一亩-三分地
主要问了两个题吧
一个不知道算什么类型的题,一个算法
第一题:问有一个marble,含有名字name和颜色color两个属性。问你用什么数据结构,可以任意的拿和放入其中,使的每次拿的时候取到任意一个marble的概率都是一样。. more info on 1point3acres
follow up 如果你有1M种颜色,平均每个颜色有1M个marble,但是你的内存没有1M*1M这么大,这时这个数据结构用什?
-google 1point3acres
第二题 算法 给你一个arr 返回 T 或者 F. 留学申请论坛-一亩三分地
arr的每个数代表从这个点开始跳几部,返回T的情况:从这个arr中任意一个数开始跳,可以在每个元素都跳到且只跳到一次的情况下返回到开始跳的元素
比如[1,1,1,1,1,1] => T
[0,1,1,1,1,1]=> F
[7, 5, 2, 3] => F. From 1point 3acres bbs
[2,2,3,1] => T

评分

1

查看全部评分


上一篇:1月6日 Amazon Intern OA
下一篇:Yahoo 实习面筋
我的人缘0
lancelot981 发表于 2016-1-25 10:23:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我觉得第一题一维array顺序存就好了吧?取的时候取random一个,然后将最后的填到取了的空位上。followup就在内存里搞个1M大小数组存不同颜色的,每个数组指向一个文件,文件里面存marble。拿的时候random两次,第一次选颜色,第二次选marble。
第二题的话就用一个同样大小的数组存哪些数字被跳过了。任挑一个位置开始。如果遇到两边可以跳的位置都跳过就return false。如果最后跳到初始位置就在看看是不是所有都跳过了。如果是就return true
回复 支持 2 反对 0

使用道具 举报

我的人缘0
lancelot981 发表于 2016-2-20 07:27:19 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
哗啦啦 发表于 2016-2-19 21:15
但是不一定每次取出来之后马上就有新的填进去吧?不能用array啊

没说要用新的填啊,拿最后的填就好啦,反正不按顺序
回复 支持 1 反对 0

使用道具 举报

头像被屏蔽
我的人缘0
q19890217 发表于 2016-1-8 06:56:09 来自手机 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

我的人缘0
beefcurtain5 发表于 2016-1-8 06:59:27 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二题, 好像就是看看从每个element, 能跳到哪里。。。 然后是不是所有的元素都能跳到而且只跳到一次?
回复 支持 反对

使用道具 举报

我的人缘0
nothingtrouble 发表于 2016-1-8 07:17:11 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lz, 第一题是不是HashMap + Array? follow up怎么整?array 放1 M个index instead of marble object?
回复 支持 反对

使用道具 举报

我的人缘0
虾米酱 发表于 2016-1-8 10:13:16 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
同问follow up
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| ron1990 发表于 2016-1-8 11:41:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
beefcurtain5 发表于 2016-1-8 06:59
. 1point 3acres 论坛第二题, 好像就是看看从每个element, 能跳到哪里。。。 然后是不是所有的元素都能跳到而且只跳到一次?

不是不是···是每个元素是几就必须跳几次。对。最后的要求是所有元素都要被跳到而且只被跳到一次。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| ron1990 发表于 2016-1-8 11:42:02 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
q19890217 发表于 2016-1-8 06:56
楼主是fresh graduate职位吗
. 一亩-三分-地,独家发布
对对对~字数字数
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| ron1990 发表于 2016-1-8 11:45:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
nothingtrouble 发表于 2016-1-8 07:17. Waral 博客有更多文章,
lz, 第一题是不是HashMap + Array? follow up怎么整?array 放1 M个index instead of marble object?
. 牛人云集,一亩三分地
对··我基本思路也是这样的····但是我觉得我的答案他不是太满意,
我是想arr那里也弄一个hash让在arr里拿任意一个marble也是随机的···
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-1-8 12:39:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问楼主第二题的思路是什么?
回复 支持 反对

使用道具 举报

我的人缘0
jmnjmnjmn 发表于 2016-1-8 15:18:36 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题完全没思路唉 能讲讲吗
回复 支持 反对

使用道具 举报

我的人缘0
269644943 发表于 2016-1-8 16:44:37 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题完全不懂,求楼主讲讲
回复 支持 反对

使用道具 举报

我的人缘0
MrA 发表于 2016-1-8 16:45:07 | 显示全部楼层
谢谢楼主的分享~~~~
回复 支持 反对

使用道具 举报

我的人缘0
唐老鸭 发表于 2016-1-9 13:03:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题要求可以随意加入移除,不能用array吧,是不是应该用ArrayList? 为什么要用hash?如果要求返回每个marble概率相同,岂不是把每个marble都放到arraylist里,然后Random取?Follow up求讲
第二题没懂什么意思啊?比如【7,5,2,3】,怎么跳?数组是个环?能再解释下吗?
回复 支持 反对

使用道具 举报

我的人缘0
hzyslddm 发表于 2016-1-25 14:44:21 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二题有好的思路吗?求问LZ第二题是不是在每个点向前跳和向后跳都可以的?
回复 支持 反对

使用道具 举报

我的人缘0
哗啦啦 发表于 2016-2-19 21:15:27 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lancelot981 发表于 2016-1-25 10:23. more info on 1point3acres
我觉得第一题一维array顺序存就好了吧?取的时候取random一个,然后将最后的填到取了的空位上。followup就 ...

但是不一定每次取出来之后马上就有新的填进去吧?不能用array啊
回复 支持 反对

使用道具 举报

我的人缘0
ABCamille 发表于 2016-2-21 15:24:57 | 显示全部楼层
楼主[2,2,3,1]=>T 这个不太懂,第一个是2就去了3那里?然后3的话左右都跳不了 这不应该是F么?
回复 支持 反对

使用道具 举报

我的人缘0
wju1556 发表于 2016-2-22 22:59:47 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二题是backtrack吗?
回复 支持 反对

使用道具 举报

我的人缘0
tianlu1 发表于 2016-2-24 02:20:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二题O(n) 解法:
public boolean arrayJump(int[] arr){
                if(arr == null || arr.length == 0 ) return false;
                if(arr.length == 1) return arr[0] == 0;. 牛人云集,一亩三分地
               
                int n = arr.length;
                HashSet<Integer> jump = new HashSet<Integer>();
               
                for(int i = 0; i < arr.length; i++){
                        int next = (i + arr[i]) % n;
                        if(jump.contains(next)) return false;
                        else jump.add(next);
. more info on 1point3acres                }. Waral 博客有更多文章,
               
                return true;
        }
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 22:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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