一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 17433|回复: 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


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

本帖被以下淘专辑推荐:

complete_46 发表于 2015-11-13 09:51:49 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
我来发个面经攒点人品。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

1 给一个数字,比如12345,可以duplicate任意一位,比如第一位就得到112345第二位就得到122345,以此类推,然后求这些duplicate中最大的.鐣欏璁哄潧-涓浜-涓夊垎鍦
2 给一个file system like:

dir
ddir
  a.txt.1point3acres缃
  b.jpeg
  c.gif
ddir2
dddir
ddddir. 鍥磋鎴戜滑@1point 3 acres
  aaa.exe

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

评分

7

查看全部评分

回复 支持 9 反对 0

使用道具 举报

菠萝君 发表于 2015-11-25 11:50:57 | 显示全部楼层
关注一亩三分地微博:
Warald
static int max = Integer.MIN_VALUE;
    public class TreeNode{
            String val;
            LinkedList<TreeNode> children;
            TreeNode parent;
            int indexOfStart;
           
            public TreeNode(String val,TreeNode parent, int indexOfStart){. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                    this.val = val;
                    children = new LinkedList<TreeNode>();
                    this.parent = parent;.鐣欏璁哄潧-涓浜-涓夊垎鍦
                    this.indexOfStart = indexOfStart;-google 1point3acres
            }
    }. 鍥磋鎴戜滑@1point 3 acres
   
    public   TreeNode parseString(String str){. 1point3acres.com/bbs
            if(str == null || str.length() == 0) return null;
            String[] string = str.split("\n");
            TreeNode root = new TreeNode("",null,-1);
. from: 1point3acres.com/bbs             TreeNode current = root;
.鐣欏璁哄潧-涓浜-涓夊垎鍦              for(String s :string){. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                    int j = 0;
                    while(s.charAt(j) == ' '){-google 1point3acres
                            j++;
                    }
                    TreeNode temp = new TreeNode(s, current, j);
                    if(j == current.indexOfStart+1){. from: 1point3acres.com/bbs
                            current.children.add(temp);
                    } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                    else{
                            while(j != current.indexOfStart+1){
                                    current = current.parent;
                            }
                            current.children.add(temp);
                    }
                    current = temp;
            }
              return root;. from: 1point3acres.com/bbs
    }
   
    public static void helper(TreeNode root,int length){
            length += root.val.length() - root.indexOfStart;
            if(length > max){
                    max = length;
                    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);.鐣欏璁哄潧-涓浜-涓夊垎鍦
            }
    }. From 1point 3acres bbs

就是建一个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]};. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
            int i = 0;
            int j = 0;
            while(i < input.length - 1){
                    if(input[i] <= input[i+1]) {
                            result[j++] = input[i++];. Waral 鍗氬鏈夋洿澶氭枃绔,
                    }
                    else{. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                            result[j++] = input[i];
                            while(j < result.length)
                                    result[j++] = input[i++];
                            return result;
                           
                    }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                   
            }
            result[j] = input[input.length - 1];
            result[j+1] = input[input.length - 1];
            return result;
    }
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 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
我来发个面经攒点人品。。。

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

求问第二题是用什么形式传进来的呀?然后第一题是不是只要找到第一个降序位就可以了?谢谢你!
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

liranxixi 发表于 2015-11-16 15:35:56 | 显示全部楼层
complete_46 发表于 2015-11-16 15:15. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一题我直接brute force了,没细想

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

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴好的哈谢谢啦!问一下那你现在已经有电面了嘛?
回复 支持 反对

使用道具 举报

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

1 给一个数字,比如12345,可以duplicate任意一位,比如第一位就得到112345 ...
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
一样的题目。求问后来怎么样了?HR 联系你了么?
回复 支持 反对

使用道具 举报

waigx 发表于 2015-11-19 03:35:10 | 显示全部楼层
complete_46 发表于 2015-11-13 09:51
我来发个面经攒点人品。。。

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刚刚通知电面挂。。今天发来邮件问对 ...
. From 1point 3acres bbs
没懂……你是先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
. visit 1point3acres.com for more.没懂……你是先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. from: 1point3acres.com/bbs
我来发个面经攒点人品。。。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1 给一个数字,比如12345,可以duplicate任意一位,比如第一位就得到112345 ...

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-2-28 18:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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