一亩三分地论坛

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

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

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

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

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

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

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

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 | 显示全部楼层
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++){
            factorial = factorial[i-1] * i;
        }
        for(int i = 0; i < n; i++){. 1point3acres.com/bbs
            list.add(i);. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        }
       . 鍥磋鎴戜滑@1point 3 acres
        for(int i = 0; i < n; i++){
            Long index = k / factorial[n-i-1];
            sb.append(list.get(index.intValue()));. 鍥磋鎴戜滑@1point 3 acres
            list.remove(index.intValue());
            k = k - index * factorial[n-i-1];
        }
        return sb.toString();
    }

补充内容 (2016-2-11 01:08):.1point3acres缃
sb.append.(" ").append(list.get(index.intValue()));//注意的地方是这里
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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