谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

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

Google intern 面经

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

2015(10-12月) 码农类General 本科 实习@Google - 内推 - 技术电面  | Other | 其他

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

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

x

上一篇:Appnexus 电面
下一篇:热腾腾的LiveRamp电面面经,被问了一道新题
我的人缘0
 楼主| maktf 发表于 2015-10-8 06:20:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
一不小心手滑没写东西就发出去了……
简单一说
第一个是给一个数组,数组里都是digit,组成一个数字,要求给数字加1,本身很简单,关键是得考虑到【1,2,-3,2】的不valid的情况以及负数的情况
第二个是地里有人说过的,给一个2d array 为update多query少,query多update少以及一样多设计算法. 留学申请论坛-一亩三分地
第三个是给一个每个元素都不重复的array,生成随机不重复序列,时间复杂度O(N)
第四个是有无穷多的数据,没有设备可以单独储存,设计sort方法
回复 支持 反对

使用道具 举报

我的人缘0
小柯西 发表于 2015-10-8 06:23:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
多谢分享!每轮做两题?都要求写code吗?我感觉有的好像只是设计题。
回复 支持 反对

使用道具 举报

我的人缘0
jy_121 发表于 2015-10-8 06:30:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主是内推还是自己投简历的啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| maktf 发表于 2015-10-8 06:38:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
小柯西 发表于 2015-10-8 06:23
多谢分享!每轮做两题?都要求写code吗?我感觉有的好像只是设计题。

是的,标准每轮两题,一般来说都要写code,我只有最后那个是设计题(因为我第三个用的时间太长了,一直在跟recruiter讨论概率的问题)
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| maktf 发表于 2015-10-8 06:39:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jy_121 发表于 2015-10-8 06:30
楼主是内推还是自己投简历的啊?
. 牛人云集,一亩三分地
内推的,自己投简历几乎没用,除非在香港新加坡什么的还有希望
回复 支持 反对

使用道具 举报

我的人缘0
nothingtrouble 发表于 2015-10-8 06:55:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
maktf 发表于 2015-10-8 06:20
一不小心手滑没写东西就发出去了……
简单一说-google 1point3acres
第一个是给一个数组,数组里都是digit,组成一个数字,要 ...

请问lz,负数是个什么意思?[-2, 0, 0, 0] -> [-1, 9, 9, 9]吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| maktf 发表于 2015-10-8 07:34:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nothingtrouble 发表于 2015-10-8 06:55
请问lz,负数是个什么意思?[-2, 0, 0, 0] -> [-1, 9, 9, 9]吗

对,但是负数不能出现在中间
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
zxy_snow 发表于 2015-10-8 09:50:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第三个题是要用洗牌算法么?还是随机生成排列?
回复 支持 反对

使用道具 举报

我的人缘0
xnature 发表于 2015-10-8 09:59:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第三题像是随机生成permutation?
. 围观我们@1point 3 acres
第四题是外排序?
回复 支持 反对

使用道具 举报

我的人缘0
mooc 发表于 2015-10-8 10:23:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ, 除了出题之外,有问背景或者一些计算机基础知识吗?

补充内容 (2015-10-8 10:29):
还有,第二题和第三题需要写出代码来吗?感觉没啥可写的。。。
回复 支持 反对

使用道具 举报

