推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1424|回复: 6
收起左侧

Twitter OA

[复制链接] |试试Instant~ |关注本帖
tyr034 发表于 2015-3-2 13:16:18 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 本科 全职@Twitter - 内推 - 在线笔试 |Other

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

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

x
刚做的OA:
1) rational sum: 就是分式求和,主要是用了 Euclid’s algorithm 来求 gcd.

2) give string S,T : 1)如果T 是 S的 substring., 将T从S中删除。2)看T是不是剩下的S的substring. 如果是,继续删
求一共可以删几次
example: S,T='aabb', 'ab'.   result = 2 . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
S,T = 'aabdbc','abd'.           result =1
这一题我过了8个case,还剩两个没过。不知道是不是因为要考虑大小写。

3)贴下第一题的code, 我是自己写的 gcd 和 lcm. python是有BUilt-in 的gcd 和lcm
要注意,做hackerrank的时候,是要从system.in 读Input。 建议要先熟悉下
def rationalSum(lst):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    return functools.reduce(add,lst). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
#greatest common divider
def gcd(a,b):
    while a :
        a,b = b%a,a. 鍥磋鎴戜滑@1point 3 acres
    return b
#lowest common multiplier . visit 1point3acres.com for more.
def lcm(a,b):.1point3acres缃
    return a*b//gcd(a,b)

def add(a,b):
    de = lcm(a[1],b[1])
    nu = a[0]*de//a[1] + b[0]*de//b[1]
    return(nu,de)


#test-google 1point3acres
A=[(2,4),(3,5),(1,3)]
print(rationalSum(A))
B=[(4,2),(2,4),(2,4),(2,3)]
print(rationalSum(B))


评分

2

查看全部评分

老冯123 发表于 2015-9-22 14:29:29 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
想问下楼主 第一题的思路。现在我想到的是不能只是从左到右的去删,也许第一次从中间删的话可能得出的可删除次数更多,但是目前想到的就是brutal force, 硬来,先记录所有相同的脚标,然后作为每一次第一次删除的起始,但是这样时间复杂度也太大了,楼主能不能给一点提示呢?
回复 支持 1 反对 0

使用道具 举报

flyPacific111 发表于 2015-3-5 09:27:06 | 显示全部楼层
关注一亩三分地微博:
Warald
请问lz内推多久拿到OA的啊?
回复 支持 反对

使用道具 举报

 楼主| tyr034 发表于 2015-3-16 06:23:35 | 显示全部楼层
能不能加点分数
回复 支持 反对

使用道具 举报

 楼主| tyr034 发表于 2015-3-16 06:25:47 | 显示全部楼层
flyPacific111 发表于 2015-3-5 09:27
请问lz内推多久拿到OA的啊?

一回就拿到了
回复 支持 反对

使用道具 举报

flyPacific111 发表于 2015-3-16 11:41:41 | 显示全部楼层
tyr034 发表于 2015-3-16 06:25. Waral 鍗氬鏈夋洿澶氭枃绔,
一回就拿到了
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
LZ这个最后过了吗?
回复 支持 反对

使用道具 举报

 楼主| tyr034 发表于 2015-3-16 11:53:33 | 显示全部楼层
flyPacific111 发表于 2015-3-16 11:41
LZ这个最后过了吗?

最后pass了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-17 07:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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