聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 8020|回复: 35
收起左侧

google 在线测试题 新鲜出炉

[复制链接] |试试Instant~ |关注本帖
panlong222 发表于 2016-1-29 12:38:01 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 全职@Google - 内推 - 在线笔试  | Fail | fresh grad应届毕业生

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

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

x
新鲜出炉,不知道这算不算第一轮? 就是点一个链接,进去做题,有倒计时,没有面试官。
60分钟两道题:
1. 给一个整数, 你可以选择复制其中一位数字,问复制哪位得到的整数最大。   (如,12345, 复制3的话就得到123345,复制1得到112345).
15分钟搞定。就是找第一个peek。这题我还是很有信心的。

2. 给一个文件目录,问哪个文件的full path name长度最长。. from: 1point3acres
   文件目录是这样:
     文件夹1
         文件夹2
         文件夹3
             1.text
             2.png
         文件夹4
             23.png
     文件夹5

此例的String input = "文件夹1\n  \文件夹2\n  文件夹3\n    1.text\n    2.png\n  文件夹4\n    23.png\n文件夹5"
此例中full path name最长的就是“/文件夹1/文件夹4/文件夹23.png” (总共20个字符,汉字算一个字符的话)

就是biuld 一个tree 然后DFS。 想解法用了挺长时间,最后coding只有10分钟了。我最后一秒把代码写完,没来得及运行。。。哎,我现在已经发现有个小bug了。目测悲T_T,再给10分钟肯定能过的啊啊啊啊啊。

最后,请问这个没面试官的在线测试算第一轮吗? 用英文怎么说?


评分

2

查看全部评分

本帖被以下淘专辑推荐:

 楼主| panlong222 发表于 2016-1-29 12:49:58 | 显示全部楼层
作为一个地里的新人,我很认真地问一下,我这轮叫oa1吗?以我这表现后面还有戏吗?
回复 支持 反对

使用道具 举报

zxl9171 发表于 2016-1-29 15:53:29 | 显示全部楼层
咋还有中文。。。。没考虑中文做了个js的。
注释里是第一次的写法,没注释的是为了时间复杂度做了优化。 来源一亩.三分地论坛.
  1. function ANode(inputString){
  2.         this.numOfSpace = inputString.lastIndexOf(' ');
  3.         this.fileName = inputString.substr(this.numOfSpace+1);. From 1point 3acres bbs
  4.         this.isPhoto = false;
  5.         if(this.fileName.indexOf('gif')!=-1 || this.fileName.indexOf('jpeg')!= -1 || this.fileName.indexOf('png')!=-1 ){
  6.                 this.isPhoto = true;
  7.         }.本文原创自1point3acres论坛
  8. }

  9. function solution(input){
  10.         var array = input.split('\n');
  11.         var maxLength = 0;.留学论坛-一亩-三分地
  12.         var resultString  = "";. Waral 博客有更多文章,
  13.         var stack = [];
  14.         var currentSize = 0;
  15.         array.forEach(function(inputString){
  16.                 var aNode = new ANode(inputString);
  17.                 while(stack.length > 0 && aNode.numOfSpace<=stack[stack.length-1].numOfSpace){
  18.                         currentSize -= (stack.pop().fileName.length+1);
    . from: 1point3acres
  19.                 }
  20.                 // stack.splice(aNode.numOfSpace+1);
  21.                 stack.push(aNode);. Waral 博客有更多文章,
  22.                 currentSize += (aNode.fileName.length + 1);
  23.                 if(aNode.isPhoto){
  24.                         // var tmpString = stack.map(function(elem){
  25.    //                                  return elem.fileName;
  26.                         //         }).join('/'); 来源一亩.三分地论坛.
  27.                         if(currentSize>maxLength){
  28.                         // if(tmpString.length>maxLength){
  29.                                 // maxLength = tmpString.length;
  30.                                 // resultString = tmpString;
  31.                                 maxLength = currentSize;. from: 1point3acres
  32.                                 resultString = stack.map(function(elem){
  33.                                         return elem.fileNmae;
  34.                                 }).join('/');
  35.                         }
  36.                 }

  37.         });
  38.         // return resultString;. 1point3acres
  39.         return maxLength;
  40. }
复制代码
回复 支持 反对

使用道具 举报

eternity59 发表于 2016-1-30 05:20:56 | 显示全部楼层
这个online测试题目都一样吗还是?
回复 支持 反对

使用道具 举报

 楼主| panlong222 发表于 2016-1-30 05:40:47 | 显示全部楼层
不见得一样。每个人的backgroud,申请的职位都不一样。
回复 支持 反对

使用道具 举报

eternity59 发表于 2016-1-30 09:38:38 | 显示全部楼层
panlong222 发表于 2016-1-30 05:40
不见得一样。每个人的backgroud,申请的职位都不一样。

我看网上oa面经都是这两道,如果就是SDE是不是就是这两道题了呢?
回复 支持 反对

使用道具 举报

 楼主| panlong222 发表于 2016-1-30 09:56:14 | 显示全部楼层
啊。。。 我靠 我早知道就多看几眼人家的面经了。。。。。啊啊啊啊啊啊
我只要多给10分钟就可以全对的 悔死了
回复 支持 反对

使用道具 举报

 楼主| panlong222 发表于 2016-2-2 05:32:10 | 显示全部楼层
