📣 独立日限时特惠: VIP通行证立减$68
回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat OA 1/29

全局:

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
题目还是simple word, LZ用的Trie+DFS做的,不知道为什么最后一个
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
-2-2 06:08):
2/1收到电面

评分

参与人数 1大米 +10 收起 理由
忆梦前尘 + 10 感谢分享!

查看全部评分


上一篇:Facebook Menlo Park 电面+Onsite 面经 01/28
下一篇:Amazon OA debug 2/3 due
🔗
royal_916 2016-2-14 09:25:39 | 只看该作者
全局:
请问lz地里的代码方便分享一下么,我在地里没有找到啊,也没看到比较详细的题目描述
回复

使用道具 举报

🔗
 楼主| hzyslddm 2016-2-15 01:50:40 | 只看该作者
全局:
回复

使用道具 举报

🔗
royal_916 2016-2-15 02:30:07 | 只看该作者
全局:
hzyslddm 发表于 2016-2-15 01:50
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=167318&highlight=snapchat
http://www ...

感谢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 ...

感谢!!!!
回复

使用道具 举报

🔗
deep_coder 2016-2-24 03:06:03 | 只看该作者
全局:
我也是这道题。用DP做,不知道为什么过不了最后一个。实验了各种Corner case,但是还是没戏。

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

我估计是空间复杂度的问题。
回复

使用道具 举报

🔗
haling27188 2016-2-24 06:05:42 | 只看该作者
全局:
请问楼主是海投的么?还是refer的?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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