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


一亩三分地论坛

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

Snapchat OA

[复制链接] |试试Instant~ |关注本帖
hercule24 发表于 2016-1-24 00:55:12 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Snapchat - 内推 - 在线笔试 |Failfresh grad应届毕业生

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

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

x
昨天做了Snapchat OA,换题了。。给一个list of words,要求删除compound words。比方说
whatsoever
so
.1point3acres缃ever
person
per
son

输出. visit 1point3acres.com for more.
so
ever
per
son
. 1point 3acres 璁哄潧
我用了word break的方法来检测,但是10个test cases 过了9个 最后一个没有过 不知道是不是时间超了。。。

评分

3

查看全部评分

wtcupup 发表于 2016-1-24 03:38:16 | 显示全部楼层
一定要test case全国才有面试吗?
回复 支持 反对

使用道具 举报

dibao3878 发表于 2016-1-24 03:43:47 | 显示全部楼层
楼主怎么是海投还是推的? 谢谢啦
回复 支持 反对

使用道具 举报

 楼主| hercule24 发表于 2016-1-24 04:27:14 | 显示全部楼层
wtcupup 发表于 2016-1-24 03:38
一定要test case全国才有面试吗?
. From 1point 3acres bbs
我觉得是的吧 因为肯定有人能够过的
回复 支持 反对

使用道具 举报

 楼主| hercule24 发表于 2016-1-24 04:27:30 | 显示全部楼层
dibao3878 发表于 2016-1-24 03:43
楼主怎么是海投还是推的? 谢谢啦

找人内推的
回复 支持 反对

使用道具 举报

william_gong 发表于 2016-1-24 04:35:56 | 显示全部楼层
楼主能说下怎么用word break的思路做这道题吗?谢谢。
回复 支持 反对

使用道具 举报

 楼主| hercule24 发表于 2016-1-24 04:59:20 | 显示全部楼层
william_gong 发表于 2016-1-24 04:35
楼主能说下怎么用word break的思路做这道题吗?谢谢。

就是提前把所有的words放进dictionary里 然后把wordbreak那个代码拿来对每一个单词测试一遍,当然要先从字典里面删除该测试单词,最后再加回去
回复 支持 反对

使用道具 举报

huangrui199126 发表于 2016-1-24 05:44:36 | 显示全部楼层
楼主有先按照字符串长度排序么
回复 支持 反对

使用道具 举报

 楼主| hercule24 发表于 2016-1-24 06:16:30 | 显示全部楼层
huangrui199126 发表于 2016-1-24 05:44
楼主有先按照字符串长度排序么

试过。。。依然过不了 可能是我做的不对。。。
回复 支持 反对

使用道具 举报

dibao3878 发表于 2016-1-24 07:18:04 | 显示全部楼层

是地里的么?我之前联系地里人帮我推没人理我....
回复 支持 反对

使用道具 举报

 楼主| hercule24 发表于 2016-1-24 07:49:35 | 显示全部楼层
dibao3878 发表于 2016-1-24 07:18. 鍥磋鎴戜滑@1point 3 acres
是地里的么?我之前联系地里人帮我推没人理我....

linkedin上面找的
回复 支持 反对

使用道具 举报

dibao3878 发表于 2016-1-24 07:52:27 | 显示全部楼层

好的谢谢啦!
回复 支持 反对

使用道具 举报

hitowings 发表于 2016-1-24 12:17:42 | 显示全部楼层
楼主哪天收到的OA?
回复 支持 反对

使用道具 举报

湿太大苞谷 发表于 2016-1-25 05:36:28 | 显示全部楼层
请问楼主, whatsoever也要删吗?意思是只要有子串包含就要删掉吗?因为list里没有what啊。那如果是含子串就删的话为什么son不删,son里有so啊。。。
回复 支持 反对

使用道具 举报

 楼主| hercule24 发表于 2016-1-25 05:49:24 | 显示全部楼层
湿太大苞谷 发表于 2016-1-25 05:36
请问楼主, whatsoever也要删吗?意思是只要有子串包含就要删掉吗?因为list里没有what啊。那如果是含子串 ...

我的错。。。忘记加what了,如果dictionary里有what, whatsoever就要删,否则就不用删
回复 支持 反对

使用道具 举报

湿太大苞谷 发表于 2016-1-25 09:52:00 | 显示全部楼层
hercule24 发表于 2016-1-25 05:49
我的错。。。忘记加what了,如果dictionary里有what, whatsoever就要删,否则就不用删

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 嗯嗯,谢谢楼主!那好像只能用Word break做啊,这样过不了吗?
回复 支持 反对

使用道具 举报

say543 发表于 2016-1-25 10:05:49 | 显示全部楼层
Lz 因该有机会的问个问题假设有两个word soso so  so可以用多次来aseemble soso吗 ? 多谢
回复 支持 反对

使用道具 举报

 楼主| hercule24 发表于 2016-1-25 10:15:22 | 显示全部楼层
湿太大苞谷 发表于 2016-1-25 09:52
嗯嗯,谢谢楼主!那好像只能用Word break做啊,这样过不了吗?

最后一个没有过。。。可能我哪里写错了
回复 支持 反对

使用道具 举报

 楼主| hercule24 发表于 2016-1-25 10:15:46 | 显示全部楼层
say543 发表于 2016-1-25 10:05-google 1point3acres
Lz 因该有机会的问个问题假设有两个word soso so  so可以用多次来aseemble soso吗 ? 多谢

我觉得可以的吧
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-21 23:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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