【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 1225|回复: 5
收起左侧

Coursera OA 10/23

[复制链接] |试试Instant~
我的人缘0
lazywei 发表于 2016-10-23 14:21:04 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (16)
 
 
5% (1)  踩

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

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

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

x
剛剛做了 coursera intern 的 OA
兩題關於 complexity 的選擇,相當 trivial,就問了什麼 task 是 O(1)、以及 for loop 如果步長是 n = n/2 的話 complexity 是多少
兩題 coding

1. 給一個 binary array,如果要把 1 都移到 array 的一邊、把 0 移到另一邊,每次只能 swap 兩個相鄰的 element,求問最少的 swap 次數為何?
例如 [0, 1, 1, 0, 0] 的 min swap 次數就是 2 (01100 -> 10100 -> 11000)

2. 給一個 array,以及一個 non-negative integer k,定義一個 pair (a, b) 為 valid if a <= b,求問 array 中有多少個 valid pair 滿足 a + k = b,重複的 pair 只算一次

以上,分享一下希望能積點人品 Orz

评分

参与人数 2大米 +42 收起 理由
阿童木 + 40
格格笑 + 2 欢迎来介绍你知道的情况

查看全部评分


上一篇:微软 On-campus
下一篇:fb 电面 挂
我的人缘0
渣科不是渣 发表于 2016-10-24 07:15:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (100)
 
 
8% (9)  踩
楼主求问第一题该怎么解...
回复

使用道具 举报

我的人缘0
 楼主| lazywei 发表于 2016-10-25 02:19:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (16)
 
 
5% (1)  踩
第一題 = min( sum( 每個 1 左邊的 0 的個數), sum( 每個 1 右邊的 0 的個數)). 1point3acres
例如 001011 就是 min(2 + 3 + 3, 0 + 0 + 1)  = min(8, 1) = 1
解釋:如果要把 1 往左移,那對每個 1 來說他都要和他左邊的 0 swap,所以左邊有幾個 0 就要 swap 幾次,同理往右邊也是,所以求兩者的 min
回复

使用道具 举报

我的人缘0
cookielee77 发表于 2016-10-25 02:29:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  58% (17)
 
 
41% (12)  踩
请问楼主在哪投的coursera 的intern? 我看他们网页现在说没有internship position
回复

使用道具 举报

我的人缘0
 楼主| lazywei 发表于 2016-10-25 02:55:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (16)
 
 
5% (1)  踩
cookielee77 发表于 2016-10-25 02:29
请问楼主在哪投的coursera 的intern? 我看他们网页现在说没有internship position

一兩個禮拜前官網投的...那時候還有的,沒想到這麼快就關了 Orz
我 OA 拖了那麼久估計要跪了

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
渣科不是渣 发表于 2016-10-25 06:19:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (100)
 
 
8% (9)  踩
lazywei 发表于 2016-10-25 02:19
第一題 = min( sum( 每個 1 左邊的 0 的個數), sum( 每個 1 右邊的 0 的個數))
例如 001011 就是 min(2 +  ...
. from: 1point3acres
谢谢啦...不过今天做都没遇上...
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-22 15:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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