要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 4331|回复: 20
收起左侧

Coursera Intern OA

[复制链接] |试试Instant~ |关注本帖
ykben 发表于 2016-10-7 10:22:28 | 显示全部楼层 |阅读模式
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 硕士 实习@Coursera - 网上海投 - 在线笔试  | Pass | 其他

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

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

x
10月5日的Coursera Inertn OA

两道选择题,问时间复杂度,很简单。

两道算法题,网上没见到,也可能是我没留意。.留学论坛-一亩-三分地
1,Zigzag Array
给一个数组,把这个数组按:最大的,最小的,剩下的最大的,最小的......依次排序
例: [1, 7, 3, 2, 9, -4, 5] => [9, -4, 7, 1, 5, 2, 3]

2,Pairs
给n个int和一个int k,在n个int中找到个相差k的不同pairs,返回pairs的个数
例: [1, 2, 3, 4, 5, 6], k = 2  => (1, 3), (2, 4), (3, 5), (4, 6) return 4
如果[1, 2] 和 [2, 1] 只能算是一个相同的pairs


-google 1point3acres
补充内容 (2016-10-8 14:08):
第二题原文说的是 different pairs
如果给 [1, 1, 2, 2, 2, 1] k =1 也只有 [1, 2] 这一个pair

评分

1

查看全部评分


上一篇:Snapchat 电面面经 10/6
下一篇:Applied Predictive Technologies 挂经
wtcupup 发表于 2016-10-7 10:31:45 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
收到店面了吗
回复 支持 反对

使用道具 举报

jpeng7 发表于 2016-10-7 23:41:39 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主棒棒的,我刚收到oa邮件,怕怕的,希望能过
回复 支持 反对

使用道具 举报

1451427216 发表于 2016-10-8 13:47:07 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主都过了吗?
回复 支持 反对

使用道具 举报

Sai_L 发表于 2016-10-8 13:58:14 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主棒棒哒
回复 支持 反对

使用道具 举报

Sai_L 发表于 2016-10-8 14:04:34 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
第2题给定的n个数有重复吗,[1,1,2] k=1有几pair呢
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-10-8 14:06:21 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
Sai_L 发表于 2016-10-8 14:04-google 1point3acres
第2题给定的n个数有重复吗,[1,1,2] k=1有几pair呢

不能重复 [1, 1, 1, 2, 2, 2] k = 1也只有 [1, 2]这一种
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-10-8 14:06:52 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】

测试的test case都没问题,但是目前还没有下一步通知
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-10-8 14:06:59 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】

还没有收到
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-10-8 14:07:19 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
jpeng7 发表于 2016-10-7 23:41
楼主棒棒的,我刚收到oa邮件,怕怕的,希望能过

加油!多搜一下题目,不难的
回复 支持 反对

使用道具 举报

MicX 发表于 2016-10-16 18:26:15 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主第一题有没有不排序的办法啊?
回复 支持 反对

使用道具 举报

cser017 发表于 2016-10-17 01:01:46 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
我好像也是上上周五做的。 都过了  提前40分钟交的。。。然后现在还没消息。新的OA还在不断发。
楼主有FOLLOW UP 嘛现在
回复 支持 反对

使用道具 举报

1451427216 发表于 2016-10-17 11:00:06 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
cser017 发表于 2016-10-17 01:01
我好像也是上上周五做的。 都过了  提前40分钟交的。。。然后现在还没消息。新的OA还在不断发。. 1point3acres
楼主有FOL ...

我也做过了,杳无音信。。。
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-10-17 11:03:40 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
MicX 发表于 2016-10-16 18:26
楼主第一题有没有不排序的办法啊?
. 留学申请论坛-一亩三分地
不排序,那你存一个最大堆,一个最小堆,每次pop各出来一个直到数组大小与原数组大小相等。时间复杂度也是 nlog(n), 堆每次操作 log(n),操作n次
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-10-17 11:03:54 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
cser017 发表于 2016-10-17 01:01
我好像也是上上周五做的。 都过了  提前40分钟交的。。。然后现在还没消息。新的OA还在不断发。
楼主有FOL ...
. From 1point 3acres bbs
完全没有消息的说
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-10-17 11:04:14 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
1451427216 发表于 2016-10-17 11:00
我也做过了,杳无音信。。。

我所有测例都过了,至今没消息的
回复 支持 反对

使用道具 举报

1451427216 发表于 2016-10-17 11:10:38 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
ykben 发表于 2016-10-17 11:04
我所有测例都过了,至今没消息的

感觉他家有点不厚道阿。
回复 支持 反对

使用道具 举报

namelessness 发表于 2016-10-17 11:22:38 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
我是上上周做的,全做出来了,但是错过了截止时间两小时,是不是不会考虑了,有什么方法补救吗。
回复 支持 反对

使用道具 举报

 楼主| ykben 发表于 2016-10-17 12:00:04 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
namelessness 发表于 2016-10-17 11:22
我是上上周做的,全做出来了,但是错过了截止时间两小时,是不是不会考虑了,有什么方法补救吗。

你说的是做题的时间超过了吗?不太清楚哦,祝一切顺利!
回复 支持 反对

使用道具 举报

tinyrookie 发表于 2016-10-17 16:08:10 | 显示全部楼层
  很可信:
 
0% (暂未有人投票) 【我投】
  瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二题的时间复杂度是O(n^2)吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 12:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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