一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 14067|回复: 91
收起左侧

[其他] 有人知道GG的short survey and coding sample 是神马么

  [复制链接] |试试Instant~ |关注本帖
地里小马甲 发表于 2015-11-10 05:29:50 | 显示全部楼层 |阅读模式

2015(10-12月)-[]CS硕士+fresh grad 无实习/全职 - Other| 码农类全职@Googlefresh grad应届毕业生

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

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

x
上周电面的狗。。T T 然后跪了。。太弱了。。
刚才接到HR噩耗之后又收到g家的邮件。。。标题是Thanks for Applying to Google: Next Steps
邮件里面有两个link关于short survey and coding sample, coding sample是60分钟2道题,语言不定
想问问有同学做过这个么。。。T . T. from: 1point3acres.com/bbs
. more info on 1point3acres.com

补充内容 (2015-12-3 03:56):-google 1point3acres
感谢楼下二楼的complete_46的补充题目。。。后面已经有小伙伴补充了第二道题的解法~

本帖被以下淘专辑推荐:

complete_46 发表于 2015-11-13 09:51:49 | 显示全部楼层
我来发个面经攒点人品。。。. Waral 鍗氬鏈夋洿澶氭枃绔,

1 给一个数字,比如12345,可以duplicate任意一位,比如第一位就得到112345第二位就得到122345,以此类推,然后求这些duplicate中最大的
2 给一个file system like:

dir
ddir
  a.txt
  b.jpeg
  c.gif
ddir2
dddir. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
ddddir
  aaa.exe

求绝对路径最长的图像文件(扩展名为.jpeg .gif .png)的绝对路径长度 (/dir/ddir/b.jpeg, 长度=15)

评分

7

查看全部评分

回复 支持 9 反对 0

使用道具 举报

菠萝君 发表于 2015-11-25 11:50:57 | 显示全部楼层
static int max = Integer.MIN_VALUE;
    public class TreeNode{
            String val;
            LinkedList<TreeNode> children;
            TreeNode parent;
            int indexOfStart;
-google 1point3acres           
            public TreeNode(String val,TreeNode parent, int indexOfStart){
                    this.val = val;
                    children = new LinkedList<TreeNode>();
                    this.parent = parent;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                    this.indexOfStart = indexOfStart;
            }.鏈枃鍘熷垱鑷1point3acres璁哄潧
    }.1point3acres缃
   
    public   TreeNode parseString(String str){
            if(str == null || str.length() == 0) return null;
            String[] string = str.split("\n");
            TreeNode root = new TreeNode("",null,-1);
            TreeNode current = root;
              for(String s :string){
                    int j = 0;
                    while(s.charAt(j) == ' '){
                            j++;. from: 1point3acres.com/bbs
                    }
                    TreeNode temp = new TreeNode(s, current, j);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                    if(j == current.indexOfStart+1){
                            current.children.add(temp);
                    }
                    else{-google 1point3acres
                            while(j != current.indexOfStart+1){
                                    current = current.parent;
                            }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                            current.children.add(temp);
                    }
                    current = temp;
            }
              return root;
    }
   
    public static void helper(TreeNode root,int length){.鐣欏璁哄潧-涓浜-涓夊垎鍦
            length += root.val.length() - root.indexOfStart;
            if(length > max){. 1point 3acres 璁哄潧
                    max = length;.鏈枃鍘熷垱鑷1point3acres璁哄潧
                    System.out.println(root.val);
                    System.out.println(max);
            }
            for(int i = 0; i < root.children.size(); i++){
                    helper(root.children.get(i),length+1);
            }
    }

就是建一个tree 然后dfs 搜索 最后返回max

下午同学写了,第一题的输入实际上是一个int 所以要把每一个数字拆出来。第二题的话他好像要求只是jpeg png 和gif 后缀的,所以在我的代码基础上加一个后缀的判断就好了,不是这个后缀的直接就不放到tree里就好了。这个代码应该是没有问题的

评分

3

查看全部评分

回复 支持 2 反对 0

使用道具 举报

edyyy 发表于 2016-8-22 02:25:14 | 显示全部楼层

什么叫差不太多
回复 支持 0 反对 1

使用道具 举报

菠萝君 发表于 2015-11-25 08:49:01 | 显示全部楼层
    public static int[] duplicateNumber(int[] input){
            int[] result = new int[input.length+1];
            if(input == null ||input.length == 0) return new int[0];
            if(input.length == 1) return new int[]{input[0],input[0]};.鏈枃鍘熷垱鑷1point3acres璁哄潧
            int i = 0;
            int j = 0;
            while(i < input.length - 1){
                    if(input[i] <= input[i+1]) {
                            result[j++] = input[i++];
                    }
                    else{
                            result[j++] = input[i];. 1point 3acres 璁哄潧
                            while(j < result.length)
                                    result[j++] = input[i++];. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                            return result;.1point3acres缃
                           
                    }
                   
            }
            result[j] = input[input.length - 1];.鐣欏璁哄潧-涓浜-涓夊垎鍦
            result[j+1] = input[input.length - 1];
            return result;
    }
回复 支持 1 反对 0

使用道具 举报

黑莓小白 发表于 2016-1-9 01:10:38 | 显示全部楼层
刚刚收到一个一样的邮件,请问下short survey里面都有什么东西,用开视频之类的吗?
回复 支持 0 反对 1

使用道具 举报

