[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2035|回复: 14
收起左侧

Coursera OA

[复制链接] |试试Instant~ |关注本帖
我的人缘0
zifanzzz 发表于 2016-9-29 10:16:23 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 硕士 全职@Coursera - 网上海投 - 在线笔试  | Other | 在职跳槽

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

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

x
刚刚做完的 coursera new grad software engineer challenge... 一共两道题,50分钟。我用的java 7。
第一题读题就读了10分钟,给三个input,第一个int n,第二个array a,第三个是array b。. more info on 1point3acres
一共是从 1 - n 个任务,a 和 b 表示 要完成任务 a 必须要先完成 任务 a[b]。最后返回能完成的任务数量。. more info on 1point3acres
其中a和b的长度 m: 0 ≤ m ≤ n, a 和 b: 1 ≤ a ≤ n  1 ≤ b ≤ n。

比如 n = 2, a = {}, b = {} 返回2。因为任务1和2都没有限制条件。
n = 2, a = {1}, b = {2} 返回2。因为可以先做2再做1。
n = 2, a = {1, 2}, b = {2, 1} 返回1。因为在i = 0时候a = 1,b = 2。需要先做任务2。做完任务2时回来看任务1,发现在i = 1时候,做任务1之后才能完成任务2,然而任务2已经做完了无法完成任务1。所以只有任务2可以做。

第二题是给一个string array。每个string是一个人名,前面一部分是首字母大写的英文名字,后一部分是罗马数字,让根据前半部分名字子母表排序,如果前半部分相同则按罗马数字大小排序。. 1point3acres

第二题我很轻松写出来了,做第一题各种告诉我index out of bound。有人有什么思路么。.本文原创自1point3acres论坛
第一题我是这么写的:
. more info on 1point3acres
if (a == null || a.length < 2) {
    return n;. more info on 1point3acres
}
int count = 0;
for (int i = 0; i < a.length; i++) {
    if (a != 0) {
        a[b - 1] = 0;
        count++;
    }. 一亩-三分-地,独家发布
}. 留学申请论坛-一亩三分地
return count;


. 牛人云集,一亩三分地



. 围观我们@1point 3 acres
补充内容 (2016-9-29 12:10):
我打错了- -我当时写的是a[b - 1]

上一篇:关于预约电面的问题
下一篇:电面面经,顺道问几个airbnb面经题
我的人缘0
ychenbf 发表于 2016-9-29 12:08:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不太懂第一题的意思 请问楼主有图吗
. visit 1point3acres for more.
话说b是array,.本文原创自1point3acres论坛
a[b - 1] = 0; <----- 这应该会有error吧? (我不熟java orz)
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zifanzzz 发表于 2016-9-29 12:10:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ychenbf 发表于 2016-9-29 12:08
不太懂第一题的意思 请问楼主有图吗.1point3acres网

-google 1point3acres话说b是array,

我忘了截图了。。。特别长的描述。我也是读了十几分钟的题。。先做的第二个再回来的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zifanzzz 发表于 2016-9-29 12:18:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
a[b[i] - 1]为什么打不出来啊
回复 支持 反对

使用道具 举报

我的人缘0
iwannabxm 发表于 2016-10-1 01:11:00 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
没太懂第一题诶。。。。。什么叫必须要先完成任务a[b]?
回复 支持 反对

使用道具 举报

我的人缘0
zzhgetfuture 发表于 2016-10-1 01:20:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
看不太懂楼主第一题的描述哎
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zifanzzz 发表于 2016-10-1 01:32:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
iwannabxm 发表于 2016-10-1 01:11
没太懂第一题诶。。。。。什么叫必须要先完成任务a?

我当时也读了半小时,题目超级长,大意就是在index i这个位置。你如果要完成任务a就必须要先完成任务b。。。如果你发现任务b已经完成了,辣么a就无法完成。。。让最后返回能完成任务的最大数量。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zifanzzz 发表于 2016-10-1 01:32:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zzhgetfuture 发表于 2016-10-1 01:20
看不太懂楼主第一题的描述哎

同上- -我很背的碰上了这个题。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
iwannabxm 发表于 2016-10-1 23:32:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
n = 2, a = {1, 2}, b = {2, 1} 返回1。因为在i = 0时候a = 1,b = 2。需要先做任务2。做完任务2时回来看任务1,发现在i = 1时候,做任务1之后才能完成任务2,然而任务2已经做完了无法完成任务1。所以只有任务2可以做。.

这里i=0的时候先做任务2再做任务1为什么不行?为啥要查一遍i=1的情况?
回复 支持 反对

使用道具 举报

我的人缘0
sunny11 发表于 2016-10-3 05:15:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我感觉第一问是不是要用topological sort做?类似于leetcode course schedule那题。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zifanzzz 发表于 2016-10-3 22:43:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
iwannabxm 发表于 2016-10-1 23:32. 一亩-三分-地,独家发布
n = 2, a = {1, 2}, b = {2, 1} 返回1。因为在i = 0时候a = 1,b = 2。需要先做任务2。做完任务2时回来看任 ...

他就是这么问的。。我也很费解。这个题没写出来。
回复 支持 反对

使用道具 举报

我的人缘0
AndrewFish 发表于 2016-10-3 23:17:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zifanzzz 发表于 2016-9-30 10:32
我当时也读了半小时,题目超级长,大意就是在index i这个位置。你如果要完成任务a就必须要先完成任务b。 ...

怎么要完成任务a得先完成b,但是b完成了a又没法做了?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zifanzzz 发表于 2016-10-3 23:35:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
AndrewFish 发表于 2016-10-3 23:17
怎么要完成任务a得先完成b,但是b完成了a又没法做了?
.本文原创自1point3acres论坛
他题目就是这么说的...(摊手)。时运不济啊碰到这种题
如果b已完成,就无法完成a

补充内容 (2016-10-3 23:36):
b [ i ]  和 a [ i ]
回复 支持 反对

使用道具 举报

我的人缘0
AndrewFish 发表于 2016-10-4 04:39:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zifanzzz 发表于 2016-10-3 08:35
他题目就是这么说的...(摊手)。时运不济啊碰到这种题.留学论坛-一亩-三分地
如果b已完成,就无法完成a。

哦 我明白了  感觉像是拓扑排序的变种   
这里的说法有点这样的意思:
这里执行任务a是为了执行b, 所以如果b已经执行过了, 那么就没必要执行a了。
不过这个关系有传递性吗? 比方说 e-->f-->g, 那你执行g之后还能执行e吗  如果是可以传递的, 那么应该可以用拓扑排序解吧?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zifanzzz 发表于 2016-10-4 04:50:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
AndrewFish 发表于 2016-10-4 04:39
哦 我明白了  感觉像是拓扑排序的变种   
这里的说法有点这样的意思:. from: 1point3acres
这里执行任务a是为了执行b, 所以 ...

我记得是没有传递性,"one task will only have one dependent task"
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 16:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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