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

一亩三分地论坛

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

Coursera Summer Intern OA 题目

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

2017(7-9月) 码农类General 本科 实习@Coursera - 网上海投 - 在线笔试  | Other | 其他

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

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

x
第一次发帖,如果有什么不合适的地方欢迎大家指点。

前不久申请的Coursera, 今天有一点时间来做了一下OA。
总体来说难度适中,限制时间90分钟,我用了一小时左右。第一次OA,有点紧张。。

两道选择一个问二分的时间复杂度,另一个问时间复杂度为O(1)的操作是哪些。.本文原创自1point3acres论坛

第一道编程题比较简单:
    给一个binary array, 假设叫A吧。定义一个move:对A, 可以swap(A, A[i-1])或者swap(A, A[i+1])
    问题是最少需要多少次move,使得A中所有0在一端,1在另一端.本文原创自1point3acres论坛

第二道题难一些:.1point3acres网
    给一个integer array A和一个integer K。求元素和小于等于K的subarray的最大长度。
    举个栗子:
        A = [3, 1, 2, 1], K = 4
        元素和小于K的subarray有:[3], [3, 1], [1], [1, 2], [1, 2, 1]...
        其中长度最长的是[1, 2, 1] 来源一亩.三分地论坛.
        所以返回其长度, 3。





补充内容 (2016-10-9 04:28):
btw,第一题我用的是时间复杂度为O(n)的算法。第二题用的是DP,时间复杂度应该也是O(n)。不知道有没有什么更好的算法~

评分

2

查看全部评分


上一篇:Amazon IMDB 120min Hackerrank 面经
下一篇:IBM entry level front end developer OA 10/8
我的人缘0
vlpckznet 发表于 2016-10-20 06:47:48 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
想问下第一题具体的解法是什么?多谢
回复 支持 反对

使用道具 举报

我的人缘0
格格笑 发表于 2016-10-24 01:31:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问楼主 swap(A, A[i-1]) 是swap(A[i], A[i-1])的意思吗?
由于看你说的 没有指定0要在左边还是右边  所以是两种情况都得考虑吗? 而且你说的O(n)  为啥我觉得不可能O(n)  举个栗子  01010101  你怎么在O(N)的时间内吧0全移左,或者把1全移右..不可能吧  
回复 支持 反对

使用道具 举报

我的人缘0
karajan 发表于 2016-10-28 00:42:49 | 显示全部楼层
做完有回应吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| cornmonster 发表于 2016-10-28 02:38:34 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
karajan 发表于 2016-10-28 00:42. visit 1point3acres for more.
做完有回应吗?

过了很久才有回应的,拒了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| cornmonster 发表于 2016-10-28 02:39:16 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
格格笑 发表于 2016-10-24 01:31
请问楼主 swap(A, A) 是swap(A, A)的意思吗?
由于看你说的 没有指定0要在左边还是右边  所以是两种情况都 ...

题目是问你最少多少次move呀
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 19:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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