complete_46 发表于 2015-11-10 06:20:30 | 显示全部楼层
我也收到了,同求啊
回复 支持 反对

使用道具 举报

liranxixi 发表于 2015-11-14 08:15:23 | 显示全部楼层
我也收到了!之前从没听人提起过啊啊啊……
回复 支持 反对

使用道具 举报

liranxixi 发表于 2015-11-16 13:36:03 | 显示全部楼层
complete_46 发表于 2015-11-13 09:51
我来发个面经攒点人品。。。. from: 1point3acres.com/bbs

1 给一个数字,比如12345,可以duplicate任意一位,比如第一位就得到112345 ...

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 求问第二题是用什么形式传进来的呀?然后第一题是不是只要找到第一个降序位就可以了?谢谢你!
回复 支持 反对

使用道具 举报

complete_46 发表于 2015-11-16 15:15:23 | 显示全部楼层
liranxixi 发表于 2015-11-16 13:36
求问第二题是用什么形式传进来的呀?然后第一题是不是只要找到第一个降序位就可以了?谢谢你!

第一题我直接brute force了,没细想
. 1point3acres.com/bbs
第二题传进来一个大String ,含有\n和空格,需要自己parse
回复 支持 反对

使用道具 举报

liranxixi 发表于 2015-11-16 15:35:56 | 显示全部楼层
complete_46 发表于 2015-11-16 15:15
第一题我直接brute force了,没细想. 鍥磋鎴戜滑@1point 3 acres

第二题传进来一个大String ,含有\n和空格,需要自己parse

好的哈谢谢啦!问一下那你现在已经有电面了嘛?
回复 支持 反对

使用道具 举报

waigx 发表于 2015-11-19 03:35:02 | 显示全部楼层
complete_46 发表于 2015-11-13 09:51
我来发个面经攒点人品。。。
. visit 1point3acres.com for more..1point3acres缃
1 给一个数字,比如12345,可以duplicate任意一位,比如第一位就得到112345 ...
-google 1point3acres
一样的题目。求问后来怎么样了?HR 联系你了么?
回复 支持 反对

使用道具 举报

waigx 发表于 2015-11-19 03:35:10 | 显示全部楼层
complete_46 发表于 2015-11-13 09:51.鐣欏璁哄潧-涓浜-涓夊垎鍦
我来发个面经攒点人品。。。
. 鍥磋鎴戜滑@1point 3 acres
1 给一个数字,比如12345,可以duplicate任意一位,比如第一位就得到112345 ...

一样的题目。求问后来怎么样了?HR 联系你了么?
回复 支持 反对

使用道具 举报

faye_roll 发表于 2015-11-19 10:15:15 | 显示全部楼层
waigx 发表于 2015-11-18 15:35
一样的题目。求问后来怎么样了?HR 联系你了么?

请问你是几号收到的oa
回复 支持 反对

使用道具 举报

 楼主| 地里小马甲 发表于 2015-11-19 12:20:27 | 显示全部楼层
complete_46 发表于 2015-11-10 06:20
我也收到了,同求啊

一样的题目。。感觉这个只是个warm up。。。收到这个sample 前几秒HR刚刚通知电面挂。。今天发来邮件问对residency program有没有兴趣。。。
回复 支持 反对

使用道具 举报

liranxixi 发表于 2015-11-19 12:58:23 | 显示全部楼层
地里小马甲 发表于 2015-11-19 12:20
一样的题目。。感觉这个只是个warm up。。。收到这个sample 前几秒HR刚刚通知电面挂。。今天发来邮件问对 ...

没懂……你是先google电面了才有这个sample? Residency program是啥求解释~~
回复 支持 反对

使用道具 举报

waigx 发表于 2015-11-20 03:33:43 | 显示全部楼层
faye_roll 发表于 2015-11-19 10:15
请问你是几号收到的oa

11 月 12 号
回复 支持 反对

使用道具 举报

waigx 发表于 2015-11-20 03:33:49 | 显示全部楼层
faye_roll 发表于 2015-11-19 10:15
请问你是几号收到的oa

11 月 12 号
回复 支持 反对

使用道具 举报

lovexinxu 发表于 2015-11-20 09:20:39 | 显示全部楼层
哇找到面经!感谢楼主分享!
回复 支持 反对

使用道具 举报

complete_46 发表于 2015-11-20 09:43:21 | 显示全部楼层
lovexinxu 发表于 2015-11-20 09:20
哇找到面经!感谢楼主分享!

日,明明不是楼主分享的
回复 支持 反对

使用道具 举报

 楼主| 地里小马甲 发表于 2015-11-20 13:14:16 | 显示全部楼层
liranxixi 发表于 2015-11-19 12:58. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
没懂……你是先google电面了才有这个sample? Residency program是啥求解释~~

类似contract? 第一年只能用OPT工作 木有H1B。。。。
回复 支持 反对

使用道具 举报

liranxixi 发表于 2015-11-21 01:29:10 | 显示全部楼层
地里小马甲 发表于 2015-11-20 13:14
类似contract? 第一年只能用OPT工作 木有H1B。。。。

哦哦~那到时间了一样的走人好坑啊
回复 支持 反对

使用道具 举报

M要忘了Dean 发表于 2015-11-21 02:58:11 | 显示全部楼层
complete_46 发表于 2015-11-13 09:51
我来发个面经攒点人品。。。

1 给一个数字,比如12345,可以duplicate任意一位,比如第一位就得到112345 ...

太感谢您的分享啦!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 08:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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