我的人缘0
goo 发表于 2015-10-8 17:31:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
写了第一 第三题 有错误或者优化请指正
  1. vector<int>plusone(vector<int> nums){
  2. int k=checkvalid(nums);
  3. if(k==-1) return vector<int>();
  4. if(k==nums.size()) nums[k-1]=1;
  5. else  if(nums[k]>0){
  6.        for(int i=nums.size()-1;i!=k;i--){
  7.         if(nums[i]==9)
  8.                   nums[i]=0;
  9.           else{nums[i]++;return nums;}
  10.                           }
  11.         if(nums[k]==9){
  12.                       nums[k]=0;
  13.                             if(k==0) nums.insert(nums.begin(),1);
  14.                                 else nums[k-1]=1;. 1point3acres
  15.                                 }
  16.            else {nums[k]++;}
  17.                 }

  18. else if(nums[k]<0){
  19.                for(int i=nums.size()-1;i!=k;i--){
  20.         if(nums[i]==0)        nums[i]=9;.留学论坛-一亩-三分地
  21.           else{nums[i]--;return nums;}
  22.                      }
  23.         if(nums[k]==-1){nums[k]=0;. from: 1point3acres
  24.                                    if(k+1<nums.size())   nums[k+1]*=-1;
  25.                                   }
  26.            else  nums[k]++;
  27. }
  28. return nums;
  29. }. From 1point 3acres bbs
  30. .留学论坛-一亩-三分地
  31. int  checkvalid(vector<int> nums){  //检查有效性并返回首个不为0的数字位置
  32. int k=0,len=nums.size();-google 1point3acres
  33. while(k<len &&nums[k]==0)
  34. k++;

  35. for(int i=k+1;i<len;i++){
  36. if(nums[i]<0) return -1;. 牛人云集,一亩三分地
  37. }. from: 1point3acres
  38. return k;

  39. }




  40. //第三题  感觉这个ischange好蠢 求一个更好一点的算法
  41. vector<int> randarray(vector<int> nums){. 牛人云集,一亩三分地
  42. bool ischange=false;
  43. int k=nums.size();-google 1point3acres
  44. if(k<=1) return nums;
  45. while(!ischange){
  46. while(k>1){
  47. int rand_num=rand()%k;
  48. if(rand_num!=k-1) ischange=true;
  49. swap(nums[rand_num],nums[k-1]);
  50. k--;
  51.    }}
  52. return nums;


  53. }
复制代码

补充内容 (2015-10-8 17:42):. 一亩-三分-地,独家发布
第三题代码忘了一句srand((unsigned)time(0));
回复 支持 反对

使用道具 举报

我的人缘0
xnature 发表于 2015-10-9 02:45:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
goo 发表于 2015-10-8 17:31
写了第一 第三题 有错误或者优化请指正

补充内容 (2015-10-8 17:42):

第三题为啥要判断某个位置上的数字是否改变?我觉得也可以没有和其他元素调换啊。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| maktf 发表于 2015-10-13 11:40:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zxy_snow 发表于 2015-10-8 09:50
第三个题是要用洗牌算法么?还是随机生成排列?

就是随机生成排列,别想太复杂
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| maktf 发表于 2015-10-13 11:41:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xnature 发表于 2015-10-8 09:59
第三题像是随机生成permutation?
来源一亩.三分地论坛.
第四题是外排序?
.本文原创自1point3acres论坛
可以这么理解吧,第四题的关键应该是mapreduce
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| maktf 发表于 2015-10-13 11:42:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mooc 发表于 2015-10-8 10:23
LZ, 除了出题之外,有问背景或者一些计算机基础知识吗?

补充内容 (2015-10-8 10:29):

就是做题,啥也没问,都要写代码,除了最后那个
回复 支持 反对

使用道具 举报

我的人缘0
mooc 发表于 2015-10-13 23:14:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz,第二题改怎么做?
回复 支持 反对

使用道具 举报

我的人缘0
cszeus 发表于 2015-10-14 03:04:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我也想问问,第二题怎么做的啊?
回复 支持 反对

使用道具 举报

我的人缘0
goo 发表于 2015-10-22 21:39:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xnature 发表于 2015-10-9 02:45. From 1point 3acres bbs
第三题为啥要判断某个位置上的数字是否改变?我觉得也可以没有和其他元素调换啊。
. 1point 3acres 论坛
我又看了一下我的代码 while循环这里的有问题
修改后
  1. vector<int> randarray(vector<int> nums){
  2. bool ischange=false;
  3. int k=nums.size();
  4. if(k<=1) return nums;. From 1point 3acres bbs
  5. srand((unsigned)time(0));
  6. while(!ischange){
  7. k=nums.size();.1point3acres网
  8. while(k>1){. From 1point 3acres bbs
  9. int rand_num=rand()%k;
  10. if(rand_num!=k-1) ischange=true;
  11. swap(nums[rand_num],nums[k-1]);
  12. k--;
  13.    }}
  14. return nums;


  15. }
复制代码
这个ischange的作用是确保新生成的序列与输入序列不一样(至少有一位改变过),如果题意允许这种情况,就可以去掉ischange了,这题目没说清,可加可不加
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| maktf 发表于 2015-10-23 00:22:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
mooc 发表于 2015-10-13 23:14
lz,第二题改怎么做?

哦对, 忘了说query是要计算从1个点到另一个点组成的方阵的和
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-24 20:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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