一亩三分地论坛

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

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

1.29 snapchat实习一面

[复制链接] |试试Instant~ |关注本帖
niel_hu 发表于 2016-2-3 04:47:42 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Snapchat - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
                       
29snapchat电面

第一题
给一个矩阵 ,对角线打印数字 比如

1  2  34  5

6  7  89  10

1112 13 14  15
. From 1point 3acres bbs
输出
1

26
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
37 11

48 12

59 13

1014

第二题
两个string一长T 一短S
find anagramsubstring of S in T in linear time



评分

1

查看全部评分

xiaozhuxiaozhu 发表于 2017-1-10 13:36:23 | 显示全部楼层
lz能分享一下,第一题怎么做的么?
回复 支持 反对

使用道具 举报

freemail165 发表于 2017-1-13 07:13:32 | 显示全部楼层
xiaozhuxiaozhu 发表于 2017-1-10 13:36
lz能分享一下,第一题怎么做的么?

两种办法,第一种就是brute force了,不过不需要额外内存 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
two loop
start from a[0][0]->a[0][n-1], a[1][n-1]->a[m-1][n-1]. From 1point 3acres bbs
then go left, each step row++,col-- ,untill unavailable...

第二种如下.1point3acres缃
    public static void print(int[][] matrix) {
            int m=matrix.length;. 1point 3acres 璁哄潧
            int n=matrix[0].length;
            Map<Integer,List<Integer>> map=new HashMap<>();. 1point 3acres 璁哄潧
            for(int sum=0;sum<=m+n-2;sum++) {
                    map.put(sum, new ArrayList<>());
            }
            for(int i=0;i<m;i++) {. from: 1point3acres.com/bbs
                    for(int j=0;j<n;j++) {
                            map.get(i+j).add(matrix[j]);
                    }
            }
            for(int sum=0;sum<=m+n-2;sum++) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
                    List<Integer> list=map.get(sum);
                    for(int num:list) {
                            System.out.print(num + " ");
                    }
                    System.out.println();
            }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    }
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-1-22 18:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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