回复: 21
跳转到指定楼层
上一主题 下一主题
收起左侧

coursera OA 可以重复做,什么鬼

全局:

2016(7-9月) 码农类General 硕士 全职@ - 网上海投 - 在线笔试  | | Other | 其他

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x






今天做了coursera的OA,很不幸,遇到了第三个帖子里的那道coding题,然后就有两个case超时了。最后改来改去
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
示我已经做过了。但这次这个OA,重复点进去还可以重新开始做,而且题目还换了。

上一篇:Indeed Phone
下一篇:求各位推荐公司试运气!!!!!!!!!!!!!
推荐
Lynnklj 2016-9-5 03:49:58 | 只看该作者
全局:
sapphirew 发表于 2016-8-26 11:31
时间复杂度其实可以做到O(n + max(nums[]) - min(nums[]))

补充内容 (2016-8-26 11:32):

新开的数组里面的元素应该是有序的吧,时间复杂度不应该是O(n*log(新数组的长度))?
回复

使用道具 举报

推荐
 楼主| 谎言之躯 2016-8-24 13:51:32 | 只看该作者
全局:
sapphirew 发表于 2016-8-24 10:24
求问楼主第二次做的题目,谢啦

木有截图。 第二次做的coding题目描述太长了,大概就是,输入一个全部是正数的数组,然后进行循环,在每次循环中,用数组中最小的数去减数组的每一个非0的数,这样就改变了数组中的数,直到数组中所有的数变成0,循环结束。输出就是每次循环里当前数组的非0的数字的个数。

评分

参与人数 1大米 +3 收起 理由
sapphirew + 3 感谢分享!

查看全部评分

回复

使用道具 举报

推荐
 楼主| 谎言之躯 2016-8-26 12:28:44 | 只看该作者
全局:
sapphirew 发表于 2016-8-26 11:37
假设数组是[2,2,1,3,3],这样可以构建一个size为3的array做频数统计,得到一个[1,2,2]的array分别代表1,2 ...

就是用哈希表统计各个数出现的频率。在java里,用TreeMap;在C++里,用map;这两个数据结构都是按照key的大小排好序的。map建立好之后,直接遍历map就行,然后在每层循环里减去key所对应的value。
回复

使用道具 举报

🔗
sapphirew 2016-8-24 10:24:28 | 只看该作者
全局:
求问楼主第二次做的题目,谢啦
回复

使用道具 举报

🔗
apple1003232 2016-8-25 05:56:04 | 只看该作者
全局:
感谢lz分享
回复

使用道具 举报

🔗
sapphirew 2016-8-25 06:29:32 | 只看该作者
全局:
谎言之躯 发表于 2016-8-24 13:51
木有截图。 第二次做的coding题目描述太长了,大概就是,输入一个全部是正数的数组,然后进行循环,在每 ...

谢谢分享~没有想到什么很好的解法,先sort再计算仿佛也没有降低复杂度,话说楼主是brute force做的吗
回复

使用道具 举报

🔗
 楼主| 谎言之躯 2016-8-25 06:30:36 | 只看该作者
全局:
sapphirew 发表于 2016-8-25 06:29
谢谢分享~没有想到什么很好的解法,先sort再计算仿佛也没有降低复杂度,话说楼主是brute force做的吗

不用排序呀,就是线性扫描数组,算是暴力吧。
回复

使用道具 举报

🔗
sxwxcc 2016-8-25 09:32:58 | 只看该作者
全局:
我做了三次。。
回复

使用道具 举报

🔗
todayand 2016-8-25 14:14:38 | 只看该作者
全局:
sapphirew 发表于 2016-8-25 06:29
谢谢分享~没有想到什么很好的解法,先sort再计算仿佛也没有降低复杂度,话说楼主是brute force做的吗

多开一个数组存每个数的count,然后再过一遍这个数组,每次用总个数减去count,存起来,时间复杂度O(数组size+数的范围)

评分

参与人数 1大米 +3 收起 理由
sapphirew + 3 回答的很好!

查看全部评分

回复

使用道具 举报

🔗
Tommzy 2016-8-26 09:13:09 | 只看该作者
全局:
todayand 发表于 2016-8-25 14:14
多开一个数组存每个数的count,然后再过一遍这个数组,每次用总个数减去count,存起来,时间复杂度O(数组 ...

大神!能否再详细解释下咩?!
回复

使用道具 举报

🔗
sapphirew 2016-8-26 11:29:10 | 只看该作者
全局:
todayand 发表于 2016-8-25 14:14
多开一个数组存每个数的count,然后再过一遍这个数组,每次用总个数减去count,存起来,时间复杂度O(数组 ...

厉害啊。。这样算非零的个数时就不用考虑具体的数值了,666
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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