我是LZ,刚刚接到google电话约onsite,直接跳过phone interview!
我当场懵逼,因为觉得自己已经挂在OA了,自从上周四OA之后google一直没鸟我。。。
世事真的难料。。。好好准备onsite去了,到时候给大家分享面经!

另外,有和LZ一样情况的吗?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

zxl9171 发表于 2016-2-2 05:33:40 | 显示全部楼层
panlong222 发表于 2016-2-2 05:32
我是LZ,刚刚接到google电话约onsite,直接跳过phone interview! -google 1point3acres
我当场懵逼,因为觉得自己已经挂在OA了, ...

直接打电话么?不提前发邮件么?
回复 支持 反对

使用道具 举报

 楼主| panlong222 发表于 2016-2-2 05:35:23 | 显示全部楼层
zxl9171 发表于 2016-2-2 05:33.1point3acres网
直接打电话么?不提前发邮件么?

直接电话的,可能是因为把电面跳过的缘故?
回复 支持 反对

使用道具 举报

zxl9171 发表于 2016-2-2 05:36:52 | 显示全部楼层
panlong222 发表于 2016-2-2 05:35
直接电话的,可能是因为把电面跳过的缘故?

楼主坐标哪啊,是不是离google很近啊
回复 支持 反对

使用道具 举报

loveonts 发表于 2016-2-2 05:37:20 | 显示全部楼层
panlong222 发表于 2016-2-2 05:32
我是LZ,刚刚接到google电话约onsite,直接跳过phone interview!
我当场懵逼,因为觉得自己已经挂在OA了, ...

楼主 我这周due G家OA due 看到楼主这一贴神回复 深感 有点希望 楼主加油 Onsite之后 别忘发帖
回复 支持 反对

使用道具 举报

 楼主| panlong222 发表于 2016-2-2 05:39:30 | 显示全部楼层
zxl9171 发表于 2016-2-2 05:36
楼主坐标哪啊,是不是离google很近啊

在中部,飞机要5小时- -
回复 支持 反对

使用道具 举报

 楼主| panlong222 发表于 2016-2-2 05:43:45 | 显示全部楼层
loveonts 发表于 2016-2-2 05:37
楼主 我这周due G家OA due 看到楼主这一贴神回复 深感 有点希望 楼主加油 Onsite之后 别忘发帖
. 牛人云集,一亩三分地
你也加油! 我的小建议,如果你是这两题,千万不要太早交,自己想几个有代表性的test case,跑一下。假装debug下。反正就是不要让人觉得你以前做过这两题。我可能是因为这样才过的?第二题我compile都没过- -第一题我倒是想了好些个有代表性的input测了下。
回复 支持 反对

使用道具 举报

loveonts 发表于 2016-2-2 06:42:08 | 显示全部楼层
panlong222 发表于 2016-2-2 05:43. 围观我们@1point 3 acres
你也加油! 我的小建议,如果你是这两题,千万不要太早交,自己想几个有代表性的test case,跑一下。假装 ...
. From 1point 3acres bbs
nice advice 第二题 看过就不难了 如果真是这两道题 就真心感谢你的分享了
回复 支持 反对

使用道具 举报

zxl9171 发表于 2016-2-2 06:46:29 | 显示全部楼层
panlong222 发表于 2016-2-2 05:43. Waral 博客有更多文章,
你也加油! 我的小建议,如果你是这两题,千万不要太早交,自己想几个有代表性的test case,跑一下。假装 ...

完了。。。我这两个题10分钟答完,拖到40分钟交的,中间improve了几次,是不是要挂啊
回复 支持 反对

使用道具 举报

 楼主| panlong222 发表于 2016-2-2 08:03:59 | 显示全部楼层
zxl9171 发表于 2016-2-2 06:46
完了。。。我这两个题10分钟答完,拖到40分钟交的,中间improve了几次,是不是要挂啊

我真心搞不懂他们的标准是啥- - 反正面完一家了就别想太多,准备下一个面试吧。时间会告诉你一切。。。
回复 支持 反对

使用道具 举报

lpx1989 发表于 2016-2-4 07:26:54 | 显示全部楼层
刚收到oa,想问下楼主,这个Google oa的在线系统,是什么样的,看你们说还可以自己设计test case跑一下什么的,难得上面功能很丰富?
回复 支持 反对

使用道具 举报

 楼主| panlong222 发表于 2016-2-4 09:17:17 | 显示全部楼层
lpx1989 发表于 2016-2-4 07:26. visit 1point3acres for more.
刚收到oa,想问下楼主,这个Google oa的在线系统,是什么样的,看你们说还可以自己设计test case跑一下什么 ...

跟leetcode差不多,不同的是leetcode把test case都给了,而这个需要自己想test case。另外,你现在就可以打开那个OA,有一个体验的环节,你可以体验下,这个不会算入你做题的时间的。
回复 支持 反对

使用道具 举报

lpx1989 发表于 2016-2-4 09:20:49 | 显示全部楼层
panlong222 发表于 2016-2-3 21:17
跟leetcode差不多,不同的是leetcode把test case都给了,而这个需要自己想test case。另外,你现在就可以 ...
.留学论坛-一亩-三分地
哦,这样子。
那testcase部分,你们一般想了多少个呢?是不是必须基本全想全了才能过?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 12:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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