近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 501|回复: 4
收起左侧

[找工就业] Qumulo 新鲜oa面经,对其他面经的一个补充

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

2016(1-3月)-[14]CS硕士+<3个月短暂实习/全职 - 网上海投| 码农类实习@Qumulofresh grad应届毕业生

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

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

x
由于楼主最近太忙了,所以不能详述关于oa的详细过程,本来打算写一篇长博文以供大家分享,所以现在仅做一些补充其实地里对于他家oa的面经已经很详细了已经很详细了,而就楼主做的oa的情况来看,前两题基本上不会有什么太大问题,就是在leetcode上的题以及地里大神写的pretopost直接做就好
而第三题和第四题我要简单说一下,第三题的话同样需要注意传入的k应当是long型,同时还有一个点就是,如果你用的是stringbuilder去append值的话需要注意空格加的位置,楼主因为这个问题找了半天的bug
大致代码如下
  1. <div>public static String getResult(int n, long k){</div><div>        List<Integer> list = new ArrayList<>();</div><div>        long[] factorial = new long[n+1];</div><div>        StringBuilder sb = new StringBuilder();</div><div>        factorial[0] = 1;</div><div>        for(int i = 1; i <= n; i++){</div><div>            factorial[i] = factorial[i-1] * i;</div><div>        }</div><div>        for(int i = 0; i < n; i++){</div><div>            list.add(i);</div><div>        }</div><div>       </div><div>        for(int i = 0; i < n; i++){</div><div>            Long index = k / factorial[n-i-1];</div><div>            sb.append(" ").append(list.get((index.intValue())));//需要注意这个地方</div><div>            list.remove(index.intValue());</div><div>            k = k - index * factorial[n-i-1];</div><div>        }</div><div>        return sb.toString();</div><div>    }</div>
复制代码
剩下的就没什么问题了
而第四题呢,很多人说是用bfs来做,楼主用的是dfs,而解题思想是跟leetcode上的wall and gates一样,读取数据后初始化一个一模一样的矩阵,把起始位置的值设为0,障碍位置设为-1,其余值设为Integer.MAX_VALUE,然后用同样的思想更新矩阵中的值,最后返回矩阵中目标位置里的值就可以了,相信对大家会有帮助的
楼主所有test cases都过了
大米,攒人品
ps:前两天在qumulo的各个楼里留下了求代码的痕迹,被吧友举报成伸手党,遂写一篇面经改过自新,还望各位见谅啊




 楼主| BrilliantBean 发表于 2016-2-11 01:07:59 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
public static String getResult(int n, long k){
        List<Integer> list = new ArrayList<>();
        long[] factorial = new long[n+1];
        StringBuilder sb = new StringBuilder();
        factorial[0] = 1;
        for(int i = 1; i <= n; i++){. 鍥磋鎴戜滑@1point 3 acres
            factorial = factorial[i-1] * i;. 1point 3acres 璁哄潧
        }
        for(int i = 0; i < n; i++){
            list.add(i);
        }
      
        for(int i = 0; i < n; i++){ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
            Long index = k / factorial[n-i-1];
            sb.append(list.get(index.intValue()));
            list.remove(index.intValue());
            k = k - index * factorial[n-i-1];
        }
        return sb.toString();
    }

补充内容 (2016-2-11 01:08):. 鍥磋鎴戜滑@1point 3 acres
sb.append.(" ").append(list.get(index.intValue()));//注意的地方是这里
回复 支持 反对

使用道具 举报

bzplbn 发表于 2016-2-16 07:04:10 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主能不能发一下第三题第四题的code 谢楼主!!! bzpszg@gmail.com
回复 支持 反对

使用道具 举报

lrc272317227 发表于 2016-2-16 07:30:13 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!. more info on 1point3acres.com

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

lrc272317227 发表于 2016-2-16 07:31:16 | 显示全部楼层
楼主,能不能发下代码给我呢,我给你大米,谢谢;
272317227@qq.com
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-26 01:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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