一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1448|回复: 8
收起左侧

Snapchat OA 1/29

[复制链接] |试试Instant~ |关注本帖
hzyslddm 发表于 2016-1-30 09:13:26 | 显示全部楼层 |阅读模式

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

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

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

x
题目还是simple word, LZ用的Trie+DFS做的,不知道为什么最后一个case过不了,把helper function换成了地里贴的代码也还是没过(wrong answer),前面的部分就只有建一个trie树,看了几遍没看出来问题,就这样交了。希望有电面吧T T
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

补充内容 (2016-2-2 06:08):
2/1收到电面

评分

1

查看全部评分

royal_916 发表于 2016-2-14 09:25:39 | 显示全部楼层
请问lz地里的代码方便分享一下么,我在地里没有找到啊,也没看到比较详细的题目描述
回复 支持 反对

使用道具 举报

 楼主| hzyslddm 发表于 2016-2-15 01:50:40 | 显示全部楼层
royal_916 发表于 2016-2-14 09:25. 1point3acres.com/bbs
请问lz地里的代码方便分享一下么,我在地里没有找到啊,也没看到比较详细的题目描述

http://www.1point3acres.com/bbs/ ... ;highlight=snapchat. visit 1point3acres.com for more.
http://www.1point3acres.com/bbs/ ... ;highlight=snapchat
http://www.1point3acres.com/bbs/ ... ;highlight=snapchat
回复 支持 反对

使用道具 举报

royal_916 发表于 2016-2-15 02:30:07 | 显示全部楼层
hzyslddm 发表于 2016-2-15 01:50. visit 1point3acres.com for more.
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=167318&highlight=snapchat. Waral 鍗氬鏈夋洿澶氭枃绔,
http://www ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
感谢lz!
回复 支持 反对

使用道具 举报

royal_916 发表于 2016-2-17 00:15:28 | 显示全部楼层
求问lz具体思路,我是对每个单词进行word break,然后word break是用的dp方法,但是testcase只过了7个,然后把word break里的hashset用trie优化一下,过的case更少了不知道什么情况
回复 支持 反对

使用道具 举报

 楼主| hzyslddm 发表于 2016-2-17 10:30:05 | 显示全部楼层
royal_916 发表于 2016-2-17 00:15
求问lz具体思路,我是对每个单词进行word break,然后word break是用的dp方法,但是testcase只过了7个,然 ...

我用Trie做的,思路类似第一个帖子,也只过了9个testcase,最后一个死活过不了,不过也收到电面邀请了
回复 支持 反对

使用道具 举报

zhan323 发表于 2016-2-24 02:51:41 | 显示全部楼层
hzyslddm 发表于 2016-2-15 01:50
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=167318&highlight=snapchat
http://www ...

感谢!!!!
回复 支持 反对

使用道具 举报

lucifer_vent 发表于 2016-2-24 03:06:03 | 显示全部楼层
我也是这道题。用DP做,不知道为什么过不了最后一个。实验了各种Corner case,但是还是没戏。

最后用BFS做,是可以过的。

我估计是空间复杂度的问题。
回复 支持 反对

使用道具 举报

haling27188 发表于 2016-2-24 06:05:42 | 显示全部楼层
请问楼主是海投的么?还是refer的?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 01:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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