《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 496|回复: 9
收起左侧

[找工就业] Twitter OA Test4

[复制链接] |试试Instant~ |关注本帖
susanaisai 发表于 2017-9-16 10:40:19 | 显示全部楼层 |阅读模式

2017(7-9月)-[16]CS硕士+<3个月短暂实习/全职 - 网上海投| 码农类全职@Twitterfresh grad应届毕业生

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

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

x
拖了将近一周才做了twitter给的OA,我做的是Test4 题目如下:
1. 判断三角形是等边还是等腰还是none of these。
2. 删除substring, 返回最多能删除几次。给string s 和substring t,每次只能删除第一个t或者最后一个t,问能删除几次?.1point3acres缃
3. 判断一个string里面有几个 palidrome的substring?. more info on 1point3acres.com

感觉Test 4 应该都是地里的原题,大家好好准备地里的面经应该没问题!祝好~
Crazy Dogee 发表于 2017-9-16 10:46:10 | 显示全部楼层
楼主第二题是怎么解的啊,能提供一个思路吗
回复 支持 反对

使用道具 举报

 楼主| susanaisai 发表于 2017-9-16 11:18:05 | 显示全部楼层
Crazy Dogee 发表于 2017-9-16 10:46
楼主第二题是怎么解的啊,能提供一个思路吗

我是用的dp+Hashmap当一个cash来解的,感觉不是很好,不知道有没有更好的方法?
回复 支持 反对

使用道具 举报

水浅王八多 发表于 2017-9-16 23:29:46 | 显示全部楼层
楼主第二题具体啥意思啊。。。表示没看懂。。。
回复 支持 反对

使用道具 举报

水浅王八多 发表于 2017-9-16 23:30:27 | 显示全部楼层
还有第三题,数substring时,重复的也算还是需要distinct呀
回复 支持 反对

使用道具 举报

 楼主| susanaisai 发表于 2017-9-17 01:51:38 | 显示全部楼层
水浅王八多 发表于 2017-9-16 23:30
还有第三题,数substring时,重复的也算还是需要distinct呀

只需要distinct就好
回复 支持 反对

使用道具 举报

laahaa 发表于 2017-9-17 08:08:22 | 显示全部楼层
谢谢lz 请问下第二题啥意思?
回复 支持 反对

使用道具 举报

 楼主| susanaisai 发表于 2017-9-18 04:54:59 | 显示全部楼层
laahaa 发表于 2017-9-17 08:08
谢谢lz 请问下第二题啥意思?

比如string s 为aabb,string t为ab,s就可以被删除2次,第一次s从aabb变成ab,第二次变为空
回复 支持 反对

使用道具 举报

laahaa 发表于 2017-9-18 09:16:08 | 显示全部楼层
susanaisai 发表于 2017-9-18 04:54
. 1point3acres.com/bbs比如string s 为aabb,string t为ab,s就可以被删除2次,第一次s从aabb变成ab,第二次变为空

这样 好的 谢谢lz!!
回复 支持 反对

使用道具 举报

yezhangpost 发表于 2017-9-30 13:35:52 | 显示全部楼层
楼主你好。请问第二题怎么用dp解的呢?我只会用dfs + hashMap
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 04:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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