[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1610|回复: 6
收起左侧

Twitter OA

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

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

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

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

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
    return b
#lowest common multiplier
def lcm(a,b):
    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. 围观我们@1point 3 acres
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 | 显示全部楼层
想问下楼主 第一题的思路。现在我想到的是不能只是从左到右的去删,也许第一次从中间删的话可能得出的可删除次数更多,但是目前想到的就是brutal force, 硬来,先记录所有相同的脚标,然后作为每一次第一次删除的起始,但是这样时间复杂度也太大了,楼主能不能给一点提示呢?
回复 支持 1 反对 0

使用道具 举报

flyPacific111 发表于 2015-3-5 09:27:06 | 显示全部楼层
请问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.留学论坛-一亩-三分地
一回就拿到了

LZ这个最后过了吗?
回复 支持 反对

使用道具 举报

 楼主| tyr034 发表于 2015-3-16 11:53:33 | 显示全部楼层
flyPacific111 发表于 2015-3-16 11:41
LZ这个最后过了吗?
. Waral 博客有更多文章,
最后pass了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 16:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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