聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 665|回复: 4
收起左侧

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

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

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

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

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

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的各个楼里留下了求代码的痕迹,被吧友举报成伸手党,遂写一篇面经改过自新,还望各位见谅啊



. 围观我们@1point 3 acres
 楼主| 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];. Waral 博客有更多文章,
        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++){. 1point 3acres 论坛
            list.add(i);
        }
       . Waral 博客有更多文章,
        for(int i = 0; i < n; i++){
            Long index = k / factorial[n-i-1];. visit 1point3acres for more.
            sb.append(list.get(index.intValue()));.1point3acres网
            list.remove(index.intValue());
            k = k - index * factorial[n-i-1];. visit 1point3acres for more.
        }
        return sb.toString();
    }

补充内容 (2016-2-11 01:08):
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!. more info on 1point3acres

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

使用道具 举报

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 23:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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